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

摘要：

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

关键词：路径规划、邻域搜索、局部截断变异、混杂多点交叉

所属期刊栏目：53

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金41101426;江西省教育厅科学技术研究项目GJJ150706;江西省图像处理与模式识别重点实验室开放基金TX201604001

在线出版日期：2017-11-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：111-115,194