公开(公告)号：CN106295791A

公开(公告)日：2017-01-04

申请号：CN201610616742.6

申请日：2016-07-29

申请人： 西安电子科技大学

发明人： 刘靳 ,  袁勇 ,  朱明哲 ,  邓军 ,  赵航 ,  周永杰

IPC分类号： G06N3/00

CPC分类号： G06N3/006

摘要： 本发明公开了一种用于寻找旅行商最优路径的方法，主要解决现有的蚁群算法在寻找旅行商最优路径时，易陷入局部最优解，最优路径长度不够准确的问题。其实现步骤为：1.输入旅行商TSPLIB数据库里城市坐标数据，参数初始化；2.设置计算全局最优路径的最大循环次数；3.设循环次数Nc＝1，通过蚁群算法开始第一次循环，计算第一次最优路径长度Cb，完成信息素浓度更新；4.返回步骤3，循环次数Nc加1，本次循环完成后,记录本次最优路径长度；5.判断循次数Nc是否达到1000次，若是，循环结束，输出最终的全局最优路径长度。本发明提高了寻找旅行商最优路径的准确度，避免陷入局部最优解，可用于寻找旅行商最优路径。