基于最优模式探测的改进遗传路径规划算法

作者：李克伟; 张丹丹; 周之平

来源：计算机工程与应用, 2017, 53(20): 111-194.

• 路径规划
• 邻域搜索
• 局部截断变异
• 混杂多点交叉

针对复杂环境下传统遗传路径规划时可行路径修复困难、易于早熟收敛等不足,提出一种基于最优模式探测机制的改进遗传算法。该算法将中值插入修复与邻域搜索和路径点回退操作相结合增强路径修复效率;通过自适应截断变异提高空间探索能力;引入混杂多点交叉和模式优化策略改善算法的优化性能。仿真结果表明新方法的有效性。

• 单位
  南昌航空大学