蚁群算法信息素更新方式的评价研究

• 作者: 刘艳娜 李洋
• 来源期刊: 科技创新与生产力
• 关键词: 蚁群算法 信息素 旅行商
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: Wu 应用技术 Applied Technology
• 页码范围: 65-67,72
• 页数: 4页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1674-9146.2016.03.065

摘要

本文以求解TSP （Travelling salesman problem）问题为例，引入变量BESTPATHij来保存TSP中边对应的最优解，通过计算边的最优解和对应信息素浓度之间的相关性，来定量评价基本蚁群算法信息素更新方式的优劣。以TSPLIB中的pr76， ch130， tsp225为测试数据，计算最优解和信息素浓度之间的相关系数,结果发现在三组测试数据的多次实验中，相关系数绝对值的最大值的平均值分别是：0.7233，0.7562，0.795，说明基本蚁群算法的中边最优解和信息素浓度的相关性不是特别强，表明其信息素更新方式难以充分利用已有的搜索成果，存在较大改进空间。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李洋	中南大学地球科学与信息物理学院	19	135	7.0	11.0
2	刘艳娜	中南大学地球科学与信息物理学院	1	3	1.0	1.0