蚁群算法在TSP问题中的参数设定

• 作者: 刘永财 吴上 胡庆婉 莫俊保
• 来源期刊: 电脑知识与技术
• 学科: 工学
• 关键词: 蚁群算法 模拟进化算法 参数设定
• 年，卷（期）: 2011,（20）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 4944-4946
• 分类号: TP18
• 字数: 3789字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3044.2011.20.071

摘要

蚁群算法是一种新型的模拟进化算法,该算法在解决离散优化问题性能良好.该文介绍了对蚁群算法中的ACO算法的基本思想和实现方法.并对其中的参数进行了说明.关于TSP问题中的各个规模的城市数目,对蚁群算法的参数设置进行了实验分析,并给出了合理的参数设置,对规模类似的离散优化问题能够提供有效的借鉴.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡庆婉	曲靖师范学院数学与信息科学学院	16	95	4.0	9.0
2	刘永财	曲靖师范学院数学与信息科学学院	11	25	3.0	4.0
3	莫俊保	曲靖师范学院数学与信息科学学院	2	4	1.0	2.0
4	吴上	曲靖师范学院数学与信息科学学院	2	4	1.0	2.0