| 基于蚁群算法求解TSP问题的参数优化与仿真 |
| |
| 引用本文： | 柳长源,毕晓君,韦琦. 基于蚁群算法求解TSP问题的参数优化与仿真[J]. 信息技术, 2009, 0(4) |
| |
| 作者姓名： | 柳长源 毕晓君 韦琦 |
| |
| 作者单位： | 1. 哈尔滨理工大学电气与电子工程学院,哈尔滨,150040
2. 哈尔滨工程大学信息与通信工程学院,哈尔滨,150001 |
| |
| 摘 要： | 蚁群算法是一种具有分布计算、信息正反馈的新型启发式优化算法,初步的研究表明该算法在求解复杂优化问题,尤其是离散优化问题中具有许多优越性.阐述了蚁群算法在TSP问题求解中的应用,通过实验对蚁群算法的参数选择进行了分析,确定了参数的选择原则以及对算法性能的影响.对该算法做了一些改进尝试,仿真研究表明这些改进能在一定程度上使得算法取得更优的值.
|
| 关 键 词： | 蚁群算法 TSP问题 仿真 |
Parameter optimization and simulation of solving TSP problem based on ACO |
| |
| LIU Chang-yuan,BI Xia-jun,WEI Qi. Parameter optimization and simulation of solving TSP problem based on ACO[J]. Information Technology, 2009, 0(4) |
| |
| Authors: | LIU Chang-yuan BI Xia-jun WEI Qi |
| |
| Affiliation: | 1.School of Electrical & Electronic Engineering;Harbin University of Science and Technology;Harbin 150040;China;2.School of Information and Communication Engineering;Harbin Engineering University;Harbin 150001;China |
| |
| Abstract: | Ant Colony Optimization is a novel heuristic optimization algorithm,which has the merit of distributed computation,information positive feedback and heuristic algorithm.Tentative researches show that it can solve complicated and combinatorial optimization problems,especially discrete optimization problems.This paper expatiates on the principle of ACO,and its application in TSP,analyses the selection of parameters impacting on the performance of ACO.Make attempt to improve this algorithm.Simulated data shows... |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
