Scalarizing Functions in Decomposition-Based Multiobjective Evolutionary Algorithms

Shouyong Jiang; Shengxiang Yang; Yong Wang; Xiaobin Liu

doi:10.1109/TEVC.2017.2707980

Scalarizing Functions in Decomposition-Based Multiobjective Evolutionary Algorithms

Shouyong Jiang, Shengxiang Yang^* (Corresponding Author), Yong Wang, Xiaobin Liu

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

69 Citations (Scopus)

Abstract

Decomposition-based multiobjective evolutionary algorithms (MOEAs) have received increasing research interests due to their high performance for solving multiobjective optimization problems. However, scalarizing functions (SFs), which play a crucial role in balancing diversity and convergence in these kinds of algorithms, have not been fully investigated. This paper is mainly devoted to presenting two new SFs and analyzing their effect in decomposition-based MOEAs. Additionally, we come up with an efficient framework for decomposition-based MOEAs based on the proposed SFs and some new strategies. Extensive experimental studies have demonstrated the effectiveness of the proposed SFs and algorithm.

Original language	English
Pages (from-to)	296-313
Number of pages	18
Journal	IEEE Transactions on Evolutionary Computation
Volume	22
Issue number	2
Early online date	29 Jul 2017
DOIs	https://doi.org/10.1109/TEVC.2017.2707980
Publication status	Published - Apr 2018

Bibliographical note

This work was supported in part by
the Engineering and Physical Sciences Research Council of U.K. under Grant
EP/K001310/1, in part by the National Natural Science Foundation of China
under Grant 61673331 and Grant 61673397, and in part by the EU Horizon
2020 Marie Sklodowska-Curie Individual Fellowships under Project 661327.

Publisher Copyright:
© 1997-2012 IEEE.

Data Availability Statement

This paper has supplementary downloadable multimedia material available
at http://ieeexplore.ieee.org provided by the authors.
Color versions of one or more of the figures in this paper are available
online at http://ieeexplore.ieee.org.

Keywords

Decomposition
evolutionary algorithm
multiobjective optimization
scalarizing function (SF)

Access to Document

10.1109/TEVC.2017.2707980Licence: Unspecified

Cite this

@article{56e20f6fc32f44a48cbd1aef4ce4a296,

title = "Scalarizing Functions in Decomposition-Based Multiobjective Evolutionary Algorithms",

abstract = "Decomposition-based multiobjective evolutionary algorithms (MOEAs) have received increasing research interests due to their high performance for solving multiobjective optimization problems. However, scalarizing functions (SFs), which play a crucial role in balancing diversity and convergence in these kinds of algorithms, have not been fully investigated. This paper is mainly devoted to presenting two new SFs and analyzing their effect in decomposition-based MOEAs. Additionally, we come up with an efficient framework for decomposition-based MOEAs based on the proposed SFs and some new strategies. Extensive experimental studies have demonstrated the effectiveness of the proposed SFs and algorithm.",

keywords = "Decomposition, evolutionary algorithm, multiobjective optimization, scalarizing function (SF)",

author = "Shouyong Jiang and Shengxiang Yang and Yong Wang and Xiaobin Liu",

note = "This work was supported in part by the Engineering and Physical Sciences Research Council of U.K. under Grant EP/K001310/1, in part by the National Natural Science Foundation of China under Grant 61673331 and Grant 61673397, and in part by the EU Horizon 2020 Marie Sklodowska-Curie Individual Fellowships under Project 661327. Publisher Copyright: {\textcopyright} 1997-2012 IEEE.",

year = "2018",

month = apr,

doi = "10.1109/TEVC.2017.2707980",

language = "English",

volume = "22",

pages = "296--313",

journal = "IEEE Transactions on Evolutionary Computation",

issn = "1089-778X",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "2",

}

TY - JOUR

T1 - Scalarizing Functions in Decomposition-Based Multiobjective Evolutionary Algorithms

AU - Jiang, Shouyong

AU - Yang, Shengxiang

AU - Wang, Yong

AU - Liu, Xiaobin

N1 - This work was supported in part by the Engineering and Physical Sciences Research Council of U.K. under Grant EP/K001310/1, in part by the National Natural Science Foundation of China under Grant 61673331 and Grant 61673397, and in part by the EU Horizon 2020 Marie Sklodowska-Curie Individual Fellowships under Project 661327. Publisher Copyright: © 1997-2012 IEEE.

PY - 2018/4

Y1 - 2018/4

N2 - Decomposition-based multiobjective evolutionary algorithms (MOEAs) have received increasing research interests due to their high performance for solving multiobjective optimization problems. However, scalarizing functions (SFs), which play a crucial role in balancing diversity and convergence in these kinds of algorithms, have not been fully investigated. This paper is mainly devoted to presenting two new SFs and analyzing their effect in decomposition-based MOEAs. Additionally, we come up with an efficient framework for decomposition-based MOEAs based on the proposed SFs and some new strategies. Extensive experimental studies have demonstrated the effectiveness of the proposed SFs and algorithm.

AB - Decomposition-based multiobjective evolutionary algorithms (MOEAs) have received increasing research interests due to their high performance for solving multiobjective optimization problems. However, scalarizing functions (SFs), which play a crucial role in balancing diversity and convergence in these kinds of algorithms, have not been fully investigated. This paper is mainly devoted to presenting two new SFs and analyzing their effect in decomposition-based MOEAs. Additionally, we come up with an efficient framework for decomposition-based MOEAs based on the proposed SFs and some new strategies. Extensive experimental studies have demonstrated the effectiveness of the proposed SFs and algorithm.

KW - Decomposition

KW - evolutionary algorithm

KW - multiobjective optimization

KW - scalarizing function (SF)

UR - http://www.scopus.com/inward/record.url?scp=85021870481&partnerID=8YFLogxK

U2 - 10.1109/TEVC.2017.2707980

DO - 10.1109/TEVC.2017.2707980

M3 - Article

AN - SCOPUS:85021870481

SN - 1089-778X

VL - 22

SP - 296

EP - 313

JO - IEEE Transactions on Evolutionary Computation

JF - IEEE Transactions on Evolutionary Computation

IS - 2

ER -

Scalarizing Functions in Decomposition-Based Multiobjective Evolutionary Algorithms

Abstract

Bibliographical note

Data Availability Statement

Keywords

Access to Document

Other files and links

Fingerprint

Cite this