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

作者：徐华丽; 苏守宝

来源：计算机工程与应用, 2011, (19): 46-48+53.

• 全局优化
• 改进蚁群算法
• 路径规划
• 立方体
• 旅行商问题 global optimization
• improved ant colony algorithm
• path planning
• cuboid
• traveling salesman problem

给出立体表面TSP问题的数学模型,提出一种改进的蚁群优化算法,用于解决立体表面TSP问题。该算法能快速找到最优路径或近似最优路径,得到的解质量较高且计算时间短。实验方法表明,改进后的蚁群算法在TSP的求解中,收敛速度和全局寻优能力均得到较大的提高。

• 出版日期2011
• 单位皖西学院