免疫算法

• 作者: 潘进 焦李成 王磊
• 来源期刊: 电子学报
• 学科: 数学
• 关键词: 免疫算法 抗体 收敛性 TSP问题
• 年，卷（期）: 2000,（7）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 74-78
• 页数: 5页
• 分类号: O224
• 字数: 6877字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2000.07.020

摘要

本文在分析标准遗传算法的优越性与存在不足的基础上,借鉴生命科学中免疫的概念与理论,提出了一种新的算法--免疫算法.该算法的核心在于免疫算子的构造,而免疫算子又是通过接种疫苗和免疫选择两个步骤来完成的.理论证明免疫算法是收敛的,并结合TSP问题,提出了免疫疫苗的选取与免疫算子的构造方法.最后,用免疫算法对75城市的TSP问题进行了仿真计算,并将其计算过程与标准遗传算法进行了对比,结果表明该算法对减轻遗传算法后期的波动现象具有明显的效果,同时使收敛的速度有较大的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王磊	西安电子科技大学雷达信号处理国家重点实验室	43	1471	13.0	38.0
2	焦李成	西安电子科技大学雷达信号处理国家重点实验室	514	14586	52.0	103.0
3	潘进	西安电子科技大学雷达信号处理国家重点实验室	8	1066	4.0	8.0