arrow
Return

A Parameterless Penalty Rule-Based Fitness Estimation for Decomposition-Based Many-Objective Optimization Evolutionary Algorithm

delete2019-01-01
delete3
delete
OA
AI
J
Junhua Liu
Y
Yuping Wang *
S
Shiwei Wei
武
武向娟 (Xiangjuan Wu)
DOI:10.1109/ACCESS.2019.2920698delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Many-objective optimization problems (MaOPs) present a huge challenge to the traditional Pareto-based multi-objective algorithms because the increase of the objectives results in the low-efficiency of the Pareto dominance in distinguishing the relationships between the solutions during the environmental selection. To enhance the selection pressure, in this paper, through redefining each objective function by a non-linear transformation, we first propose a new dominance method called NLAD-dominance, in which a dynamic parameter adjusting scheme is designed to dynamically adjust parameter alpha according to different numbers of objectives and different evolutionary states. As a result, NLAD-dominance can provide proper selection pressure for different kinds of MaOPs in different stages of evolution. Then, based on NLAD-dominance, we design a new fitness estimation strategy which takes both convergence and diversity into account, and adaptively balances them by a parameterless penalty rule. Thus, it can well evaluate the quality of each solution. At last, we conduct the experiments and compare the proposed algorithm with five state-of-the-art algorithms on 80 test instances of 16 benchmark problems with up to 20 objectives. The experimental results indicate that the proposed algorithm is highly competitive in terms of both convergence enhancement and diversity maintenance.
Keywords:
Balanceable fitness estimation
dominance method
convergence
diversity
many-objective optimization
selection pressure
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Access cover
IEEE Access
IF:
3.6
Papers:
9.8W
Citations:
29.4W

Organization

G
Guilin University of Aerospace Technology
Scholars:
425
Papers: 368
Citations: 351
S
Shaanxi University of Chinese Medicine
Scholars:
2.9K
Papers: 1.4K
Citations: 1.4K
X
Xidian University
Scholars:
2.4W
Papers: 1.9W
Citations: 9.7K
researcher View more organizations
Cited Papers

Cited Papers

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
errShare
errSave
The Relationship of Body Mass and Fat Distribution With Incident Hypertension
err2014-09-01
err0
PREAI
errAlvin Chandra; Ian J. Neeland; Jarett D. Berry; Colby R. Ayers; Anand Rohatgi; Sandeep R. Das; Amit Khera; Darren K. McGuire; James A. de Lemos; Aslan T. Turer
errShare
errSave
errShare
errSave
Performance assessment of multiobjective optimizers: An analysis and review
err2003-04-01
err3.1K
errOAAI
errZitzler, E; Thiele, L; Laumanns, M; Fonseca, CM; da Fonseca, VG
errShare
errSave
On decomposition methods in interactive user-preference based optimization
err2017-03-01
err33
PREAI
errZheng, Jinhua; Yu, Guo; Zhu, Qiaofeng; Li, Xiaodong; Zou, Juan
errShare
errSave
A Diversity-Enhanced Resource Allocation Strategy for Decomposition-Based Multiobjective Evolutionary Algorithm
err2018-08-01
err42
PREAI
errLin, Qiuzhen; Jin, Genmiao; Ma, Yueping; Wong, Ka-Chun; Coello, Carlos A. Coello; Li, Jianqiang; Chen, Jianyong; Zhang, Jun
errShare
errSave
Decomposing the user-preference in multiobjective optimization
err2015-07-02
err55
PREAI
errYu, Guo; Zheng, Jinhua; Shen, Ruimin; Li, Miqing
errShare
errSave
researcher View more