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.

Contribution-Based Cooperative Co-Evolution With Adaptive Population Diversity for Large-Scale Global Optimization [Research Frontier]

Contribution-Based Cooperative Co-Evolution With Adaptive Population Diversity for Large-Scale Global Optimization

CCFR3: A Cooperative Co-Evolution with Efficient Resource Allocation for Large-Scale Global Optimization

Efficient Resource Allocation in Cooperative Co-Evolution for Large-Scale Global Optimization

Difficulty and Contribution-Based Cooperative Coevolution for Large-Scale Optimization

CCFR2: A more efficient cooperative co-evolutionary framework for large-scale global optimization

Dynamic Cooperative Coevolution for Large Scale Optimization

Distributed Cooperative Co-Evolution with Adaptive Computing Resource Allocation for Large Scale Optimization

Bi-Hierarchical Cooperative Coevolution for Large Scale Global Optimization.

An Effective Cooperative Coevolution Framework Integrating Global And Local Search For Large Scale Optimization Problems

Enhancing Cooperative Coevolution for Large Scale Optimization by Adaptively Constructing Surrogate Models

Competitive-Cooperative Coevolution for Large Scale Optimization with Computation Resource Allocation Pool

CBCC3 — A Contribution-Based Cooperative Co-Evolutionary Algorithm with Improved Exploration/exploitation Balance

Multimodal Optimization Enhanced Cooperative Coevolution for Large-Scale Optimization

Boosting Cooperative Coevolution for Large Scale Optimization with a Fine-Grained Computation Resource Allocation Strategy

A Multi-Optimizer Cooperative Coevolution Method For Large Scale Optimization

Smart Use of Computational Resources Based on Contribution for Cooperative Co-Evolutionary Algorithms

Adaptive cooperative co-evolution for large scale global optimization

A New Cooperative Coevolution with a New Auxiliary Function for Large Scale Global Optimization.

Bi-Population Enhanced Cooperative Differential Evolution for Constrained Large-Scale Optimization Problems

A Large-Scale Global Optimization Algorithm with a New Adaptive Computing Resource Allocation Mechanism