On the significance of the permutation problem in neuroevolution

Stefan Haflidason, Richard Neville

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

    Abstract

    In this paper we investigate the impact of the Permutation Problem on a standard Genetic Algorithm evolving neural networks for a difficult control problem. Through the use of Price's equation and an explicit enumeration of permutations within the population we demonstrate that for the given problem and representation the Permutation Problem is not as serious a concern as previously thought. In addition we present the concept of incompatible representations as a more useful guide for what to avoid in the evolution of neural networks. Copyright 2009 ACM.
    Original languageEnglish
    Title of host publicationProceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009|Proc. Annu. Genetic Evol. Comput. Conf., GECCO
    PublisherAssociation for Computing Machinery
    Pages787-794
    Number of pages7
    ISBN (Print)9781605583259
    DOIs
    Publication statusPublished - 2009
    Event11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009 - Montreal, QC
    Duration: 1 Jul 2009 → …
    http://dblp.uni-trier.de/db/conf/gecco/gecco2009.html#HaflidasonN09http://dblp.uni-trier.de/rec/bibtex/conf/gecco/HaflidasonN09.xmlhttp://dblp.uni-trier.de/rec/bibtex/conf/gecco/HaflidasonN09

    Conference

    Conference11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009
    CityMontreal, QC
    Period1/07/09 → …
    Internet address

    Keywords

    • Genetic algorithms
    • Neural networks
    • Permutation problem

    Fingerprint

    Dive into the research topics of 'On the significance of the permutation problem in neuroevolution'. Together they form a unique fingerprint.

    Cite this