Title :
How redundancy and neutrality may affect evolution on NK fitness landscapes
Author :
Correia, Marisol B. ; Fonseca, Carlos M.
Author_Institution :
Algarve Univ., Faro
Abstract :
An experimental study was performed to determine whether it is neutrality itself or the larger neighborhoods associated with neutral representations that allow good results to be achieved on NK fitness landscape problems. Markov chains were used to model a stochastic hill climber on NK fitness landscapes, using three types of representation: a neutral network representation, a redundant representation without neutrality which exhibits the same neighborhood of the neutral representation and a non-redundant representation.
Keywords :
Markov processes; evolutionary computation; Markov chains; NK fitness landscape problems; neutral network representation; neutral representations; redundant representation; Evolutionary computation; Genetic mutations; In vitro; Probability; RNA; Stochastic processes; Visualization;
Conference_Titel :
Evolutionary Computation, 2007. CEC 2007. IEEE Congress on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-1339-3
Electronic_ISBN :
978-1-4244-1340-9
DOI :
10.1109/CEC.2007.4424832
