Abstract
This paper proposes a computational model for solving optimisation problems that mimics the principle of evolutionary transitions in individual complexity. More specifically it incorporates mechanisms for the emergence of increasingly complex individuals from the interaction of more simple ones. The biological principles for transition are outlined and mapped onto an evolutionary computation context. The class of binary constraint satisfaction problems is used to illustrate the transition mechanism.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Maynard Smith, J., Szathmáry, E.: The major transitions in evolution. Oxford University Press, Oxford (1995)
Michod, R.: Darwinian Dynamics: Evolutionary transitions in Fitness and Individuality. Princeton University Press, Princeton (1999)
Palmer, E.M.: Graphical Evolution. John-Wiley & Sons, New York (1985)
Goldberg, D., Korb, B., Deb, K.: Messy genetic algorithms: motivation, analysis, and first results. Complex Systems 3, 493–530 (1989)
Watson, R.A., Pollack, J.B.: Symbiotic combination as an alternative to sexual recombination in genetic algorithms. In: Deb, K., Rudolph, G., Lutton, E., Merelo, J.J., Schoenauer, M., Schwefel, H.-P., Yao, X. (eds.) PPSN 2000. LNCS, vol. 1917, Springer, Heidelberg (2000)
Watson, R.A., Pollack, J.B.: A computational model of symbiotic composition in evolutionary transitions. Biosystems Special Issue on Evolvability 69(2-3), 187–209 (2002)
Defaweux, A., Lenaerts, T., van Hemert, J., Parent, J.: Transition models as an incremental approach for problem solving in evolutionary algorithms. In: The Genetic and Evolutionary Computation Conference (2005) (to appear)
Tsang, E.: Foundations of Constraint Satisfaction. Academic Press Limited, London (1993)
Rossi, F., Dhar, V.: On the equivalence of constraint satisfaction problems. In: Aiello, L.C. (ed.) ECAI 1990: Proceedings of the 9th European Conference on Artificial Intelligence, Stockholm, Pitman, pp. 550–556 (1990)
van Hemert, J.: RandomCSP (2004), Freely, available from http://freshmeat.net/projects/randomcsp/
van Hemert, J.: Application of Evolutionary Computation to Constraints Satisfaction and Data Mining. PhD thesis, Universiteit Leiden (2002)
Lenaerts, T., Defaweux, A., van Remortel, P., Nowé, A.: Evolutionary game dynamics of intrademic multilevel selection. Technical Report TR/IRIDIA/2005-07, IRIDIA (2005)
Bersini, H.: Whatever emerges should be intrinsically useful. In: Proceedings of the ninth international conference on artificial life, pp. 226–231. MIT Press, Cambridge (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Defaweux, A., Lenaerts, T., van Hemert, J. (2005). Evolutionary Transitions as a Metaphor for Evolutionary Optimisation. In: Capcarrère, M.S., Freitas, A.A., Bentley, P.J., Johnson, C.G., Timmis, J. (eds) Advances in Artificial Life. ECAL 2005. Lecture Notes in Computer Science(), vol 3630. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11553090_35
Download citation
DOI: https://doi.org/10.1007/11553090_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28848-0
Online ISBN: 978-3-540-31816-3
eBook Packages: Computer ScienceComputer Science (R0)