On the application of evolutionary algorithms to the consensus tree problem

Authors:
Carlos Cotta
Affiliations:
Dept. Lenguajes y Ciencias de la Computación, University of Málaga, ETSI Informática, Málaga, Spain
Venue:
EvoCOP'05 Proceedings of the 5th European conference on Evolutionary Computation in Combinatorial Optimization
Year:
2005

Citing 12
Cited 2

Partitioning tree image representation and generation from 3D geometric models

Proceedings of the conference on Graphics interface '92
The asymmetric median tree—a new model for building consensus trees

Discrete Applied Mathematics - Special volume on computational molecular biology
Data clustering: a review

ACM Computing Surveys (CSUR)
Evolutionary Computation: Towards a New Philosophy of Machine Intelligence

Evolutionary Computation: Towards a New Philosophy of Machine Intelligence
Representations for Genetic and Evolutionary Algorithms

Representations for Genetic and Evolutionary Algorithms
Heuristics for the Phylogeny Problem

Journal of Heuristics
Inferring Phylogenetic Trees Using Evolutionary Algorithms

PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Resource Scheduling in Enhanced Pay-Per-View Continuous Media Databases

VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Information retrieval: information storage and retrieval using AVL trees

ACM '65 Proceedings of the 1965 20th national conference
LVB: parsimony and simulated annealing in the search for phylogenetic trees

Bioinformatics
TreeRank: a similarity measure for nearest neighbor searching in phylogenetic database

SSDBM '03 Proceedings of the 15th International Conference on Scientific and Statistical Database Management
Edge sets: an effective evolutionary coding of spanning trees

IEEE Transactions on Evolutionary Computation

Finding consensus trees by evolutionary, variable neighborhood search, and hybrid algorithms

Proceedings of the 10th annual conference on Genetic and evolutionary computation
Hierarchical clustering, languages and cancer

EuroGP'06 Proceedings of the 2006 international conference on Applications of Evolutionary Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Computing consensus trees amounts to finding a single tree that summarizes a collection of trees. Three evolutionary algorithms are defined for this problem, featuring characteristics of genetic programming (GP), evolution strategies (ES) and evolutionary programming (EP) respectively. These algorithms are evaluated on a benchmark composed of phylogenetic trees computed from genomic data. The GP-like algorithm is shown to provide better results than the other evolutionary algorithms, and than two greedy heuristics defined ad hoc for this problem.