TY - GEN
T1 - Towards understanding the effects of neutrality on the sudoku problem
AU - Galvan-Lopez, Edgar
AU - Togelius, Julian
AU - Lucas, Simon
PY - 2007
Y1 - 2007
N2 - Over the last years, researchers have added neutrality in the evolutionary search in the hope that it can aid evolution. In this paper, we study the presence of neutrality that is already and to do so, we analised the fitness landscape of the Sudoku problem. How and why neutrality affects evolutionary search is a reasonably well-studied but still not clearly understood topic. Here, we use neutral walks, neutrality trajectories and fitness distance correlation to attempt to throw new light on this topic.
AB - Over the last years, researchers have added neutrality in the evolutionary search in the hope that it can aid evolution. In this paper, we study the presence of neutrality that is already and to do so, we analised the fitness landscape of the Sudoku problem. How and why neutrality affects evolutionary search is a reasonably well-studied but still not clearly understood topic. Here, we use neutral walks, neutrality trajectories and fitness distance correlation to attempt to throw new light on this topic.
KW - Genetic algorithms
KW - Multimodal landscapes
KW - Neutrality
UR - http://www.scopus.com/inward/record.url?scp=34548096996&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=34548096996&partnerID=8YFLogxK
U2 - 10.1145/1276958.1277238
DO - 10.1145/1276958.1277238
M3 - Conference contribution
AN - SCOPUS:34548096996
SN - 1595936971
SN - 9781595936974
T3 - Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference
SP - 1509
BT - Proceedings of GECCO 2007
T2 - 9th Annual Genetic and Evolutionary Computation Conference, GECCO 2007
Y2 - 7 July 2007 through 11 July 2007
ER -