Vidal's library
Title: Divide to Coordinate: Coevolutionary Problem Solving
Author: Stuart Kauffman, William G. Macready, and Emily Dickinson
Year: 1994
Abstract: Optimization of systems with many conflicting constraints arises in numerous settings. Common optimization procedures seek to improve performance of the system as a whole. We show that coevolutionary problem solving, in which a system is partitioned into sub-systems each of which selfishly optimizes, can lead to enhanced performance as a collective emergent property. Optimally partitioned systems often lie near a transition from order to chaos.

Cited by 19  -  Google Scholar

@Unpublished{	  macready94,
  author =	 {Stuart Kauffman and William G. Macready and Emily
                  Dickinson},
  title =	 {Divide to Coordinate: Coevolutionary Problem
                  Solving},
  googleid =	 {xcptutFHNiIJ:scholar.google.com/},
  year =	 1994,
  comment =	 {The patches problem solving algorithm. This
                  reasearch has been alluded to in many subsequent
                  publications, but I don't know if this paper has
                  been published.},
  postscript =	 {ftp://ftp.santafe.edu/pub/wgm/patches.ps},
  abstract =	 {Optimization of systems with many conflicting
                  constraints arises in numerous settings. Common
                  optimization procedures seek to improve performance
                  of the system as a whole. We show that
                  coevolutionary problem solving, in which a system is
                  partitioned into sub-systems each of which selfishly
                  optimizes, can lead to enhanced performance as a
                  collective emergent property. Optimally partitioned
                  systems often lie near a transition from order to
                  chaos.},
  keywords = 	 {complexity optimization genetic-algorithms},
  url =		 {http://jmvidal.cse.sc.edu/library/patches-long.ps},
  cluster = 	 {2465236812133419717}
}
Last modified: Wed Mar 9 10:13:55 EST 2011