A classification tree and decomposition based multi-objective evolutionary algorithm with adaptive operator selection
Authors:
Open Access
- 23 July 2022
- journal article
- research article
- Published by Springer Nature in Complex & Intelligent Systems
- Vol. 9 (1) , 579-596
Abstract
Adaptive operator selection (AOS) is used to dynamically select the appropriate genic operator for offspring reproduction, which aims to improve the performance of evolutionary algorithms (EAs) by producing high-quality offspring during the evolutionary process. This paper proposes a novel classification tree based adaptive operator selection strategy for multi-objective evolutionary algorithm based on decomposition (MOEA/D-CTAOS). In our proposal, the classification tree is trained by the recorded data set which contains the information on the historical offspring. Before the reproduction at each generation, the classifier is used to predict each possible result obtained by different operators, and only one operator with the best result is selected to generate offspring next. Meanwhile, a novel differential evolution based on search inertia (SiDE) is designed to steer the evolutionary process in a more efficient way. The experimental results demonstrate that proposed MOEA/D-CTAOS outperforms other MOEA/D variants on UF and LZ benchmarks in terms of IGD and HV value. Further investigation also confirms the advantage of direction-guided search strategy in SiDE.Keywords
Funding Information
- National Natural Science Foundation of China (51977100)
This publication has 28 references indexed in Scilit:
- Adaptive composite operator selection and parameter control for multiobjective evolutionary algorithmInformation Sciences, 2016
- Biased Multiobjective Optimization and Decomposition AlgorithmIEEE Transactions on Cybernetics, 2016
- Adaptive Cross-Generation Differential Evolution Operators for Multiobjective OptimizationIEEE Transactions on Evolutionary Computation, 2015
- Balancing Convergence and Diversity in Decomposition-Based Many-Objective OptimizersIEEE Transactions on Evolutionary Computation, 2015
- A classification and Pareto domination based multiobjective evolutionary algorithm2015
- An External Archive Guided Multiobjective Evolutionary Algorithm Based on Decomposition for Combinatorial OptimizationIEEE Transactions on Evolutionary Computation, 2014
- An MOEA/D with multiple differential evolution mutation operators2014
- ADEMO/D: Multiobjective optimization by an adaptive differential evolution algorithmNeurocomputing, 2014
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002
- An empirical study on the synergy of multiple crossover operatorsIEEE Transactions on Evolutionary Computation, 2002