CAJ | 학술논문

借鉴了机器人路径规划问题的解决思路,将遗传算法中交叉算子引入到蚁群优化算法的路径寻优过程,提出了一种基于进化蚁群优化算法的障碍距离分析算法.实验结果表明,该方法不仅能处理复杂形状的障碍,与基于遗传算法的障碍距离计算方法相比,具有较好的路径寻优能力,并且能够很好地降低搜索陷入局部最优的可能性.
차감료궤기인로경규화문제적해결사로,장유전산법중교차산자인입도의군우화산법적로경심우과정,제출료일충기우진화의군우화산법적장애거리분석산법.실험결과표명,해방법불부능처리복잡형상적장애,여기우유전산법적장애거리계산방법상비,구유교호적로경심우능력,병차능구흔호지강저수색함입국부최우적가능성.
On the basis of the paper used in robet path planning problem solving ideas,and the crossover operation of genetic algorithm is used in the ant colony system for path optimization.This paper proposes a novel analyse algorithm of obstacle distance using ant colony optimization.Experimental results show that the proposed algorithm is capable of handling any complex shape obstacles and has better path planning optimization ability than genetic algorithm,and it can reduce the probability of local optimum.