Learning lessons from the common cold: How reducing parasite virulence improves coevolutionary optimization

Inspired by the virulence of natural parasites, a novel approach is developed to tackle disengagement, a detrimental phenomenon coevolutionary systems sometimes experience. After demonstrating beneficial results in a simple model, minimum comparison sorting networks are coevolved, with results suggesting that moderating parasite virulence can help in practical problem domains.

[1]  Pattie Maes,et al.  Co-evolution of Pursuit and Evasion II: Simulation Methods and Results , 1996 .

[2]  Hugues Juillé.  Incremental Co-Evolution of Organisms: A New Approach for Optimization and Discovery of Strategies , 1995, ECAL.

[3]  W. Daniel Hillis,et al.  Co-evolving parasites improve simulated evolution as an optimization procedure , 1990 .

[4]  Joshua M. Epstein,et al.  Growing Artificial Societies: Social Science from the Bottom Up , 1996 .

[5]  Donald E. Knuth,et al.  The Art of Computer Programming: Volume 3: Sorting and Searching , 1998 .

[6]  R. Paul Wiegand,et al.  An empirical analysis of collaboration methods in cooperative coevolutionary algorithms , 2001 .

[7]  J. Pollack,et al.  Coevolutionary dynamics in a minimal substrate , 2001 .

[8]  B. R. Levin,et al.  The evolution and maintenance of virulence in microparasites. , 1996, Emerging infectious diseases.

[9]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[10]  C. Combes.  Ethological Aspects of Parasite Transmission , 1991, The American Naturalist.

[11]  Björn Olsson,et al.  Optimization using a host-parasite model with variable-size distributed populations , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[12]  Jordan B. Pollack,et al.  Symbiotic Combination as an Alternative to Sexual Recombination in Genetic Algorithms , 2000, PPSN.

[13]  Richard K. Belew,et al.  Methods for Competitive Co-Evolution: Finding Opponents Worth Beating , 1995, ICGA.