期刊
INFORMATION SCIENCES
卷 282, 期 -, 页码 363-387出版社
ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2014.05.045
关键词
Generalized decomposition; Many-objective optimization; Decomposition method; Cross entropy method; Convex optimization
资金
- Marie Curie International Research Staff Exchange Scheme Fellowship within the 7th European Community Framework Programme
- EPSRC [EP/L025760/1] Funding Source: UKRI
- Engineering and Physical Sciences Research Council [EP/L025760/1] Funding Source: researchfish
Decomposition-based algorithms for multi-objective optimization problems have increased in popularity in the past decade. Although convergence to the Pareto optimal front (PF) for such algorithms can often be superior to that of Pareto-based alternatives, the problem of effectively distributing Pareto optimal solutions in a high-dimensional space has not been solved. In this work, we introduce a novel concept which we call generalized decomposition. Generalized decomposition provides a framework with which the decision maker (DM) can guide the underlying search algorithm toward specific regions of interest, or the entire Pareto front, with the desired distribution of Pareto optimal solutions. The method simplifies many-objective problems by unifying the three performance objectives of an a posteriori multi-objective optimizer - convergence to the PF, evenly distributed Pareto optimal solutions and coverage of the entire front - to only one, that of convergence. A framework, established on generalized decomposition, and an estimation of distribution algorithm (EDA) based on low-order statistics, namely the cross-entropy method, is created to illustrate the benefits of the proposed concept for many-objective problems. The algorithm - MACE-gD - is shown to be highly competitive with the existing best-in-class decomposition-based algorithm (MOEA/D) and a more elaborate EDA method (RM-MEDA). (C) 2014 Elsevier Inc. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据