arrow
返回

Objective Extraction for Many-Objective Optimization Problems: Algorithm and Test Problems

delete2016-10-01
delete53
PRE
AI
Y
Yiu‐ming Cheung *
辜方清 封面图
辜方清 (Fangqing Gu)
刘海林 封面图
刘海林 (Hai‐Lin Liu)
DOI:10.1109/TEVC.2016.2519758delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
For many-objective optimization problems (MaOPs), in which the number of objectives is greater than three, the performance of most existing evolutionary multi-objective optimization algorithms generally deteriorates over the number of objectives. As some MaOPs may have redundant or correlated objectives, it is desirable to reduce the number of the objectives in such circumstances. However, the Pareto solution of the reduced MaOP obtained by most of the existing objective reduction methods, based on objective selection, may not be the Pareto solution of the original MaOP. In this paper, we propose an objective extraction method (OEM) for MaOPs. It formulates the reduced objective as a linear combination of the original objectives to maximize the conflict between the reduced objectives. Subsequently, the Pareto solution of the reduced MaOP obtained by the proposed algorithm is that of the original MaOP, and the proposed algorithm can thus preserve the dominance structure as much as possible. Moreover, we propose a novel framework that features both simple and complicated Pareto set shapes for many-objective test problems with an arbitrary number of essential objectives. Within this framework, we can control the importance of essential objectives. As there is no direct performance metric for the objective reduction algorithms on the benchmarks, we present a new metric that features simplicity and usability for the objective reduction algorithms. We compare the proposed OEM with three objective reduction methods, i.e., REDGA, L-PCA, and NL-MVU-PCA, on the proposed test problems and benchmark DTLZ5 with different numbers of objectives and essential objectives. Our numerical studies show the effectiveness and robustness of the proposed approach.
Keyword:
Evolutionary algorithm
many-objective optimization
objective reduction
test problem
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Evolutionary Computation 封面图
IEEE Transactions on Evolutionary Computation
IF:
12
论文数:
1.9K
被引数:
2.4W

机构

H
Hong Kong Baptist University
学者数:
6.3K
论文数: 7.5K
被引数: 1.3W
G
guangdong university of technology
学者数:
3.0W
论文数: 2.0W
被引数: 36
引用论文

引用论文

A new broccoli × broccoli immortal mapping population and framework genetic map: tools for breeders and complex trait analysis
err2011-10-30
err0
errOAAI
errPeter Glen Walley; John Carder; Emma Skipper; Evy Mathas; James Lynn; David Pink; Vicky Buchanan-Wollaston
err分享
err收藏
BB0250 of Borrelia burgdorferi Is a Conserved and Essential Inner Membrane Protein Required for Cell Division
err2010-12-01
err0
errOAAI
errFang Ting Liang; Qilong Xu; Rakesh Sikdar; Ying Xiao; James S. Cox; William T. Doerrler
err分享
err收藏
err分享
err收藏
Efectos del quitosano en hongos fitopátogenos y en la germinación de semillas de Jatropha curcas L.
err2015-09-28
err0
errOAAI
errDiana Pabón-Baquero; Miguel G. Velázquez-del Valle; Silvia Evangelista-Lozano; Renato León-Rodriguez; Ana N. Hernández-Lauzardo
err分享
err收藏
Anchoring of FtsZ Assemblies to the Chloroplast Envelope: the Role of ARC6
err2017-04-08
err0
PREAI
errC Johnson; A Ravichadran; A Smith; S Vitha; A Holzenburg
err分享
err收藏
学者 查看更多内容