DocumentCode
2456025
Title
The effect of redundancy and neutrality in genetic search
Author
Correia, Marisol B.
Author_Institution
ESGHT, Univ. of Algarve, Faro, Portugal
fYear
2011
fDate
19-21 Oct. 2011
Firstpage
243
Lastpage
248
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Nature and Biologically Inspired Computing (NaBIC), 2011 Third World Congress on
Conference_Location
Salamanca
Print_ISBN
978-1-4577-1122-0
Type
conf
DOI
10.1109/NaBIC.2011.6089604
Filename
6089604
Link To Document