公开(公告)号：CN109359740A

公开(公告)日：2019-02-19

申请号：CN201811300097.2

申请日：2018-11-02

申请人： 北京华如科技股份有限公司

发明人： 连广彦 ,  王军 ,  汤磊 ,  陆皓 ,  李大鹏 ,  高连峰

IPC分类号： G06N3/12 ,  G06Q10/04

摘要： 基于多生境遗传算法的单智能体机动路径优选方法及存储介质，本发明针对此类路径优选问题，运用多生境遗传算法和迪杰斯特拉算法，包括提出问题，分析问题，采用多生境遗传算法群体初始化，多生境遗传算法计算，解码及适应度计算，改进了迪杰斯特拉算法的用法，在少量的路径组中，搜索是否有联通路径，实现作战仿真中单智能体最短路径优选问题，显著提高了作战仿真过程中单智能体在约束条件下的路径优选的有效性和效率，降低了整体的运算量，高效地求得了该问题的最优解。

公开(公告)号：CN109359740B

公开(公告)日：2020-11-03

申请号：CN201811300097.2

申请日：2018-11-02

申请人： 北京华如科技股份有限公司

发明人： 连广彦 ,  王军 ,  汤磊 ,  陆皓 ,  李大鹏 ,  高连峰

IPC分类号： G06N3/12 ,  G06Q10/04

摘要： 基于多生境遗传算法的单智能体机动路径优选方法及存储介质，本发明针对此类路径优选问题，运用多生境遗传算法和迪杰斯特拉算法，包括提出问题，分析问题，采用多生境遗传算法群体初始化，多生境遗传算法计算，解码及适应度计算，改进了迪杰斯特拉算法的用法，在少量的路径组中，搜索是否有连通路径，实现作战仿真中单智能体最短路径优选问题，显著提高了作战仿真过程中单智能体在约束条件下的路径优选的有效性和效率，降低了整体的运算量，高效地求得了该问题的最优解。