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

• 作者: 徐华丽 苏守宝
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 全局优化 改进蚁群算法:路径规划:立方体 旅行商问题
• 年，卷（期）: 2011,（19）
• 所属期刊栏目: 研究、探讨
• 页码范围: 46-48,53
• 分类号: TP18|TP303
• 字数: 4598字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.19.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苏守宝	皖西学院信息工程学院	49	398	12.0	17.0
2	徐华丽	皖西学院信息工程学院	21	133	5.0	11.0