一种新型免疫遗传算法

doi:10.3778/j.issn.1002-8331.2009.36.009

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (36): 29-31.DOI: 10.3778/j.issn.1002-8331.2009.36.009

一种新型免疫遗传算法

朱思峰^1，2，王华东¹，魏荣华³

1.周口师范学院数学与信息科学系，河南周口 466000
2.西安电子科技大学计算机学院，西安 710071
3.河北工程技术高等专科学校计算机系，河北沧州 061001

收稿日期:2009-01-05 修回日期:2009-02-16 出版日期:2009-12-21 发布日期:2009-12-21
通讯作者: 朱思峰

Immune genetic algorithm based on antibody

ZHU Si-feng^1，2，WANG Hua-dong¹，WEI Rong-hua³

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

Received:2009-01-05 Revised:2009-02-16 Online:2009-12-21 Published:2009-12-21
Contact: ZHU Si-feng

摘要/Abstract

摘要： 标准遗传算法存在收敛速度慢、过早成熟等缺点。借鉴生物免疫系统中抗体注射免疫的理论，提出了一种基于抗体注射的新型免疫遗传算法（AIGA）。该算法在保留标准遗传算法随机全局搜索能力的基础上，引进了生物免疫系统的免疫应答、抗体注射、免疫选择等机制。结合TSP问题，给出了示范抗体的提取和注射方法，并给出了算法收敛性的理论证明。最后，用AIGA算法对100个城市的TSP问题进行了仿真计算，并将其计算过程与标准遗传算法进行了对比，结果表明该算法能有效地改善遗传算法的不成熟收敛缺陷，使收敛的速度有较大的提高。

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.

中图分类号:

TP39

O224.23

朱思峰^1，2，王华东¹，魏荣华³. 一种新型免疫遗传算法[J]. 计算机工程与应用, 2009, 45(36): 29-31.

ZHU Si-feng^1，2，WANG Hua-dong¹，WEI Rong-hua³. Immune genetic algorithm based on antibody[J]. Computer Engineering and Applications, 2009, 45(36): 29-31.

[1]	杨国强，窦文华. 因特网拓扑特征之间的关联性研究[J]. 计算机工程与应用, 2010, 46(10): 1-4.
[2]	谭业浩，蒋志方，杜晓亮，孟祥旭. 紧支径向基函数插值实现多维数据可视化[J]. 计算机工程与应用, 2010, 46(9): 220-223.
[3]	宋亮，耿国华. 脑部CT图像冗余影像剔除研究[J]. 计算机工程与应用, 2010, 46(9): 208-211.
[4]	陆爽，朱建鸿，彭力. 改进的ART2型神经网络在故障诊断中的应用[J]. 计算机工程与应用, 2010, 46(9): 212-214.
[5]	张新林，陈源，曾德胜. 一种移动信源追踪活动目标的方法[J]. 计算机工程与应用, 2010, 46(9): 217-219.
[6]	岳玉芳，安建祝，张玉双. 结合三维场景的目标跟踪系统研究[J]. 计算机工程与应用, 2010, 46(9): 224-226.
[7]	徐华¹，武强²，张晓亮²，何畏². 基于拓扑重构的流线特征跟踪算法[J]. 计算机工程与应用, 2010, 46(9): 234-237.
[8]	任洪娥，赵磊，董本志，王锐鑫. 基于数学模拟理论的板材树种识别方法及实现[J]. 计算机工程与应用, 2010, 46(9): 238-240.
[9]	史永胜，蔡舒妤，宋云雪. 实时诊断中的无冗余动态知识存储技术研究[J]. 计算机工程与应用, 2010, 46(9): 246-248.
[10]	张连明. Internet AS拓扑的“73/27”规律[J]. 计算机工程与应用, 2010, 46(9): 4-7.
[11]	高卫国，牛文铁，张大卫. 基于多智能体的液压集成块智能设计[J]. 计算机工程与应用, 2010, 46(9): 55-58.
[12]	张天祥¹，潘峰^1，2，杨晓元^1，2，刘镇¹，张薇^1，2. 改进的LPCA算法[J]. 计算机工程与应用, 2010, 46(9): 83-84.
[13]	董丹煌¹，方志刚^1，2，徐洁². 视障人士户外行走辅助系统研究[J]. 计算机工程与应用, 2010, 46(9): 59-61.
[14]	张瑾，顾军. 一种轻量级网格平台参考模型研究[J]. 计算机工程与应用, 2010, 46(9): 102-106.
[15]	杨国正，陆余良，夏阳. Internet拓扑抽样探测的偏向性研究[J]. 计算机工程与应用, 2010, 46(9): 111-115.

一种新型免疫遗传算法

Immune genetic algorithm based on antibody

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics