|
|||||
|
|
| 基于抗体注射的免疫遗传算法 | |
| 引用本文： | 朱思峰,邵国金,王华东.基于抗体注射的免疫遗传算法[J].计算机应用,2009,29(6):1536-1543. |
| 作者姓名： | 朱思峰 邵国金 王华东 |
| 作者单位： | 1. 周口师范学院,数学与信息科学系,河南,周口,466000;西安电子科技大学计算机学院,西安,710071 2. 河南城建学院计算机科学与工程系,河南,平顶山,467001 3. 周口师范学院,数学与信息科学系,河南,周口,466000 |
| 基金项目： | 国家自然科学基金，河南省自然科学研究项目，河南省教育厅自然科学研究项目 |
| 摘 要： | 标准遗传算法存在收敛速度慢、过早成熟等缺点。借鉴生物免疫系统中抗体注射免疫的理论,提出了一种基于抗体注射的免疫遗传算法(AIGA)。该算法在保留了标准遗传算法随机全局搜索能力的基础上,引进了生物免疫系统的免疫应答、抗体注射和免疫选择等机制。结合旅行商问题(TSP),给出了示范抗体的提取和注射方法,并给出了算法收敛性的理论证明。最后,用AIGA对100个城市的TSP进行了仿真计算,并将其计算过程与标准遗传算法进行了对比,结果表明该算法能有效地改善遗传算法不成熟收敛的缺陷,使收敛的速度有较大的提高。 |
| 关 键 词： | 遗传算法 免疫算法 抗体 收敛性 旅行商问题 genetic algorithm immune algorithm antibody convergence Travelling Salesman Problem (TSP) |
| 收稿时间： | 2009-01-04 |
| 修稿时间： | 2009-02-25 |
Immune genetic algorithm based on antibody injection |
|
| ZHU Si-feng,SHAO Guo-jin,WANG Hua-dong.Immune genetic algorithm based on antibody injection[J].journal of Computer Applications,2009,29(6):1536-1543. | |
| Authors: | ZHU Si-feng SHAO Guo-jin WANG Hua-dong |
| Affiliation: | 1.Department of Mathematics and Information Science;Zhoukou Normal University;Zhoukou Henan 466000;China;2.School of Computer Science;Xidian University;Xi'an Shaanxi 710071;3.Department of Computer Science and Engineering;Henan Institute of Architecture and Technology;Pingdingshan Henan 467001;China |
| Abstract: | Standard genetic algorithm has some disadvantages, such as slow astringency, precocity. A new immune genetic algorithm (AIGA) based on the theory of antibody injection immune was proposed. Immunity response, antibody injection and immunity selection of biological immune systems were introduced to combine with the search ability of standard genetic algorithm in AIGA. When the method of antibody distilling and injecting used in Travelling Salesman Problem (TSP) were presented, the convergence of AIGA was proven theoretically. A simulation test of 100-city TSP was done with AIGA, and its computational process was compared with that of standard genetic algorithms. The test results show that AIGA can overcome the disadvantage of precocity and improve the speed of astringency evidently. |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机应用》浏览原始摘要信息 | |
| 点击此处可从《计算机应用》下载全文 | |