改进蚁群优化方法求解立体表面TSP问题  

Improved ant optimization method for travelling salesman problems on cuboid

作　　者：徐华丽[1] 苏守宝[1] 

机构地区：[1]皖西学院信息工程学院,安徽六安237012

出　　处：《计算机工程与应用》2011年第19期46-48,53,共4页Computer Engineering and Applications

基　　金：国家自然科学基金No.61075049;安徽省自然科学基金(No.090412045);安徽省教育厅自然科学研究项目(No.KJ2011Z399)~~

摘　　要：给出立体表面TSP问题的数学模型,提出一种改进的蚁群优化算法,用于解决立体表面TSP问题。该算法能快速找到最优路径或近似最优路径,得到的解质量较高且计算时间短。实验方法表明,改进后的蚁群算法在TSP的求解中,收敛速度和全局寻优能力均得到较大的提高。This paper gives a mathematical model for solving travelling salesman problems on a cuboid and proposes an improved Ant Colony Optimization algorithom（ACO）to solve the travelling salesman problems on a cuboid.The improved algorithm can obtain the global optimal solution or an approximate solution which is greatly close to the optimal solution,and propose the high-quality solutions within shortest time.The experimental results demonstrate that this improved method has much higher convergence speed than that of the basic ant colony algorithm,and can jump over the region of the local minimum,and escape from the trap of a local minimum successfully.

关 键 词：全局优化 改进蚁群算法 路径规划 立方体 旅行商问题 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TP303[自动化与计算机技术—控制科学与工程]