Krasnogor, Natalio, and Jim Smith. “Emergence of profitable search strategies based on a simple inheritance mechanism.” In Proceedings of the 3rd Annual Conference on Genetic and Evolutionary Computation , pp. 432-439. 2001.
URL1 URL2
In this paper we show how a simple inheritance mechanism is capable of learning the best local search to use at different stages of the search. In our work an individual is composed by its genetic material and its memetic material. The memetic material specifies the strategy the individual will use to do local search in the vicinity of the solution encoded in its genetic part. A simple vertical inheritance mechanism is enough to provide a robust adaptation of behavior. This result s-pans from a simple OneMax problem, to NK-landscapes and the TSP.