摘要
针对传统蚁群算法收敛速度慢、搜索时间长、易陷入局部最优等缺点,在其基础上重新定义信息素更新方式。在搜索路径上进行选择优化处理,对搜索出的最短路径做平滑优化处理,使其能快速有效地搜索出最优路径。在解决迷宫路径问题上对传统蚁群算法进行了改进。仿真实验对比表明,改进后的蚁群算法在求解时间和距离上都远优于传统蚁群算法,能快速有效地求得问题的最优解,使解决二维路径问题得到进一步优化。
To overcome the traditional ant colony algorithm′s defaults of slow convergence rate,long research time and great tendency to limmit to local optimal solution,we redifine the pheromone update method.The search path is selectively optimized and the shortest path is smoothed to search the optimal path quickly and efficiently.The traditional ant colony algorithm on solving maze path is improved.The simulation experiments show that the improved algorithm can obtain faster and more effiecient solution so that the solution for two-dimensional path is optimized.
作者
杨乐
向凤红
毛剑琳
YANG Le;XIANG Feng-hong;MAO Jian-lin(School of Information Engineering and automation,Kunming University of Science and Technology,Kunming 650500,China)
出处
《软件导刊》
2018年第7期108-110,115,共4页
Software Guide
基金
国家自然科学基金项目(61163051)
云南省教育厅科学研究基金项目(2016Y071)
关键词
蚁群算法
迷宫
路径优化
ant colony algorithm
maze
path optimization
