You are here

Evolutionary Transitions as a Metaphor for Evolutionary Optimization

TitleEvolutionary Transitions as a Metaphor for Evolutionary Optimization
Publication TypeConference Paper
Year of Publication2005
AuthorsDefaweux, A, Lenaerts, T, van Hemert, JI
Conference NameLNAI 3630
PublisherSpringer-Verlag
EditorCapcarrere, M, Freitas, AA, Bentley, PJ, Johnson, CG, Timmis, J
ISBN Number3-540-28848-1
Keywordsconstraint satisfaction; transition models
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.

Full Text