Strategies for Phylogenetic Reconstruction - For the Maximum Parsimony Problem

Karla E. Vazquez-Ortiz, Jean-Michel Richer, David Lesaint

2016

Abstract

The phylogenetic reconstruction is considered a central underpinning of diverse field of biology like: ecology, molecular biology and physiology. The main example is modeling patterns and processes of evolution. Maximum Parsimony (MP) is an important approach to solve the phylogenetic reconstruction by minimizing the total number of genetic transformations, under this approach different metaheuristics have been implemented like tabu search, genetic and memetic algorithms to cope with the combinatorial nature of the problem. In this paper we review different strategies that could be added to existing implementations to improve their efficiency and accuracy. First we present two different techniques to evaluate the objective function by using CPU and GPU technology, then we show a Path-Relinking implementation to compare tree topologies and finally we introduces the application of these techniques in a Simulated Annealing algorithm looking for an optimal solution.

Paper Citation

in Harvard Style

Vazquez-Ortiz K., Richer J. and Lesaint D. (2016). Strategies for Phylogenetic Reconstruction - For the Maximum Parsimony Problem . In Proceedings of the 9th International Joint Conference on Biomedical Engineering Systems and Technologies - Volume 3: BIOINFORMATICS, (BIOSTEC 2016) ISBN 978-989-758-170-0, pages 226-236. DOI: 10.5220/0005702902260236

in Bibtex Style

@conference{bioinformatics16,
author={Karla E. Vazquez-Ortiz and Jean-Michel Richer and David Lesaint},
title={Strategies for Phylogenetic Reconstruction - For the Maximum Parsimony Problem},
booktitle={Proceedings of the 9th International Joint Conference on Biomedical Engineering Systems and Technologies - Volume 3: BIOINFORMATICS, (BIOSTEC 2016)},
year={2016},
pages={226-236},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005702902260236},
isbn={978-989-758-170-0},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Joint Conference on Biomedical Engineering Systems and Technologies - Volume 3: BIOINFORMATICS, (BIOSTEC 2016)
TI - Strategies for Phylogenetic Reconstruction - For the Maximum Parsimony Problem
SN - 978-989-758-170-0
AU - Vazquez-Ortiz K.
AU - Richer J.
AU - Lesaint D.
PY - 2016
SP - 226
EP - 236
DO - 10.5220/0005702902260236