Title | Evolutionary Transitions as a Metaphor for Evolutionary Optimization |
Publication Type | Conference Paper |
Year of Publication | 2005 |
Authors | Defaweux, A, Lenaerts, T, van Hemert, JI |
Conference Name | LNAI 3630 |
Publisher | Springer-Verlag |
Editor | Capcarrere, M, Freitas, AA, Bentley, PJ, Johnson, CG, Timmis, J |
ISBN Number | 3-540-28848-1 |
Keywords | constraint 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 |