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

摘要：

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

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

所属期刊栏目：47

分类号：TP18;TP303(自动化基础理论)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 61075049;安徽省自然科学基金090412045;安徽省教育厅自然科学研究项目KJ2011Z399

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：46-48,53