Cookie Control

This site uses cookies to store information on your computer.

Some cookies on this site are essential, and the site won't work as expected without them. These cookies are set when you submit a form, login or interact with the site by doing something that goes beyond clicking on simple links.

By using our site you accept the terms of our Privacy Policy.

(One cookie will be set to store your preference)
(Ticking this sets a cookie to hide this popup if you then hit close. This will not store any personal information)

About this tool

About Cookie Control

You are here

Historical Interest Only

This is a static HTML version of an old Drupal site. The site is no longer maintained and could be deleted at any point. It is only here for historical interest.

Transition Models as an incremental approach for problem solving in Evolutionary Algorithms

TitleTransition Models as an incremental approach for problem solving in Evolutionary Algorithms
Publication TypeConference Paper
Year of Publication2005
AuthorsDefaweux, A, Lenaerts, T, van Hemert, JI, Parent, J
Conference NameProceedings of the Genetic and Evolutionary Computation Conference
Publisher{ACM} Press
EditorBeyer, H-G, et al,
Keywordsconstraint 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