TY - CONF
T1 - Complexity Transitions in Evolutionary Algorithms: Evaluating the impact of the initial population
T2 - Proceedings of the Congress on Evolutionary Computation
Y1 - 2005
A1 - Defaweux, A.
A1 - Lenaerts, T.
A1 - van Hemert, J. I.
A1 - Parent, J.
KW - constraint satisfaction
KW - transition models
AB - This paper proposes an evolutionary approach for the composition of solutions in an incremental way. The approach is based on the metaphor of transitions in complexity discussed in the context of evolutionary biology. Partially defined solutions interact and evolve into aggregations until a full solution for the problem at hand is found. The impact of the initial population on the outcome and the dynamics of the process is evaluated using the domain of binary constraint satisfaction problems.
JF - Proceedings of the Congress on Evolutionary Computation
PB - {IEEE} Press
ER -
TY - CONF
T1 - Evolutionary Transitions as a Metaphor for Evolutionary Optimization
T2 - LNAI 3630
Y1 - 2005
A1 - Defaweux, A.
A1 - Lenaerts, T.
A1 - van Hemert, J. I.
ED - M. Capcarrere
ED - A. A. Freitas
ED - P. J. Bentley
ED - C. G. Johnson
ED - J. Timmis
KW - constraint satisfaction
KW - transition models
AB - 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.
JF - LNAI 3630
PB - Springer-Verlag
SN - 3-540-28848-1
ER -
TY - CONF
T1 - Transition Models as an incremental approach for problem solving in Evolutionary Algorithms
T2 - Proceedings of the Genetic and Evolutionary Computation Conference
Y1 - 2005
A1 - Defaweux, A.
A1 - Lenaerts, T.
A1 - van Hemert, J. I.
A1 - Parent, J.
ED - H.-G. Beyer
ED - et al
KW - constraint satisfaction
KW - transition models
AB - This paper proposes an incremental approach for building solutions using evolutionary computation. It presents a simple evolutionary model called a Transition model. It lets building units of a solution interact and then uses an evolutionary process to merge these units toward a full solution for the problem at hand. The paper provides a preliminary study on the evolutionary dynamics of this model as well as an empirical comparison with other evolutionary techniques on binary constraint satisfaction.
JF - Proceedings of the Genetic and Evolutionary Computation Conference
PB - {ACM} Press
ER -