论文部分内容阅读
基于改进遗传算法的移动机器人路径规划，包括改进选择方式和动态确定变异概率两方面。先采用链接图法对工作空间建模，得出起始点到目标点的网络有权图，再利用Dijkstra算法决策出初始优化路径，通过改进遗传算法调整各路径点，最后得到最优的或近似最优路径。选择方式以最优保存策略，局部出现相似个体之后实施灾变操作，且根据个体适应度函数值的大小动态确定变异概率。