计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (22): 224-227.DOI: 10.3778/j.issn.1002-8331.2009.22.072
谭新莲1,武凤翔2,陆彦辉1
TAN Xin-lian1,WU Feng-xiang2,LU Yan-hui1
摘要: 借鉴了机器人路径规划问题的解决思路,将遗传算法中交叉算子引入到蚁群优化算法的路径寻优过程,提出了一种基于进化蚁群优化算法的障碍距离分析算法。实验结果表明,该方法不仅能处理复杂形状的障碍,与基于遗传算法的障碍距离计算方法相比,具有较好的路径寻优能力,并且能够很好地降低搜索陷入局部最优的可能性。