支持强化学习RNSGA-II算法在航迹规划中应用

来源：计算机工程与应用杂志2020年第3期北京时间：

作者：封硕，郑宝娟，陈文兴，张婷宇

单位：1.长安大学 工程机械学院，西安 710064；2.长安大学 理学院，西安 710064；3.武汉大学 数学与统计学院，武汉 430072

摘要：针对传统第二代非支配排序遗传算法（NSGA-II）求解无人机多目标三维航迹规划早熟收敛及多样性不足的局限性，提出了支持强化学习RNSGA-II算法。设置两个独立种群分别用NSGA-II算法独立演化，隔代在两种族之间迁徙，接着各种群进行寻优进化，根据种群多样性的变化运用强化学习算法动态地优化各种群间“迁徙”的比例参数，从而使进化过程保持种群多样性，一定程度上解决了收敛速度和全局收敛性之间的矛盾。仿真结果表明，RNSGA-II算法较单一NSGA-II收敛精度更高，解集具有更好的分布性和多样性。

关键词：双种群,迁徙,NSGA-II,航迹规划,强化学习