| Parallelisation of a multi-neighbourhood local search heuristic for a phylogeny problem. | |
| | |
MedLine Citation:
|
PMID: 19324602 Owner: NLM Status: MEDLINE |
Abstract/OtherAbstract:
|
In this work we study a phylogeny problem. That is, given a collection of organisms, we want to reconstruct the evolutionary history of the organisms. We are interested in inferring relationships between the organisms. For a number of reasonable biological hypotheses the problem becomes NP-hard. Besides that, the problem data is large enough to inhibit anyone using exact algorithms to solve, in practical computational time, real instances of the problem. In this work, we propose an innovative technique based on local search procedures that use multiple starts and diversified neighbourhoods. |
| | |
Authors:
|
G V R Viana; F A C Gomes; C E Ferreira; C N Meneses |
Publication Detail:
|
Type: Journal Article; Research Support, Non-U.S. Gov't |
Journal Detail:
|
Title: International journal of bioinformatics research and applications Volume: 5 ISSN: 1744-5485 ISO Abbreviation: - Publication Date: 2009 |
Date Detail:
|
Created Date: 2009-03-27 Completed Date: 2009-06-18 Revised Date: - |
Medline Journal Info:
|
Nlm Unique ID: 101253758 Medline TA: Int J Bioinform Res Appl Country: Switzerland |
Other Details:
|
Languages: eng Pagination: 163-77 Citation Subset: IM |
Affiliation:
|
Universidade Federal do Ceara, Centro de Ciencias, Departamento de Computacao, Bloco 910, Campus do Pici, 60455-760, Fortaleza, CE, Brasil. valdisio@lia.ufc.br |
Export Citation:
|
APA/MLA Format Download EndNote Download BibTex |
| MeSH Terms | |
Descriptor/Qualifier:
|
Computational Biology
/
methods* Evolution, Molecular Phylogeny* |
From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine
Previous Document: Structural studies of PNP from Toxoplasma gondii.
Next Document: Scaling properties of transcription profiles in gene networks.