Bi-Hierarchical Cooperative Coevolution for Large Scale Global Optimization
Open Access
- 27 February 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 8, 41913-41928
Abstract
Taking “divide-and-conquer” as a basic idea, cooperative coevolution (CC) has shown a promising prospect in large scale global optimization. However, its high requirement on the decomposition accuracy can hardly be satisfied in practice. Directing against this issue, this study proposes a bi-hierarchical cooperative coevolution (BHCC), which can tolerate a certain degree of decomposition error. Besides the cooperation among sub-problems as in the conventional CC, BHCC introduces a kind of cooperation between sub-problems and the overall problem. By systematically exploiting the excellent sub-solutions obtained during the sub-space optimization process, it initializes the population for the optimization process on the overall problem and thus can conduct search in promising regions of the whole solution space. The newly acquired complete solutions are in turn employed to update the context vector and the population of each sub-problem, where the context vector is used for sub-solution evaluation. Consequently, the search direction misdirected by an improper decomposition can be corrected to a great extent. To keep the balance between the two types of optimization processes, an adaptive triggering mechanism for the overall optimization process is specially designed for BHCC. Experimental results on two widely-used benchmark suites verify the effectiveness of the new strategies in BHCC and also indicate that BHCC is more robust than existing CCs and can achieve competitive performance compared with several state-of-the-art algorithms.Keywords
Funding Information
- National Natural Science Foundation of China (61873199)
- National Basic Research Program of China (2018AAA0102500)
This publication has 44 references indexed in Scilit:
- Toward Large-Scale Continuous EDA: A Random Matrix Theory PerspectiveEvolutionary Computation, 2016
- 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
- Smart use of computational resources based on contribution for cooperative co-evolutionary algorithms2011
- Theoretical Convergence Guarantees for Cooperative Coevolutionary AlgorithmsEvolutionary Computation, 2010
- Large scale evolutionary optimization using cooperative coevolutionInformation Sciences, 2008
- A Cooperative Approach to Particle Swarm OptimizationIEEE Transactions on Evolutionary Computation, 2004
- Cooperative Coevolution: An Architecture for Evolving Coadapted SubcomponentsEvolutionary Computation, 2000