未找到相关数据
双态免疫优势蚁群算法及其在TSP中的应用研究
被引：5
作者：
刘朝华
张英杰
李小花
吴建辉
机构：
[1] 湖南大学计算机与通信学院
来源：
基金：
国家自然科学基金重点项目;
关键词：
蚁群算法;
双态;
人工免疫;
局部最优免疫优势;
TSP;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ;
0812 ;
0835 ;
1405 ;
摘要：
通过分析标准蚁群算法易于出现早熟停滞现象,该文提出一种高效收敛的算法-双态免疫优势蚁群算法.该算法将蚂蚁分成两种状态,扩大了解的搜索空间,有效抑制了收敛过程中的早熟停滞现象,将禁忌表中的抗体通过克隆扩增、高频变异等免疫算子操作得到精英蚂蚁,再对抗体记忆库引入局部最优免疫策略.针对TSP实验结果表明:该算法与最新的改进蚁群优化算法相比,其收敛速度及求解精度均得到了提高.
引用
收藏
页码：937 / 941
页数：5
相关论文