Multiobjective Optimization with Fuzzy Classification-Assisted Environmental Selection

Zhang，Jinyuan; Ishibuchi，Hisao

10.1007/978-3-030-72062-9_46

2021

0302-9743

1611-3349

LECT NOTES ARTIF INT

12654 LNCS

580-592

Most environmental selection strategies in multiobjective evolutionary algorithms (MOEAs) select solutions based on their objective function values. However, the objective evaluations of many real-world problems are very time-consuming. The use of a large number of objective evaluations will inevitably reduce the efficiency of MOEAs. This paper proposes a fuzzy classification-assisted environmental selection (FAES) scheme to reduce the number of objective evaluations of MOEAs. The proposed method uses a fuzzy classifier to choose promising solutions in environmental selection. In the proposed method, first, solutions in the previous generations are classified into two classes using the Pareto dominance relation. The non-dominated solutions are positive class, and the dominated solutions are negative class. Next, the classified solutions are used to build a fuzzy classifier. Then, the built classifier is used to predict the membership degree of each of the current and offspring solutions. Only the offspring solutions, whose membership degrees to the positive class are larger than their parents’, are evaluated. The offspring solutions with smaller membership degrees are discarded with no objective evaluations. Therefore, the number of objective evaluations can be reduced. Finally, the evaluated offspring solutions are used in the environmental selection together with the current solutions. The proposed FAES strategy is integrated into an MOEA in computational experiments. Experimental results show the efficiency of the proposed FAES on reducing the number of objective evaluations.

Environmental selection Fuzzy classification Multiobjective evolutionary algorithms Surrogate models

第一 ; 通讯

英语

EI

20212310467547

Efficiency ; Fuzzy sets ; Multiobjective optimization

Production Engineering:913.1 ; Optimization Techniques:921.5

2-s2.0-85107272076

Scopus

Guangdong Provincial Key Laboratory of Brain-Inspired Intelligent Computation,Department of Computer Science and Engineering,Southern University of Science and Technology,Shenzhen,518055,China

Zhang，Jinyuan,Ishibuchi，Hisao. Multiobjective Optimization with Fuzzy Classification-Assisted Environmental Selection[C],2021:580-592.