一种基于免疫蚁群混合算法的TSP求解模型

摘要：

为了解决传统蚁群算法搜索速度慢、容易出现早熟、停滞的缺点,以及传统免疫算法由于反馈信息利用不足存在大量无为的冗余迭代导致求解效率低的缺点,提出了一种蚁群与免疫克隆相结合的混合算法,该算法在前期采用免疫算法来产生蚁群算法的初始信息分布,在后期根据路径浓度抑制机制调整路径上的信息量,从而保持了蚁群多样性,并将该算法用于求解旅行商问题进行计算机仿真,从实验结果可以看出,该算法具有针对性的改进,是一种收敛速度和寻优能力都较好的优化方法.

关键词：人工免疫、蚁群算法、旅行商问题

所属期刊栏目：42

分类号：TP391(计算技术、计算机技术)

资助基金：国家863计划基金资助项目2008AAO1Z402;四川省技术创新基金资助项目2008PT013

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

页数：共6页

页码：121-126