120 likes | 275 Views
Cooperative Coevolution : An Architecture for Evolving Coadapted Subcomponents. Mitchell A. Potter Kenneth A. De Jong Speaker: Lin, Wei-Kai (2008.12.16). Introduction. To appear in Evolutionary Computation 8(1):1-29, 2000, The MIT Press
E N D
Cooperative Coevolution:An Architecture for Evolving Coadapted Subcomponents Mitchell A. Potter Kenneth A. De Jong Speaker: Lin, Wei-Kai (2008.12.16)
Introduction • To appear in Evolutionary Computation 8(1):1-29, 2000, The MIT Press • After the cooperative coevolutionary framework published in 1994 • One of the major difficulties comes in finding subcomponents to “emerge” rather than being hand designed • Evolving coadapted subcomponents
Problem Decomposition Both the number of species and in the ecosystem and the roles the species assume to be an emergent property of cooperative coevolution “If evolution stagnates, it may be that there are too few species in the ecosystem from which to construct a good solution” Initialize the species randomly and evaluate its individuals based only on the overall fitness of the ecosystem
The Algorithm A species finds a niche where it can make a contribution, it will tend to exploit this area If a species is unproductive, determined by the contribution its individuals make to the collaborations they participate in, the species will be destroyed Otherwise it is kept Stagnation can be detected
Coevolving String Covers Matching set M (of size N) and target set of size K Different targets
Results Given the number of species
Case Study in Emergent Problem Decomposition Evolving cascade networks
Two-Spirals Problem Black points (training data)
Conclusions and FutureWork An architecture for evolving subcomponents as a collection of cooperating species Explored the emergence of coadaptedsubcomponents in more detail through a case study involving neural network evolution