TY - GEN
T1 - An island model for high-dimensional genomes using phylogenetic speciation and species barcoding
AU - Grouchy, Paul
AU - Thangavelautham, Jekanthan
AU - D'Eleuterio, Gabriele M.T.
PY - 2009
Y1 - 2009
N2 - 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.
AB - 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.
KW - Genetic algorithms
KW - Island model
KW - Parallel evolutionary algorithms
KW - Phylogenetic species concept
KW - Speciation
KW - Species barcoding
UR - http://www.scopus.com/inward/record.url?scp=72749084377&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=72749084377&partnerID=8YFLogxK
U2 - 10.1145/1569901.1570083
DO - 10.1145/1569901.1570083
M3 - Conference contribution
AN - SCOPUS:72749084377
SN - 9781605583259
T3 - Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009
SP - 1355
EP - 1362
BT - Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009
T2 - 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009
Y2 - 8 July 2009 through 12 July 2009
ER -