Co-evolving parasites improves simulated evolution as an optimization procedur

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Reference

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.

DOI

http://dx.doi.org/10.1016/0167-2789(90)90076-2

Abstract

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.

Extended Abstract

Bibtex

Used References

Links

Full Text

[extern file]

intern file

Sonstige Links

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