Large-scale global optimization using cooperative coevolution with variable interaction learning

Authors:
Wenxiang Chen;Thomas Weise;Zhenyu Yang;Ke Tang
Affiliations:
Nature Inspired Computation and Applications Laboratory, School of Computer Science and Technology, University of Science and Technology of China;Nature Inspired Computation and Applications Laboratory, School of Computer Science and Technology, University of Science and Technology of China;Nature Inspired Computation and Applications Laboratory, School of Computer Science and Technology, University of Science and Technology of China;Nature Inspired Computation and Applications Laboratory, School of Computer Science and Technology, University of Science and Technology of China
Venue:
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part II
Year:
2010

Citing 10
Cited 3

Evolutionary Optimization

Evolutionary Optimization
A Cooperative Coevolutionary Approach to Function Optimization

PPSN III Proceedings of the International Conference on Evolutionary Computation. The Third Conference on Parallel Problem Solving from Nature: Parallel Problem Solving from Nature
Reducing the time complexity of the derandomized evolution strategy with covariance matrix adaptation (CMA-ES)

Evolutionary Computation
COOPERATIVE COEVOLUTION OF MULTI-AGENT SYSTEMS

COOPERATIVE COEVOLUTION OF MULTI-AGENT SYSTEMS
Cooperative Coevolution: An Architecture for Evolving Coadapted Subcomponents

Evolutionary Computation
Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series)

Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series)
Large scale evolutionary optimization using cooperative coevolution

Information Sciences: an International Journal
Advances in Differential Evolution

Advances in Differential Evolution
JADE: adaptive differential evolution with optional external archive

IEEE Transactions on Evolutionary Computation
A Cooperative approach to particle swarm optimization

IEEE Transactions on Evolutionary Computation

Smart use of computational resources based on contribution for cooperative co-evolutionary algorithms

Proceedings of the 13th annual conference on Genetic and evolutionary computation
Using hybrid dependency identification with a memetic algorithm for large scale optimization problems

SEAL'12 Proceedings of the 9th international conference on Simulated Evolution and Learning
Securing high resolution grayscale facial captures using a blockwise coevolutionary GA

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

In recent years, Cooperative Coevolution (CC) was proposed as a promising framework for tackling high-dimensional optimization problems. The main idea of CC-based algorithms is to discover which decision variables, i.e, dimensions, of the search space interact. Non-interacting variables can be optimized as separate problems of lower dimensionality. Interacting variables must be grouped together and optimized jointly. Early research in this area started with simple attempts such as one-dimension based and splitting-in-half methods. Later, more efficient algorithms with new grouping strategies, such as DECCG and MLCC, were proposed. However, those grouping strategies still cannot sufficiently adapt to different group sizes. In this paper, we propose a new CC framework named Cooperative Coevolution with Variable Interaction Learning (CCVIL), which initially considers all variables as independent and puts each of them into a separate group. Iteratively, it discovers their relations and merges the groups accordingly. The efficiency of the newly proposed framework is evaluated on the set of large-scale optimization benchmarks.