Developing redundant binary representations for genetic search

Fonseca, C. M.; Correia, Marisol B.

http://hdl.handle.net/10400.1/946

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
FonsecaCorreia372.pdf		105.42 KB	Adobe PDF	Download

Send Feedback

Authors

Fonseca, C. M.

Correia, Marisol B.

Abstract(s)

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.

URI

http://hdl.handle.net/10400.1/946

Citation

Fonseca, C.M.; Correia, M.B. Developing Redundant Binary Representations for Genetic Search, Trabalho apresentado em 2005 IEEE Congress on Evolutionary Computation, In 2005 IEEE Congress on Evolutionary Computation, Edinburgh, Scotland, UK, 2005.