loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Alexander Safatli and Christian Blouin

Affiliation: Dalhousie University, Canada

ISBN: 978-989-758-070-3

Keyword(s): Phylogenetic Trees, Combinatorial Space, Ant Colony Optimization, Swarm Intelligence.

Related Ontology Subjects/Areas/Topics: Algorithms and Software Tools ; Bioinformatics ; Biomedical Engineering ; Model Design and Evaluation

Abstract: In bioinformatics, landscapes of phylogenetic trees for an alignment of sequence data are defined by a discrete state combinatorial space. The optimal solution in such a space is the best-fitting tree which provides insight on the evolutionary relationship between taxonomic groups. The underlying structure of this space is poorly understood. The Ant Colony Optimization (ACO) algorithm is applied in a novel manner to sample phylogenetic tree landscapes in order to understand more about this structure. The proposed implementation provides a probabilistic model for exploring this combinatorial space. This probabilistic model allows us to circumvent the complexity that arises due to increasing the number of sequences. In order to evaluate its performance, quantities of resultant solutions were judged in order to determine how much of the space can be sampled. The results show that the algorithm is robust to the starting location and consistently samples a majority of the search space.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.234.214.113

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Safatli, A. and Blouin, C. (2015). Application of Ant Colony Optimization for Mapping the Combinatorial Phylogenetic Search Space.In Proceedings of the International Conference on Bioinformatics Models, Methods and Algorithms - Volume 1: BIOINFORMATICS, (BIOSTEC 2015) ISBN 978-989-758-070-3, pages 195-200. DOI: 10.5220/0005255701950200

@conference{bioinformatics15,
author={Alexander Safatli. and Christian Blouin.},
title={Application of Ant Colony Optimization for Mapping the Combinatorial Phylogenetic Search Space},
booktitle={Proceedings of the International Conference on Bioinformatics Models, Methods and Algorithms - Volume 1: BIOINFORMATICS, (BIOSTEC 2015)},
year={2015},
pages={195-200},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005255701950200},
isbn={978-989-758-070-3},
}

TY - CONF

JO - Proceedings of the International Conference on Bioinformatics Models, Methods and Algorithms - Volume 1: BIOINFORMATICS, (BIOSTEC 2015)
TI - Application of Ant Colony Optimization for Mapping the Combinatorial Phylogenetic Search Space
SN - 978-989-758-070-3
AU - Safatli, A.
AU - Blouin, C.
PY - 2015
SP - 195
EP - 200
DO - 10.5220/0005255701950200

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.