免疫遗传蚁群融合算法

摘要：

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

关键词：蚁群系统、免疫算法、遗传算法、疫苗接种、旅行商问题

所属期刊栏目：46

分类号：TP181(自动化基础理论)

在线出版日期：2010-11-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：44-46,87