| 一种求解旅行商问题的改进蚁群算法 |
| |
| 引用本文： | 肖健梅,付宇,王锡淮.一种求解旅行商问题的改进蚁群算法[J].南京航空航天大学学报,2006,38(Z1):50-53. |
| |
| 作者姓名： | 肖健梅 付宇 王锡淮 |
| |
| 作者单位： | 上海海事大学电气自动化系,上海,200135 |
| |
| 基金项目： | 上海市教育委员会科研基金(05FZ06,04FA02)资助项目，上海市重点学科建设基金(T0602)资助项目，上海海事大学重点学科建设基金(XL0105)资助项目。 |
| |
| 摘 要： | 在基本蚁群算法基础上,通过引入信息素的自适应调整策略、限制信息素的范围并动态增加了信息素的局部更新方式．有效地抑制了收敛过程中的停滞现象,提高了算法的搜索能力。TSPLIB的实例求解结果表明了改进算法的有效性。
|
| 关 键 词： | 蚁群算法 旅行商问题 组合优化 |
| 修稿时间： | 2006年3月14日 |
Improved Ant System Algorithm for Solving Traveling Salesman Problems |
| |
| Xiao Jianmei,Fu Yu,Wang Xihuai.Improved Ant System Algorithm for Solving Traveling Salesman Problems[J].Journal of Nanjing University of Aeronautics & Astronautics,2006,38(Z1):50-53. |
| |
| Authors: | Xiao Jianmei Fu Yu Wang Xihuai |
| |
| Abstract: | |
| |
| Keywords: | ant system algorithm traveling salesman problem combinatorial optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
