| 改进蚁群算法在旅行商问题中的应用 |
| |
| 引用本文： | 李成兵,彭其渊,郭倩倩,程嘉.改进蚁群算法在旅行商问题中的应用[J].铁道运输与经济,2009,31(2). |
| |
| 作者姓名： | 李成兵 彭其渊 郭倩倩 程嘉 |
| |
| 作者单位： | 西南交通大学,交通运输学院,四川,成都,610031 |
| |
| 摘 要： | 介绍蚁群算法及其原理,算法模型和实现过程,分析基本蚁群算法易出现早熟停滞现象的原因.在原有算法基础上引入最优、最差信息素更新策略和局部最优搜索策略,从而扩大可行解的范围,避免算法过早停滞,同时加快算法的收敛速度.以旅行商问题为例进行仿真计算,说明改进蚁群算法的性能.
|
| 关 键 词： | 蚁群算法 旅行商问题 路径 信息素 |
Application of Improved Ant- Algorithm in TSP |
| |
| LI Cheng-bing,PENG Qi-yuan,GUO Qian-qian,CHENG Jia.Application of Improved Ant- Algorithm in TSP[J].Rail Way Transport and Economy,2009,31(2). |
| |
| Authors: | LI Cheng-bing PENG Qi-yuan GUO Qian-qian CHENG Jia |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
