Geometric differential evolution

Alberto Moraglio, Julian Togelius

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

    Abstract

    Geometric Particle Swarm Optimization (GPSO) is a recently introduced formal generalization of traditional Particle Swarm Optimization (PSO) that applies naturally to both continuous and combinatorial spaces. Differential Evolution (DE) is similar to PSO but it uses different equations governing the motion of the particles. This paper generalizes the DE algorithm to combinatorial search spaces extending its geometric interpretation to these spaces, analogously as what was done for the traditional PSO algorithm. Using this formal algorithm, Geometric Differential Evolution (GDE), we formally derive the specific GDE for the Hamming space associated with binary strings and present experimental results on a standard benchmark of problems.

    Original languageEnglish (US)
    Title of host publicationProceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009
    Pages1705-1712
    Number of pages8
    DOIs
    StatePublished - 2009
    Event11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009 - Montreal, QC, Canada
    Duration: Jul 8 2009Jul 12 2009

    Publication series

    NameProceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009

    Other

    Other11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009
    CountryCanada
    CityMontreal, QC
    Period7/8/097/12/09

    Keywords

    • Differential evolution

    ASJC Scopus subject areas

    • Computational Theory and Mathematics
    • Theoretical Computer Science

    Fingerprint Dive into the research topics of 'Geometric differential evolution'. Together they form a unique fingerprint.

  • Cite this

    Moraglio, A., & Togelius, J. (2009). Geometric differential evolution. In Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009 (pp. 1705-1712). (Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009). https://doi.org/10.1145/1569901.1570130