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

Authors:
Paul Grouchy;Jekanthan Thangavelautham;Gabriele M.T. D'Eleuterio
Affiliations:
University of Toronto, Toronto, ON, Canada;University of Toronto, Toronto, ON, Canada;University of Toronto, Toronto, ON, Canada
Venue:
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Year:
2009

Citing 9
Cited 0

Punctuated equilibria: a parallel genetic algorithm

Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
Adaptation in natural and artificial systems

Adaptation in natural and artificial systems
A Genetic Algorithm for the Multidimensional Knapsack Problem

Journal of Heuristics
A species conserving genetic algorithm for multimodal function optimization

Evolutionary Computation
Penalty Function Methods for Constrained Optimization with Genetic Algorithms: A Statistical Analysis

MICAI '02 Proceedings of the Second Mexican International Conference on Artificial Intelligence: Advances in Artificial Intelligence
Adaptive dimension reduction for clustering high dimensional data

ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
The influence of migration sizes and intervals on island models

GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
The speciating island model: an alternative parallel evolutionary algorithm

Journal of Parallel and Distributed Computing - Special issue on parallel bioinspired algorithms
The tree-string problem: an artificial domain for structure and content search

EuroGP'05 Proceedings of the 8th European conference on Genetic Programming

Quantified Score

Hi-index	0.00

Visualization

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.