系统仿真学报 ›› 2020, Vol. 32 ›› Issue (11): 2138-2145.doi: 10.16182/j.issn1004731x.joss.19-FZ0418

• 仿真建模理论与方法 • 上一篇    下一篇

基于模型的多目标优化问题方法研究

刘建军1,2, 司光亚1, 王艳正1, 何大川1   

  1. 1.国防大学,北京 100091;
    2.新疆伊犁军分区,新疆伊宁 835000
  • 收稿日期:2019-05-22 修回日期:2019-08-14 出版日期:2020-11-18 发布日期:2020-11-17
  • 作者简介:刘建军(1985-),男,山东文登,硕士生,研究方向为计算机战争模拟;司光亚(1967-),男,河南柘城,博士,教授,研究方向为战争模拟系统与环境等。
  • 基金资助:
    国家自然科学基金(61403400)

Research on Multi-objective Optimization Method Based on Model

Liu Jianjun1,2, Si Guangya1, Wang Yanzheng1, He Dachuan1   

  1. 1.National Defence University,Beijing 100091,China;
    2.XinJiangYiLi Military Subarea,Yining 835000,China
  • Received:2019-05-22 Revised:2019-08-14 Online:2020-11-18 Published:2020-11-17

摘要: 基于模型的多目标优化方法目的是创新一种通过黑箱评估的多目标函数优化算法,该算法从解空间上的混合分布中迭代生成候选解,并根据采样解的控制数来更新混合分布,求解过程的搜索偏向于Pareto最优解的集合。算法在解空间上寻找混合分布,使得混合分布的每个分量都是以帕累托最优解为中心的简并分布,并且每个预计的Pareto最优解都通过一个阈值距离均匀地分布在Pareto最优解集上,实验通过几个基准函数和方法证明了该算法的性能。

关键词: 模型, 多目标优化, 算法, Pareto前沿

Abstract: There is a model-based algorithm for the optimization of multiple objective functions by means of black-box evaluation is proposed. The algorithm iteratively generates candidate solutions from a mixture distribution over the solution space and updates the mixture distribution based on the sampled solutions’ domination count, such that the future search is biased towards the set of Pareto optimal solutions. The proposed algorithm seeks to find a mixture distribution on the solution space so that each component of the mixture distribution is a degenerate distribution centered at a Pareto optimal solution and each estimated Pareto optimal solution is uniformly spread across the Pareto optimal set by a threshold distance. The performance of the proposed algorithm is verified by several benchmark problems.

Key words: model, multi-objective optimization, algorithm, Pareto front

中图分类号: