基于蚁群算法求解TSP问题的参数优化与仿真

• 作者: 柳长源 毕晓君 韦琦
• 来源期刊: 信息技术
• 学科: 工学
• 关键词: 蚁群算法 TSP问题 仿真
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 研究与探讨
• 页码范围: 129-131,149
• 页数: 4页
• 分类号: TP183
• 字数: 2561字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-2552.2009.04.040

摘要

蚁群算法是一种具有分布计算、信息正反馈的新型启发式优化算法,初步的研究表明该算法在求解复杂优化问题,尤其是离散优化问题中具有许多优越性.阐述了蚁群算法在TSP问题求解中的应用,通过实验对蚁群算法的参数选择进行了分析,确定了参数的选择原则以及对算法性能的影响.对该算法做了一些改进尝试,仿真研究表明这些改进能在一定程度上使得算法取得更优的值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	柳长源	哈尔滨理工大学电气与电子工程学院	24	152	8.0	11.0
2	毕晓君	哈尔滨工程大学信息与通信工程学院	126	1188	17.0	27.0
3	韦琦	哈尔滨理工大学电气与电子工程学院	15	95	6.0	9.0