|
|||||
|
|
| 一种新型免疫遗传算法 | |
| 引用本文： | 朱思峰,王华东,魏荣华.一种新型免疫遗传算法[J].计算机工程与应用,2009,45(36):29-31. |
| 作者姓名： | 朱思峰 王华东 魏荣华 |
| 作者单位： | 1. 周口师范学院,数学与信息科学系,河南,周口,466000;西安电子科技大学,计算机学院,西安,710071 2. 周口师范学院,数学与信息科学系,河南,周口,466000 3. 河北工程技术高等专科学校,计算机系,河北,沧州,061001 |
| 基金项目： | 国家自然科学基金，河南省自然科学基金 |
| 摘 要： | 标准遗传算法存在收敛速度慢、过早成熟等缺点。借鉴生物免疫系统中抗体注射免疫的理论,提出了一种基于抗体注射的新型免疫遗传算法(AIGA)。该算法在保留标准遗传算法随机全局搜索能力的基础上,引进了生物免疫系统的免疫应答、抗体注射、免疫选择等机制。结合TSP问题,给出了示范抗体的提取和注射方法,并给出了算法收敛性的理论证明。最后,用AIGA算法对100个城市的TSP问题进行了仿真计算,并将其计算过程与标准遗传算法进行了对比,结果表明该算法能有效地改善遗传算法的不成熟收敛缺陷,使收敛的速度有较大的提高。 |
| 关 键 词： | 遗传算法 免疫算法 抗体注射 收敛性 旅行商问题(TSP) |
| 收稿时间： | 2009-1-5 |
| 修稿时间： | 2009-2-16 |
Immune genetic algorithm based on antibody |
|
| ZHU Si-feng,WANG Hua-dong,WEI Rong-hua.Immune genetic algorithm based on antibody[J].Computer Engineering and Applications,2009,45(36):29-31. | |
| Authors: | ZHU Si-feng WANG Hua-dong WEI Rong-hua |
| Affiliation: | 1.Department of Mathematics &; Information Science，Zhoukou Normal University，Zhoukou，Henan 466000，China 2.School of Computer Science，Xidian University，Xi’an 710071，China 3.Department of Computer Science，Hebei Engineering and Technical College，Cangzhou，Hebei 061001，China |
| Abstract: | The novel genetic algorithm has disadvantages such as slow astringency，precocity.A new Immune Genetic Algorithm based on Antibody（AIGA） is proposed with analogies to the theory of antibody injection immunity.Based on the search ability of novel genetic algorithm，immunity response，antibody injection and immunity selection of biological immune systems are introduced into AIGA.The method of antibody distilling and injecting for TSP is given，and the convergence of AIGA is approved theoretically.A simulation test of 100-city TSP is done with AIGA，and its computational process is compared with that of novel genetic algorithms.The results show that AIG can alleviate the disadvantage of precocity and improve the speed of astringency evidently. |
| Keywords: | genetic algorithm immune algorithm antibody injection convergence Traveling Salesman Problem(TSP) |
| 本文献已被 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 | |
| 点击此处可从《计算机工程与应用》下载全文 | |
