Cooperative Coevolution: An Architecture for Evolving Coadapted Subcomponents

@article{Potter2000CooperativeCA,
  title={Cooperative Coevolution: An Architecture for Evolving Coadapted Subcomponents},
  author={Mitchell A. Potter and Kenneth A. De Jong},
  journal={Evolutionary Computation},
  year={2000},
  volume={8},
  pages={1-29}
}
To successfully apply evolutionary algorithms to the solution of increasingly complex problems, we must develop effective techniques for evolving solutions in the form of interacting coadapted subcomponents. One of the major difficulties is finding computational extensions to our current evolutionary paradigms that will enable such subcomponents to emerge rather than being hand designed. In this paper, we describe an architecture for evolving such subcomponents as a collection of cooperating… Expand
Cooperative Coevolutionary Methods
This chapter presents a cooperative revolutionary model for evolving artificial neural networks. This model is based on the idea of coevolving subnetworks that must cooperate to form a solution for aExpand
A new algorithm for adapting the configuration of subcomponents in large-scale optimization with cooperative coevolution
TLDR
A new CC algorithm is proposed in which part of the available computational budget is spent for adapting both the dimensionality of subcomponents and the number of evolved individuals during the optimization process, which can outperform a state-of-the art algorithm based on adaptive equally sized decompositions. Expand
Cooperative Coevolution of Neural Networks and Ensembles of Neural Networks
TLDR
This chapter presents a model that develops subnetworks (modules) instead of whole networks, and presents a general framework for designing neural network ensembles by means of cooperative coevolution, showing the usefulness of the multiobjective approach. Expand
Cooperative Coevolution of Neural Networks and Ensembles of Neural Networks
Summary. Cooperative coevolution is a recent paradigm in the area of evolutionary computation focused on the evolution of coadapted subcomponents without external interaction. In cooperativeExpand
A Cooperative Coevolutionary Differential Evolution Algorithm with Adaptive Subcomponents
TLDR
A new CC algorithm, based on Differential Evolution, in which several decompositions are applied in parallel during short learning phases is investigated, showing that the proposed method can lead to a reliable estimate of the suitability of each subcomponent size. Expand
Building Subcomponents in the Cooperative Coevolution Framework for Training Recurrent Neural Networks: Technical Report
TLDR
A new encoding scheme for building subcomponents which is based on the functional properties of a neuron is proposed and compared with the best encoding scheme from literature and demonstrates to learn from strings lengths of up to 500 time lags. Expand
Combining Competitive And Cooperative Coevolution For Training Cascade Neural Networks
TLDR
This work shows that competing populations (evolved by GAs with different mutation and crossover probabilities) can be successfully used in selecting the species that are subsequently coevolved in a cooperative model and indicates that retraining is an essential step in the cooperative coevolution model. Expand
Rules of engagement : competitive coevolutionary dynamics in computational systems
TLDR
This thesis attempts to better understand and address the problems of coev evolution through the design and analysis of simple coevolutionary models, and 'Reduced virulence' - a novel technique specifically designed to tackle disengagement - is developed. Expand
New Pathways in Coevolutionary Computation
TLDR
Two new forms of coevolutionary algorithms are presented, which have recently been designed and applied with success and which discover both a representation and an encoding for solving a particular problem of interest. Expand
COVNET: a cooperative coevolutionary model for evolving artificial neural networks
TLDR
COVNET places as few restrictions as possible over the network structure, allowing the model to reach a wide variety of architectures during the evolution and to be easily extensible to other kind of neural networks. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 67 REFERENCES
A Cooperative Coevolutionary Approach to Function Optimization
TLDR
A general model for the coevolution of cooperating species is presented and a new approach to evolving complex structures such as neural networks and rule sets is suggested. Expand
Forming Neural Networks Through Efficient and Adaptive Coevolution
TLDR
The symbiotic adaptive neuroevolution system coevolves a population of neurons that cooperate to form a functioning neural network to be more efficient and more adaptive and to maintain higher levels of diversity than the more common network-based population approaches. Expand
Methods for Competitive Co-Evolution: Finding Opponents Worth Beating
TLDR
Competitive co-evolution is applied to three game-learning problems: Tic-Tac-Toe (TTT), Nim and a small version of Go, where experiments using TTT and Nim show a substantial improvement in performance when these methods are used. Expand
A Coevolutionary Approach to Learning Sequential Decision Rules
TLDR
A coevolutionary approach to learning sequential decision rules which appears to have a number of advantages over non-coevolutionARY approaches and which may lead to emergent problem decompositions is presented. Expand
Searching for Diverse, Cooperative Populations with Genetic Algorithms
TLDR
Analysis of a simplified genetics-based machine learning system considers a model of an immune system and shows how GAs can automatically and simultaneously discover effective groups of cooperative computational structures. Expand
Coevolution to the edge of chaos: coupled fitness landscapes, poised states, and coevolutionary avalanches.
TLDR
The results suggest that sustained fitness is optimized when landscape ruggedness relative to couplings between landscapes is tuned such that Nash equilibria just tenuously form across the ecosystem. Expand
Hierarchical Self-Organization in Genetic programming
This paper presents an approach to automatic discovery of functions in Genetic Programming. The approach is based on discovery of useful building blocks by analyzing the evolution trace, generalizingExpand
Fuzzy CoCo: a cooperative-coevolutionary approach to fuzzy modeling
TLDR
This paper introduces a novel algorithm, called Fuzzy CoCo (fuzzy cooperative coevolution), and demonstrates the efficacy by applying it to a hard, real-world problem - breast cancer diagnosis, obtaining the best results to date while expending less computational effort than previous processes. Expand
Co-evolving parasites improve simulated evolution as an optimization procedure
TLDR
An example of how simulated evolution can be applied to a practical optimization problem and more specifically, how the addition of co-evolving parasites can improve the procedure by preventing the system from sticking at local maxima is shown. Expand
Discovery of subroutines in genetic programming
TLDR
This chapter discusses an extension of the genetic programming (GP) paradigm based on the idea that subroutines obtained from blocks of good representations act as building blocks and may enable a faster evolution of even better representations. Expand
...
1
2
3
4
5
...