李洋
- 作品数：1 被引量：1H指数：1
- 供职机构：中南大学地球科学与信息物理学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 蚁群算法信息素更新方式的评价研究被引量：1
- 2016年
- 本文以求解TSP(Travelling salesman problem)问题为例,引入变量BESTPATHij来保存TSP中边对应的最优解,通过计算边的最优解和对应信息素浓度之间的相关性,来定量评价基本蚁群算法信息素更新方式的优劣。以TSPLIB中的pr76,ch130,tsp225为测试数据,计算最优解和信息素浓度之间的相关系数,结果发现在三组测试数据的多次实验中,相关系数绝对值的最大值的平均值分别是:0.723 3,0.756 2,0.795,说明基本蚁群算法的中边最优解和信息素浓度的相关性不是特别强,表明其信息素更新方式难以充分利用已有的搜索成果,存在较大改进空间。
- 李洋刘艳娜
- 关键词：蚁群算法信息素旅行商
