Developing redundant binary representations for genetic search

This paper considers the development of redundant representations for evolutionary computation. Two new families of redundant binary representations are proposed in the context of a simple mutationselection evolutionary model. The first is a family of linear encodings in which the connectivity of th...

ver descrição completa

Detalhes bibliográficos
Autor principal: Fonseca, C. M. (author)
Outros Autores: Correia, Marisol B. (author)
Formato: conferenceObject
Idioma:eng
Publicado em: 2012
Texto completo:http://hdl.handle.net/10400.1/946
País:Portugal
Oai:oai:sapientia.ualg.pt:10400.1/946
Descrição
Resumo:This paper considers the development of redundant representations for evolutionary computation. Two new families of redundant binary representations are proposed in the context of a simple mutationselection evolutionary model. The first is a family of linear encodings in which the connectivity of the search space may be designed directly via a decoding matrix. The second is a family of representations exhibiting various degrees of neutrality, and is constructed using mathematical tools from error-control coding theory. The study of these representations provides additional insight into the properties of redundant encodings, such as synonymity, locality, and connectivity, and into their interrelationships.