论文部分内容阅读
针对三维空间环境下的全局路径规划问题存在搜索最优解效率不高、时间较长等问题,提出了一种基于遗传蚂蚁混合的算法.该算法对模型进行了必要的简化,合理设计了子区域的划分方法,减少了种群的搜索范围;采用了新的遗传蚂蚁混合策略,提高了两种基本算法的融合效率;依据安全性和时间原则设计了算法的评价函数.三维环境下的仿真结果表明:本算法与已有的遗传蚂蚁混合算法相比,在保持搜索精度的同时,搜索到最优解的时间和迭代次数均有明显减小,具有可行性与合理性.
In order to solve the problem of low efficiency and long time of searching optimal solution for global path planning problem in three-dimensional space, a hybrid algorithm based on genetic ants is proposed, which simplifies the model and designs a reasonable The method of region division reduces the searching range of the population, the new genetic ants hybrid strategy is adopted to improve the fusion efficiency of the two basic algorithms, and the evaluation function of the algorithm is designed according to the principle of safety and time.The simulation results in the three-dimensional environment The results show that compared with the existing hybrid algorithms, the proposed algorithm can reduce the time and the number of iterations when searching for the optimal solution, which is feasible and reasonable.