Towards Understanding the Effects of Neutrality on the Sudoku Problem
Item Type:Conference Paper
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, 1509
Sudoku.pdf (Published (author's copy) - Peer Reviewed) 67.13Kb
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: GALVAN-LOPEZ, EDGAR
Type of material:Conference Paper
Availability:Full text available