免疫遗传蚁群融合算法

• 作者: 王成良 耿强
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蚁群系统 免疫算法 遗传算法 疫苗接种 旅行商问题
• 年，卷（期）: 2010,（23）
• 页码范围: 44-46,87
• 分类号: TP181
• 字数: 3779字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.23.012

摘要

提出了一种融合蚁群系统、免疫算法和遗传算法的混合算法.将免疫算法和遗传算法引入到每次蚁群选代的过程中,利用免疫算法的局部优化能力和遗传算法的全局搜索能力,来提高蚁群系统的收敛速度.该算法通过遗传算法的选择、交叉、变异操作和免疫算法的自适应疫苗接种操作,有效地解决了蚁群系统的易陷入局部最优和易退化的缺点.通过对旅行商问题的仿真实验表明该算法具有非常好的收敛速度和全局最优解的搜索能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王成良	重庆大学软件学院	100	898	16.0	23.0
2	耿强	重庆大学计算机学院	1	4	1.0	1.0