改进遗传算法在强边界路径规划中的应用

摘要：

根据陆军武器系统对地图行军导航的特殊需求,提出了一种基于改进遗传算法的强边界路径规划算法.对强边界路径规划问题进行了分类,建立了强边界路径优化问题的数学模型,以分类必经点保序路径最优问题为例,从染色体的编码、种群的初始化和遗传算子等方面,加入了必经点保序的条件,设计了改进遗传算法,仿真结果证明了算法的有效性.

关键词：遗传算法、路径规划、必经点保序、变异算子、强边界

所属期刊栏目：45

分类号：E993;TJ02(军事地形学、军事地理学)

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

页数：共5页

页码：170-173,180