一种改进蚁群算法在TSP问题上的应用  

作　　者：矫德强[1] 常淮阳 

机构地区：[1]长春工业大学电气与电子工程学院,吉林长春130012

出　　处：《科技与创新》2018年第1期145-146,共2页Science and Technology & Innovation

摘　　要：针对蚁群算法存在的收敛速度慢和容易陷入最优解的问题,用遗传算法与非线性寻优来优化蚁群算法。在蚁群完成初始迭代之后,所有路径构成的解为初始种群,然后经过遗传算法进行选择、交叉、变异之后,去提升全局搜索的能力。最后,使用非线性寻优算法增强算法局部搜索的能力。通过这样的改进达到改善蚁群算法收敛速度及容易陷入最优解的问题,经过这样改进之后应用在旅行商问题上。

关 键 词：改进蚁群算法 TSP问题 机器人 算法优化 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]