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

• 作者: 于小洁 何龙 冯培伦 刘强 高丽华
• 来源期刊: 火力与指挥控制
• 学科: 军事
• 关键词: 遗传算法 路径规划 必经点保序 变异算子 强边界
• 年，卷（期）: 2020,（9）
• 所属期刊栏目: 工程实践
• 页码范围: 170-173,180
• 页数: 5页
• 分类号: E993|TJ02
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0640.2020.09.031

摘要

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