| 基于信息素强度的改进蚁群算法 |
| |
| 引用本文： | 郑卫国,田其冲,张磊.基于信息素强度的改进蚁群算法[J].计算机仿真,2010,27(7):191-193,229. |
| |
| 作者姓名： | 郑卫国 田其冲 张磊 |
| |
| 作者单位： | 中国矿业大学计算机科学与技术学院,江苏,徐州,221116 |
| |
| 摘 要： | 现有的基本蚁群算法和MMAS算法都存在收敛速度慢、易陷于局部最优解等缺点,为了提高算法搜索效率,提出了一种求解旅行商问题的改进蚁群算法.在基本蚁群算法和MMAS算法的基础上,通过对蚂蚁进行区分,直接控制信息素的浓度,并进行有选择的更新,有效地抑制了算法收敛过程中的停滞和早熟现象,提高了全局搜索能力和解的质量.最后通过经典的CTSP31实例验证了该改进算法的有效性,仿真实验结果表明,它在最优解、平均解和最优迭代次数等性能上比经典蚁群算法都有较大的改善.
|
| 关 键 词： | 蚁群算法 旅行商问题 信息素 改进算法 |
An Improved Ant Colony Algorithm Based on Pheromone Intensity |
| |
| ZHENG Wei-guo,TIAN Qi-chong,ZHANG Lei.An Improved Ant Colony Algorithm Based on Pheromone Intensity[J].Computer Simulation,2010,27(7):191-193,229. |
| |
| Authors: | ZHENG Wei-guo TIAN Qi-chong ZHANG Lei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
