期刊
SOFT COMPUTING
卷 22, 期 4, 页码 1159-1173出版社
SPRINGER
DOI: 10.1007/s00500-017-2498-6
关键词
Many-objective optimization; Objective reduction; Objective subspace extraction; Conflict information
资金
- National Nature Science Foundation of China [61402291, 61171124, 61301298]
- Seed Funding from Scientific and Technical Innovation Council of Shenzhen Government [0000012528]
- Foundation for Distinguished Young Talents in Higher Education of Guangdong [2014KQNCX129]
- Natural Science Foundation of SZU [201531, JCYJ20160422112909302, GJHS20160328145558586]
- Science and Technology Planning Project of Guangdong [2013B021500017]
Multi-objective evolutionary algorithms (MOEAs) have shown their effectiveness in exploring a well converged and diversified approximation set for multi-objective optimization problems (MOPs) with 2 and 3 objectives. However, most of them perform poorly when tackling MOPs with more than 3 objectives [often called many-objective optimization problems (MaOPs)]. This is mainly due to the fact that the number of non-dominated individuals increases rapidly in MaOPs, leading to the loss of selection pressure in population update. Objective reduction can be used to lower the difficulties of some MaOPs, which helps to alleviate the above problem. This paper proposes a novel objective reduction framework for MaOPs using objective subspace extraction, named OSEOR. A new conflict information measurement among different objectives is defined to sort the relative importance of each objective, and then an effective approach is designed to extract several overlapped subspaces with reduced dimensionality during the execution of MOEAs. To validate the effectiveness of the proposed approach, it is embedded into a well-known and frequently used MOEA (NSGA-II). Several test MaOPs, including four irreducible problems (i.e. DTLZ1-DTLZ4) and a reducible problem (i.e. DTLZ5), are used to assess the optimization performance. The experimental results indicate that the performance of NSGA-II can be significantly enhanced using OSEOR on both irreducible and reducible MaOPs.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据