Information integration and red queen dynamics in coevolutionary optimization Export

@proceedings{PaHO00, abstract = {Coevolution has been used as optimization technique both successfully and unsuccessfully. Successful optimization shows integration of information at the individual level over many fitness evaluation events and over many generations. Alternative outcomes of the evolutionary process, e.g. red queen dynamics or speciation, prevent such integration. Why coevolution leads to integration of information or to alternative evolutionary outcomes is generally unclear. We study coevolutionary optimization of the density classification task in cellular automata in a spatially explicit, two-species model. We find optimization at the individual level, i.e. evolution of cellular automata that are good density classifiers. However, when we globally mix the populations, which prevents the formation of spatial patterns, we find typical red queen dynamics in which cellular automata classify all cases to a single density class regardless their actual density. Thus, we get different outcomes of the evolutionary process dependent on a small change in the model. We compare the two processes leading to the different outcomes in terms of the diversity of the two populations at the level of the genotype and at the level of the phenotype}, author = {Pagie, L. and Hogeweg, P.}, booktitle = {Evolutionary Computation, 2000. Proceedings of the 2000 Congress on}, citeulike-article-id = {2067631}, citeulike-linkout-0 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=870795}, journal = {Evolutionary Computation, 2000. Proceedings of the 2000 Congress on}, keywords = {co-evolution, pathologies, red-queen}, pages = {1260--1267 vol.2}, posted-at = {2007-12-06 16:39:09}, priority = {2}, title = {Information integration and red queen dynamics in coevolutionary optimization}, url = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=870795}, volume = {2}, year = {2000} }

TY - CONF ID - PaHO00 L3 - citeulike-article-id:2067631 N2 - Coevolution has been used as optimization technique both successfully and unsuccessfully. Successful optimization shows integration of information at the individual level over many fitness evaluation events and over many generations. Alternative outcomes of the evolutionary process, e.g. red queen dynamics or speciation, prevent such integration. Why coevolution leads to integration of information or to alternative evolutionary outcomes is generally unclear. We study coevolutionary optimization of the density classification task in cellular automata in a spatially explicit, two-species model. We find optimization at the individual level, i.e. evolution of cellular automata that are good density classifiers. However, when we globally mix the populations, which prevents the formation of spatial patterns, we find typical red queen dynamics in which cellular automata classify all cases to a single density class regardless their actual density. Thus, we get different outcomes of the evolutionary process dependent on a small change in the model. We compare the two processes leading to the different outcomes in terms of the diversity of the two populations at the level of the genotype and at the level of the phenotype JF - Evolutionary Computation, 2000. Proceedings of the 2000 Congress on EP - 1267 vol.2 TI - Information integration and red queen dynamics in coevolutionary optimization VL - 2 T2 - Evolutionary Computation, 2000. Proceedings of the 2000 Congress on SP - 1260 KW - co-evolution KW - pathologies KW - red-queen AU - Pagie, L AU - Hogeweg, P PY - 2000/// UR - http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=870795 ER -