1 / 12

Cooperative Coevolution : An Architecture for Evolving Coadapted Subcomponents

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

marlin
Download Presentation

Cooperative Coevolution : An Architecture for Evolving Coadapted Subcomponents

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Cooperative Coevolution:An Architecture for Evolving Coadapted Subcomponents Mitchell A. Potter Kenneth A. De Jong Speaker: Lin, Wei-Kai (2008.12.16)

  2. 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

  3. Cooperative Coevolution Architecture

  4. 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

  5. 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

  6. Coevolving String Covers Matching set M (of size N) and target set of size K Different targets

  7. Results Given the number of species

  8. Case Study in Emergent Problem Decomposition Evolving cascade networks

  9. Two-Spirals Problem Black points (training data)

  10. Experimental Results

  11. Comparison

  12. 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

More Related