An Efficient Adaptive Differential Grouping Algorithm for Large-Scale Black-Box Optimization
- 27 April 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Evolutionary Computation
- Vol. 27 (3) , 475-489
Abstract
Decomposition plays a significant role in cooperative coevolution, which shows great potential in large-scale black-box optimization (LSBO). However, current learning-based decomposition algorithms require many fitness evaluations (FEs) to detect variable interdependencies and encounter the difficulty of threshold setting. To address these issues, this study proposes an efficient adaptive differential grouping (EADG) algorithm. Instead of homogeneously tackling different types of LSBO instances, EADG first identifies the instance type by detecting the interdependencies of a few pairs of variable subsets. Only if the instance is partially separable dose EADG further engage with it by converting its decomposition process into a search process in a binary tree. This facilitates the systematic reutilization of evaluated solutions so that half the interdependencies can be directly deduced without extra FEs. To promote the decomposition accuracy, EADG specially designs a normalized interdependency indicator that can adaptively generate a decomposition threshold according to its ordinal distribution. Theoretical analysis and experimental results show that EADG outperforms current popular decomposition algorithms. Further tests indicate that it can help cooperative coevolution achieve highly competitive optimization performance.Keywords
All Related Versions
Funding Information
- Natural Science Basic Research Plan in Shaanxi Province of China (2020JM-059)
- National Natural Science Foundation of China (61873199)
This publication has 46 references indexed in Scilit:
- Evolutionary optimization: A big data perspectiveJournal of Network and Computer Applications, 2016
- Metaheuristics in large-scale global continues optimization: A surveyInformation Sciences, 2015
- Evolutionary Optimization: Pitfalls and Booby TrapsJournal of Computer Science and Technology, 2012
- A cooperative particle swarm optimizer with statistical variable interdependence learningInformation Sciences, 2012
- Theoretical Convergence Guarantees for Cooperative Coevolutionary AlgorithmsEvolutionary Computation, 2010
- Large-Scale Global Optimization Using Cooperative Coevolution with Variable Interaction Learning2010
- Large scale evolutionary optimization using cooperative coevolutionInformation Sciences, 2008
- Comparing community structure identificationJournal of Statistical Mechanics: Theory and Experiment, 2005
- A Cooperative Approach to Particle Swarm OptimizationIEEE Transactions on Evolutionary Computation, 2004
- A cooperative coevolutionary approach to function optimization1994