An island model for high-dimensional genomes using phylogenetic speciation and species barcoding

Paul Grouchy, Jekanthan Thangavelautham, Gabriele M.T. D'Eleuterio

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

2 Scopus citations

Abstract

A new speciation method for parallel evolutionary computation is presented, designed specifically to handle high-dimensional data. Taking inspiration from the natural sciences, the Phylogenetic Relations Island Speciation Model (PRISM) uses common ancestry and a novel species barcoding system to detect new species and move them to separate islands. Simulation experiments were performed on Multidimensional Knapsack Problems with different fitness landscapes requiring 100-dimensional genomes. PRISM's performance with various parameter settings and on the various landscapes is analyzed and preliminary results show that PRISM can consistently produce optimal or near-optimal solutions, outperforming the standard Genetic Algorithm and Island Model in all the performed experiments.

Original languageEnglish (US)
Title of host publicationProceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009
Pages1355-1362
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
Country/TerritoryCanada
CityMontreal, QC
Period7/8/097/12/09

Keywords

  • Genetic algorithms
  • Island model
  • Parallel evolutionary algorithms
  • Phylogenetic species concept
  • Speciation
  • Species barcoding

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Theoretical Computer Science

Fingerprint

Dive into the research topics of 'An island model for high-dimensional genomes using phylogenetic speciation and species barcoding'. Together they form a unique fingerprint.

Cite this