计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (36): 29-31.DOI: 10.3778/j.issn.1002-8331.2009.36.009
朱思峰1,2,王华东1,魏荣华3
收稿日期:
2009-01-05
修回日期:
2009-02-16
出版日期:
2009-12-21
发布日期:
2009-12-21
通讯作者:
朱思峰
ZHU Si-feng1,2,WANG Hua-dong1,WEI Rong-hua3
Received:
2009-01-05
Revised:
2009-02-16
Online:
2009-12-21
Published:
2009-12-21
Contact:
ZHU Si-feng
摘要: 标准遗传算法存在收敛速度慢、过早成熟等缺点。借鉴生物免疫系统中抗体注射免疫的理论,提出了一种基于抗体注射的新型免疫遗传算法(AIGA)。该算法在保留标准遗传算法随机全局搜索能力的基础上,引进了生物免疫系统的免疫应答、抗体注射、免疫选择等机制。结合TSP问题,给出了示范抗体的提取和注射方法,并给出了算法收敛性的理论证明。最后,用AIGA算法对100个城市的TSP问题进行了仿真计算,并将其计算过程与标准遗传算法进行了对比,结果表明该算法能有效地改善遗传算法的不成熟收敛缺陷,使收敛的速度有较大的提高。
中图分类号:
朱思峰1,2,王华东1,魏荣华3. 一种新型免疫遗传算法[J]. 计算机工程与应用, 2009, 45(36): 29-31.
ZHU Si-feng1,2,WANG Hua-dong1,WEI Rong-hua3. 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] | 徐 华1,武 强2,张晓亮2,何 畏2. 基于拓扑重构的流线特征跟踪算法[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,潘 峰1,2,杨晓元1,2,刘 镇1,张 薇1,2. 改进的LPCA算法[J]. 计算机工程与应用, 2010, 46(9): 83-84. |
[13] | 董丹煌1,方志刚1,2,徐 洁2. 视障人士户外行走辅助系统研究[J]. 计算机工程与应用, 2010, 46(9): 59-61. |
[14] | 张 瑾,顾 军. 一种轻量级网格平台参考模型研究[J]. 计算机工程与应用, 2010, 46(9): 102-106. |
[15] | 杨国正,陆余良,夏 阳. Internet拓扑抽样探测的偏向性研究[J]. 计算机工程与应用, 2010, 46(9): 111-115. |
阅读次数 | ||||||
全文 |
|
|||||
摘要 |
|
|||||