论文部分内容阅读
标准遗传算法在解决各类优化问题中获得成功，但它在具体的应用中由于缺乏对特定知识的利用，其性能有待提高。将改进遗传算法用于移动机器人的全局路径规划，复杂的二维编码问题简化为一维编码问题，建立边界约束，路径点必须在障碍物之外，路径点连线不能与障碍物相交等3个约束条件，以机器人行走路径最短作为适应度函数进行遗传优化。计算机仿真实验结果证明该算法在收敛速度、最优解输出概率方面相对于基本遗传算法有了显著提高。