CAJ | 학술논문

针对传统蚁群算法收敛较慢的问题，提出了一种在复杂环境下全局路径规划的改进型蚁群算法。利用链接图法建立了路径规划的空间模型；借鉴狼群分配原则对信息素进行更新；在缩小搜索区域，提高搜索效率的过程中，引入了启发式概率公式和启发函数；通过参数自适应调整策略，进一步对最优解进行了优化。将基于Dijkstra算法的初始路径规划和改进后蚁群算法的规划结果进行了仿真对比，结果表明，改进后蚁群算法的全局优化性能较好，具有一定的有效性和可行性。
침대전통의군산법수렴교만적문제，제출료일충재복잡배경하전국로경규화적개진형의군산법。이용련접도법건립료로경규화적공간모형；차감랑군분배원칙대신식소진행경신；재축소수색구역，제고수색효솔적과정중，인입료계발식개솔공식화계발함수；통과삼수자괄응조정책략，진일보대최우해진행료우화。장기우Dijkstra산법적초시로경규화화개진후의군산법적규화결과진행료방진대비，결과표명，개진후의군산법적전국우화성능교호，구유일정적유효성화가행성。
An improved ant colony algorithm on global path planning is presented in a complex environ-ment to solve the problem of slow convergence in traditional ant colony algorithm .Using the MAKLINK graph method to establish a path planning spatial model;drawing the assignment rule of wolf colony to up-date the pheromone;the heuristics probability formula and the heuristic function is introduced in the process of narrowing search areas and improving search efficiency;furthermore , the optimal solution has been further optimized by parameter adaptive strategy .Finally,the simulation results through comparing the path planning based on Dijkstra algorithm and improved ant algorithm shows that the improved ant colony algorithm has a better global optimization performance ,and has a certain effectiveness and feasibil-ity.