Co-evolving parasites improves simulated evolution as an optimization procedur
Hillis, D.: Co-evolving parasites improves simulated evolution as an optimization procedur. In: Physica D: Nonlinear Phenomena Volume 42, Issues 1–3, June 1990, Pages 228–234.
This paper shows 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. Firstly an optimization procedure based on simulated evolution and its implementation on a parallel computer are described. Then an application of this system to the problem of generating minimal sorting networks is described. Finally it is shown how the introduction of a species of co-evolving parasites improves the efficiency and effectiveness of the procedure.
ftp://ftp.dca.fee.unicamp.br/pub/docs/vonzuben/ia013_2s08/textos_de_apoio/coevolucao2.pdf Presentation: Danny Hillis and Co-evolution Between Hosts and Parasites. 2008