蚁群算法在环巢湖地区自驾游路线问题中的应用

作者：严小燕; 刘锐; 夏桂林蚁群算法自驾游旅行商问题信息素更新路径选择

摘要：针对蚁群算法在求解优化组合问题时存在收敛速度较慢,搜索时间较长且易于陷入局部最优解等缺点,提出了一种改进的蚁群算法,从信息素初始量,路径选择机制和信息素更新三个方面进行改进并将新算法应用到求解环巢湖地区自驾游路线问题中。实验结果表明,改进的算法行之有效,收敛次数和最优解较基本蚁群算法都有所提高,并且提出了具体自驾游路线以供参考。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社