Title :
Study of some properties of binary neutral representations
Author :
Correia, Marisol B.
Author_Institution :
ESGHT, Univ. of Algarve, Faro, Portugal
Abstract :
This paper analyzes some of the properties of binary neutral representations considered in the literature, using families of neutral binary representations NNg (l, k) based on the mathematical formulation of error control codes. The performance of an (1 + 1)_ES modeled using Markov chains is used to verify that the representations of NNg (l, k) with better performance in NK(N, K) fitness landscapes with adjacent neighborhood do not exhibit extreme values of any of the properties commonly considered in the literature of evolutionary computation.
Keywords :
Markov processes; error correction codes; evolutionary computation; EC; Markov chains; NK fitness landscapes; binary neutral representations; error control codes; evolutionary computation; Artificial neural networks; Error correction; Evolutionary computation; Markov processes; Network topology; Topology; Visualization; Evolutionary algorithms; NK fitness landscapes; connectivity; locality; neutrality; redundant binary representations; synonymity; topology; uniformity;
Conference_Titel :
Information Systems and Technologies (CISTI), 2012 7th Iberian Conference on
Conference_Location :
Madrid
Print_ISBN :
978-1-4673-2843-2