| 改进蚁群优化方法求解立体表面TSP问题 |
| 徐华丽 苏守宝 |
| 关键词：全局优化 改进蚁群算法 路径规划 立方体 旅行商问题 |
| 主要内容：给出立体表面TSP问题的数学模型,提出一种改进的蚁群优化算法,用于解决立体表面TSP问题。该算法能快速找到最优路径或近似最优路径,得到的解质量较高且计算时间短。实验方法表明,改进后的蚁群算法在TSP的求解中,收敛速度和全局寻优能力均得到较大的提高。 |
| 《计算机工程与应用》 2011,47(19).-46-48,53 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |
微信公众号