| 基于模拟退火的动态蚁群算法求解TSP |
| |
| 引用本文： | 李国宁,凌卫新. 基于模拟退火的动态蚁群算法求解TSP[J]. 科学技术与工程, 2009, 9(11) |
| |
| 作者姓名： | 李国宁 凌卫新 |
| |
| 作者单位： | 华南理工大学理学院,广州,510640;华南理工大学理学院,广州,510640 |
| |
| 基金项目： | 国家自然科学基金,广东省自然科学基金 |
| |
| 摘 要： | 旅行商问题是智能算法研究中的一个经典问题,同时也是检测智能算法的标尺.在是蚁群算法的参数随着迭代的进行做动态调整的基础上,运用模拟退火算法对取得的局部最优解进行调整,使蚁群算法跳出局部最优,得到更好的解
|
| 关 键 词： | 蚁群算法 动态调整 模拟退火 局部最优 |
Adaptive Ant Colony Algorithm Based on Simulated Annealing for TSP |
| |
| LI Guo-ning,LIN Wei-xing. Adaptive Ant Colony Algorithm Based on Simulated Annealing for TSP[J]. Science Technology and Engineering, 2009, 9(11) |
| |
| Authors: | LI Guo-ning LIN Wei-xing |
| |
| Affiliation: | Science Academy;South China University of Technology;Guangzhou 510640;P.R.China |
| |
| Abstract: | TSP is a classic problem in the research of intelligent algorithms,and it is also a benchm ark of the performance of intelligent algorithms.On the base of the parameters of ACO adjusting with ineration going,and using simulated annealing algorithm to adjust obtanined local optimal solu tion,make the ACO jump out of local optimum and a better solution. |
| |
| Keywords: | ACO adjusting simulated annealing algorithm local optimum |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
