Towards understanding the effects of neutrality on the sudoku problem

Edgar Galvan-Lopez, Julian Togelius, Simon Lucas

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    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 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.

    Original languageEnglish (US)
    Title of host publicationProceedings of GECCO 2007
    Subtitle of host publicationGenetic and Evolutionary Computation Conference
    Number of pages1
    DOIs
    StatePublished - Aug 27 2007
    Event9th Annual Genetic and Evolutionary Computation Conference, GECCO 2007 - London, United Kingdom
    Duration: Jul 7 2007Jul 11 2007

    Publication series

    NameProceedings of GECCO 2007: Genetic and Evolutionary Computation Conference

    Other

    Other9th Annual Genetic and Evolutionary Computation Conference, GECCO 2007
    CountryUnited Kingdom
    CityLondon
    Period7/7/077/11/07

      Fingerprint

    Keywords

    • Genetic algorithms
    • Multimodal landscapes
    • Neutrality

    ASJC Scopus subject areas

    • Artificial Intelligence
    • Software
    • Theoretical Computer Science

    Cite this

    Galvan-Lopez, E., Togelius, J., & Lucas, S. (2007). Towards understanding the effects of neutrality on the sudoku problem. In Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference (Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference). https://doi.org/10.1145/1276958.1277238