多目标智能规划算法研究

摘要

In order to solve the difficult problem of multi-obj ective planning,on the basis of introducing of relevant is-sues,firstly the paper describes multi-obj ective planning methods,then GAPS-MMA (Genetic Algorithm based Pareto Set for Multi-obj ective Mission-planning Algorithm)is completed,the main part of the algorithm,namely computing fitness val-ue and updating Pareto sets are focused on research,and the process of GAPS-MMA is given.Finally,an air vehicle route planning for example is taken,through the comparison for GAPS-MMA and SA (simulated annealing algorithm),the better global optimal solution is gotten by GAPS-MMA.It is proved that GAPS-MMA algorithm is more scientific and reasonable by the example.%为了解决多目标规划难的问题,论文在阐述了相关问题的基础上,首先对多目标规划方法进行了描述；而后设计完成了 GAPS-MMA算法,对其算法的主要部分,即适应度值的计算和 Pareto 解集的更新进行了重点研究,给出了GAPS-MMA算法流程；最后,以某飞行器航迹规划为例,运用 GAPS-MMA 算法与模拟退火算法进行对比分析,得到了更好的全局最优解。通过算例证明,GAPS-MMA算法是更为科学的、合理的。