Title | Transition Models as an incremental approach for problem solving in Evolutionary Algorithms |
Publication Type | Conference Paper |
Year of Publication | 2005 |
Authors | Defaweux, A, Lenaerts, T, van Hemert, JI, Parent, J |
Conference Name | Proceedings of the Genetic and Evolutionary Computation Conference |
Publisher | {ACM} Press |
Editor | Beyer, H-G, et al, |
Keywords | constraint satisfaction; transition models |
Abstract | 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. |
Full Text |