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: Genetic and Evolutionary Computation Conference
    Pages1509
    Number of pages1
    DOIs
    StatePublished - 2007
    Event9th Annual Genetic and Evolutionary Computation Conference, GECCO 2007 - London, United Kingdom
    Duration: Jul 7 2007Jul 11 2007

    Other

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

    Fingerprint

    Neutrality
    Trajectories
    Fitness Landscape
    Walk
    Fitness
    Trajectory

    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 (pp. 1509) https://doi.org/10.1145/1276958.1277238

    Towards understanding the effects of neutrality on the sudoku problem. / Galvan-Lopez, Edgar; Togelius, Julian; Lucas, Simon.

    Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference. 2007. p. 1509.

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

    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. pp. 1509, 9th Annual Genetic and Evolutionary Computation Conference, GECCO 2007, London, United Kingdom, 7/7/07. https://doi.org/10.1145/1276958.1277238
    Galvan-Lopez E, Togelius J, Lucas S. Towards understanding the effects of neutrality on the sudoku problem. In Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference. 2007. p. 1509 https://doi.org/10.1145/1276958.1277238
    Galvan-Lopez, Edgar ; Togelius, Julian ; Lucas, Simon. / Towards understanding the effects of neutrality on the sudoku problem. Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference. 2007. pp. 1509
    @inproceedings{a323ca620e89414585733a6c5ae88059,
    title = "Towards understanding the effects of neutrality on the sudoku problem",
    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.",
    keywords = "Genetic algorithms, Multimodal landscapes, Neutrality",
    author = "Edgar Galvan-Lopez and Julian Togelius and Simon Lucas",
    year = "2007",
    doi = "10.1145/1276958.1277238",
    language = "English (US)",
    isbn = "1595936971",
    pages = "1509",
    booktitle = "Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference",

    }

    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

    SP - 1509

    BT - Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference

    ER -