跳到主要导航 跳到搜索 跳到主要内容

Pareto optimal set approximation by models: A linear case

  • East China Normal University
  • Beijing Electro-mechanical Engineering Institute

科研成果: 书/报告/会议事项章节会议稿件同行评审

摘要

The optimum of a multiobjective optimization problem (MOP) usually consists of a set of tradeoff solutions, called Pareto optimal set, that balances different objectives. In the community of evolutionary computation, an internal or external population with a limited size is usually used to approximate the Pareto optimal set. Since the Pareto optimal set forms a manifold in both the decision and objective spaces under mild conditions, it is possible to use a model as well as a population of solutions to approximate the Pareto optimal set. Following this idea, the paper proposes to use a set of linear models to approximate the Pareto optimal set in the decision space. The basic idea is to partition the manifold into different segments and use a linear model to approximate each segment in a local area. To implement the algorithm, the models are incorporated in the multiobjective evolutionary algorithm based on decomposition (MOEA/D) framework. The proposed algorithm is applied to a test suite, and the comparison study demonstrates that models can help to improve the performance of algorithms that only use solutions to approximate the Pareto optimal set.

源语言英语
主期刊名Evolutionary Multi-Criterion Optimization - 10th International Conference, EMO 2019, Proceedings
编辑Carlos A. Coello Coello, Patrick Reed, Kalyanmoy Deb, Erik Goodman, Kathrin Klamroth, Sanaz Mostaghim, Kaisa Miettinen
出版商Springer Verlag
451-462
页数12
ISBN(印刷版)9783030125974
DOI
出版状态已出版 - 2019
活动10th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2019 - East Lansing, 美国
期限: 10 3月 201913 3月 2019

出版系列

姓名Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
11411 LNCS
ISSN(印刷版)0302-9743
ISSN(电子版)1611-3349

会议

会议10th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2019
国家/地区美国
East Lansing
时期10/03/1913/03/19

指纹

探究 'Pareto optimal set approximation by models: A linear case' 的科研主题。它们共同构成独一无二的指纹。

引用此