Title :
The effect of redundancy and neutrality in genetic search
Author :
Correia, Marisol B.
Author_Institution :
ESGHT, Univ. of Algarve, Faro, Portugal
Abstract :
An experimental study aimed at assessing the influence of redundancy and neutrality on the performance of an (1+1)-ES evolution strategy modeled using Markov chains and applied to NK fitness landscapes is presented. For the study, two families of redundant binary representations, one non-neutral family which is based on linear transformations and that allows the phenotypic neighborhoods to be designed in a simple and effective way, and the neutral family based on the mathematical formulation of error control codes are used. The results indicate whether redundancy or neutrality affects more strongly the behavior of the algorithm used.
Keywords :
Markov processes; biology; evolutionary computation; (1+1)-ES evolution strategy; Markov chains; NK fitness landscapes; error control codes; genetic search; linear transformations; Artificial neural networks; Error correction; Evolutionary computation; Generators; Markov processes; Polynomials; Redundancy; Evolutionary algorithms; NK fitness landscapes; error control codes; neutrality; redundant representations;
Conference_Titel :
Nature and Biologically Inspired Computing (NaBIC), 2011 Third World Congress on
Conference_Location :
Salamanca
Print_ISBN :
978-1-4577-1122-0
DOI :
10.1109/NaBIC.2011.6089604
