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.
['Marisol B. Correia', 'Carlos M. Fonseca']
How redundancy and neutrality may affect evolution on NK fitness landscapes