Journal
SWARM AND EVOLUTIONARY COMPUTATION
Volume 71, Issue -, Pages -Publisher
ELSEVIER
DOI: 10.1016/j.swevo.2022.101074
Keywords
Multiobjective evolutionary algorithms; Surrogate-assisted evolutionary algorithms; Classification; Environmental selection
Funding
- National Natural Science Foundation of China [61876075]
- Guangdong Provincial Key Laboratory [2020B121201001]
- Program for Guangdong Introducing Innovative and Enterpreneurial Teams [2017ZT07X386]
- Stable Support Plan Program of Shenzhen Natural Science Fund [20200925174447003]
- Shenzhen Science and Technology Program [KQTD2016112514355531]
Ask authors/readers for more resources
This paper proposes a classification-assisted environmental selection (CAES) strategy to reduce the number of function evaluations in MOEAs. The solutions are divided into promising and unpromising classes, and a classifier is used to classify the offspring solutions. Only the promising offspring are evaluated, leading to a reduction in the number of function evaluations. Experimental results show that the proposed CAES strategy effectively reduces the number of function evaluations without severely degrading the search ability of the original MOEAs.
Environmental selection of multiobjective evolutionary algorithms (MOEAs) is a key component that chooses promising solutions from a candidate set for later usage. Most environmental selection strategies choose solutions based on their function values. However, in real-world optimization problems, function evaluations can be time consuming. The necessity of a large number of function evaluations leads to the low efficiency of MOEAs. How to decrease the number of function evaluations is one of the main issues of MOEAs. The environmental selection can be regarded as a classification process. The selected solutions are the promising class, and the discarded solutions are the unpromising class. Based on this consideration, we propose a classification-assisted environmental selection (CAES) strategy in this paper to decrease the number of function evaluations in MOEAs. In the proposed method, solutions are divided into two classes. One is non-dominated solutions (i.e. promising class) and the other is dominated solutions (i.e. unpromising class). The classifier is built to classify the offspring solutions into these two classes. Only promising offspring are evaluated (unpromising ones are removed with no function evaluations). Therefore, the number of function evaluations is reduced. We integrate the proposed CAES strategy into six MOEAs. The effectiveness of the proposed CAES strategy is examined through computational experiments on various test suites and three real-world application problems. Our experimental results show that the proposed CAES strategy clearly reduces the number of function evaluations without severely degrading the search ability of the original MOEAs.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available