基于自适应多态免疫蚁群算法的TSP求解

• 作者: 刘朝华 吴建辉 章兢
• 来源期刊: 计算机应用研究
• 关键词: 自适应 多态 蚁群算法 免疫克隆选择 旅行商问题
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1653-1658
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.05.012

摘要

针对标准蚁群算法易于出现早熟停滞现象,提出了一种自适应多态免疫蚁群算法(adaptive polymorphic immune ant colony algorithm,PIACA).通过设置多种状态蚁群及引入自适应多态蚁群竞争机制,PIACA算法能有效抑制收敛过程中的早熟停滞现象.将禁忌表中每只蚂蚁走过的路径视为抗体,对抗体运用局部最优搜索算法和免疫克隆选择算法进行高效优化,提高了解的质量.针对TSP实验结果表明,该算法在收敛速度及求解精度上均取得到了较好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	章兢	湖南大学电气与信息工程学院	250	2846	28.0	42.0
2	吴建辉	湖南大学电气与信息工程学院	22	315	11.0	17.0
6	刘朝华	湖南大学计算机与通信学院	17	275	11.0	16.0