基于最优模式探测的改进遗传路径规划算法
来源：计算机工程与应用杂志2017年第20期北京时间：
作者：李克伟1，张丹丹2，周之平2
单位：1.南昌航空大学 无损检测教育部重点实验室，南昌 330063；2.南昌航空大学 信息工程学院，南昌 330063
摘要：针对复杂环境下传统遗传路径规划时可行路径修复困难、易于早熟收敛等不足，提出一种基于最优模式探测机制的改进遗传算法。该算法将中值插入修复与邻域搜索和路径点回退操作相结合增强路径修复效率；通过自适应截断变异提高空间探索能力；引入混杂多点交叉和模式优化策略改善算法的优化性能。仿真结果表明新方法的有效性。
关键词：路径规划,邻域搜索,局部截断变异,混杂多点交叉
