摘要: 提出了一种应用于机器人路径规划的改进型遗传算法。针对机器人路径规划的实际应用,优化设计了交叉算子和变异算子,引入了自定义的插入和删除两种遗传操作。通过把地图特征信息作为参与决策的已知条件来约束遗传算子的操作过程,提高了算法的进化效率。自定义遗传算子的使用,使得算法对复杂地图也表现出良好的适应能力。计算机仿真实验证明该算法在最优解输出概率方面相对于基本遗传算法有了显著提高。
唐国新,陈 雄,袁 杨. 机器人路径规划中的改进型遗传算法[J]. 计算机工程与应用, 2007, 43(22): 67-70.
TANG Guo-xin,CHEN Xiong,YUAN Yang. Improved genetic algorithm for robotic path planning[J]. Computer Engineering and Applications, 2007, 43(22): 67-70.