Towards Understanding the Effects of Neutrality on the Sudoku Problem
Citation:
Edgar Galvan-Lopez, Julian Togelius and Simon Lucas., Towards Understanding the Effects of Neutrality on the Sudoku Problem, Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, GECCO 2007: 9th Annual Conference on Genetic and Evolutionary Computation, London, UK, 7-11 July, D. Thierens, H. Beyer, J. A. Clark, D. Cliff, C. B. Congdon, K. Deb, B., ACM Press, 2007, 1509Download Item:
Abstract:
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 tness landscape of the
Sudoku problem. How and why neutrality a ects 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.
Author's Homepage:
http://people.tcd.ie/galvanleDescription:
PUBLISHED
Author: GALVAN-LOPEZ, EDGAR
Publisher:
ACM PressType of material:
Conference PaperCollections
Availability:
Full text availableMetadata
Show full item recordLicences: