The effect of redundancy and neutrality in genetic search
| Data(s) |
23/03/2012
23/03/2012
2011
20/03/2012
|
|---|---|
| Identificador |
Correia, Marisol B. The effect of redundancy and neutrality in genetic search, Trabalho apresentado em 2011 Third World Congress on Nature and Biologically Inspired Computing (NaBIC), In 2011 Third World Congress on Nature and Biologically Inspired Computing, Salamanca, Spain, 2011. 978-1-4577-1124-4 AUT: MCO00732; |
| Idioma(s) |
eng |
| Publicador |
IEEE |
| Direitos |
restrictedAccess |
| Tipo |
preprint |
| Resumo |
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. |
