免疫遗传蚁群融合算法
耿强;王成良
【期刊名称】《计算机工程与应用》
【年(卷),期】2010(046)023
【摘要】提出了一种融合蚁群系统、免疫算法和遗传算法的混合算法.将免疫算法和遗传算法引入到每次蚁群选代的过程中,利用免疫算法的局部优化能力和遗传算法的全局搜索能力,来提高蚁群系统的收敛速度.该算法通过遗传算法的选择、交叉、变异操作和免疫算法的自适应疫苗接种操作,有效地解决了蚁群系统的易陷入局部最优和易退化的缺点.通过对旅行商问题的仿真实验表明该算法具有非常好的收敛速度和全局最优解的搜索能力.
【总页数】4页(44-46,87)
【关键词】蚁群系统;免疫算法;遗传算法;疫苗接种;旅行商问题
【作者】耿强;王成良
【作者单位】重庆大学,计算机学院,重庆,400044;重庆大学,软件学院,重庆,400044
【正文语种】中文
【中图分类】TP181
【相关文献】
1.蚁群算法与免疫算法的混合算法 [J], 江新姿; 汤可宗; 高尚
2.求解TSP的遗传蚁群融合算法 [J], 江君莉; 潘丰
3.基于蚁群-免疫原理的混合算法及其在TSP中的应用 [J], 霍凤财; 张振红; 高平