蚁群算法解决CTSP问题的参数设置研究

• 作者: 吴佳怡 杨惠 类延辉 郑莹 韩李涛
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 蚁群算法 中国旅行商问题 参数设置
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 算法与分析
• 页码范围: 791-794,799
• 页数: 5页
• 分类号: TP301.6
• 字数: 4104字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2016.05.003

摘要

由于蚁群算法中参数较多,设置不同的参数值对计算结果的影响很大,目前在参数设置方面尚缺乏足够的理论基础.对蚁群算法的基本原理及CTSP问题的解决进行了详细介绍,重点讨论分析了蚁群算法中的各个参数对其性能的影响以及参数的合理设置,并尝试采用参数循环组合的枚举方式对CTSP问题进行了求解,获得了更优的计算结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴佳怡	山东科技大学测绘科学与工程学院	6	21	3.0	4.0
2	郑莹		11	25	3.0	5.0
3	类延辉	山东科技大学测绘科学与工程学院	4	15	2.0	3.0
4	杨惠	山东科技大学测绘科学与工程学院	2	11	2.0	2.0