蚁群算法中参数设置的研究 ——以TSP为例

• 作者: 向永靖
• 来源期刊: 现代信息科技
• 学科: 工学
• 关键词: 蚁群算法 参数设置 TSP
• 年，卷（期）: 2020,（22）
• 所属期刊栏目: 计算机技术
• 页码范围: 95-98,102
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.19850/j.cnki.2096-4706.2020.22.025

摘要

蚁群算法是一种智能仿生算法,以TSP为例分析蚁群算法中的参数设置情况,蚁群算法中的参数较多,不同的参数组合都影响着蚁群算法的全局收敛性和收敛速度,同时也是蚁群算法研究的难点,且至今为止都没有完整的理论支持,只能依靠学者的经验或者大量的数据实验.该文主要通过仿真实验,依据每个参数对蚁群算法的最优路径的影响,最终得出每个参数较为合理的取值范围.且以TSP为例有较好的实用价值.