基于改进蚁群算法的三维路径规划  

Three-Dimensional Path Planning Based on Improved Ant Colony Algorithm

作　　者：高振军[1] 李建军[1] 岳春生[1] 

机构地区：[1]信息工程大学,河南郑州450001

出　　处：《信息工程大学学报》2014年第5期599-602,608,共5页Journal of Information Engineering University

摘　　要：基于蚁群算法的三维路径规划大多存在规划速度慢、准确度不高等问题,提出了一种基于改进启发函数和自适应修正挥发系数的蚁群算法,设计了一种新的启发函数,提高了三维路径规划的准确度;提出自适应调整挥发系数,避免搜索陷入局部最优,同时加快了算法收敛速度。最后进行了仿真实验,结果证明了该方法的可行性和有效性。Three-dimensional path planning based on the ant colony algorithm mostly has the limitation of slow planning speed and low accuracy. To address this problem,the paper proposes a new ant colony algorithm based on developed heuristic function and adaptive adjustment volatile coefficient. A new heuristic function is designed,which improves the accuracy of the three-dimensional path planning. In addition,the adaptive adjustment volatile coefficient is presented,which prevents the search from being trapped in local optimum,and also speeds up the convergence speed. Simulation experiments prove the feasibility and effectiveness of this method.

关 键 词：三维路径规划 蚁群算法 启发函数 挥发系数 

分 类 号：TP242[自动化与计算机技术—检测技术与自动化装置]