蚁群算法中挥发系数与迭代次数和最优路径长度关系研究

• 作者: 李亚女 潘广贞
• 来源期刊: 科学技术与工程
• 学科: 工学
• 关键词: 蚁群算法 TSP 挥发系数 关系研究
• 年，卷（期）: 2013,（23）
• 所属期刊栏目: 论文
• 页码范围: 6734-6738
• 页数: 5页
• 分类号: TP301.6
• 字数: 4058字
• 语种: 中文

摘要

蚁群算法中挥发系数ρ对算法的收敛速度和全局最优路径有很大的影响.以TSP(Traveling Salesman Problem)问题为例,深入探讨了挥发系数与收敛所需迭代次数、全局最优路径长度之间的关系.首先通过对相关文献提供的研究进行归纳和总结,提出了挥发系数与迭代次数、最优路径长度之间的关系假设.然后编程读取不同的挥发系数值对应的迭代次数与最优路径的长度,并对所读取的数据进行分析拟合.最后验证了所提出的关系假设的正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘广贞	中北大学电子与计算机科学技术学院	37	244	9.0	13.0
5	李亚女	中北大学电子与计算机科学技术学院	4	21	3.0	4.0