节点文献
基于模拟退火的动态蚁群算法求解TSP
Adaptive Ant Colony Algorithm Based on Simulated Annealing for TSP
【摘要】 旅行商问题是智能算法研究中的一个经典问题,同时也是检测智能算法的标尺。在是蚁群算法的参数随着迭代的进行做动态调整的基础上,运用模拟退火算法对取得的局部最优解进行调整,使蚁群算法跳出局部最优,得到更好的解
【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.
【关键词】 蚁群算法;
动态调整;
模拟退火;
局部最优;
【Key words】 ACO adjusting simulated annealing algorithm local optimum;
【Key words】 ACO adjusting simulated annealing algorithm local optimum;
【基金】 国家自然科学基金项目(10872069);广东省自然科学项目(04300102)资助
- 【文献出处】 科学技术与工程 ,Science Technology and Engineering , 编辑部邮箱 ,2009年11期
- 【分类号】TP301.6
- 【被引频次】6
- 【下载频次】295