Heuristics for the Phylogeny Problem
作者： Alexandre A. Andreatta , Celso C. Ribeiro
关键词: Metaheuristic 、 Mathematical optimization 、 Heuristic 、 Computer science 、 Tree (data structure) 、 Tree rearrangement 、 Heuristics 、 Phylogenetic tree 、 Maximum parsimony 、 Theoretical computer science 、 Local search (optimization)
摘要: A phylogeny is a tree that relates taxonomic units, based on their similarity over set of characters. The problem finding with the minimum number evolutionary steps (the so-called parsimony criterion) one main problems in comparative biology. In this work, we study different heuristic approaches to under criterion. New algorithms metaheuristics are also proposed. All heuristics implemented and compared same framework, leading consistent thorough results. Computational results reported for benchmark instances from literature.
springer.com
acm.org
sci-hub.se 参考文章(27)
James E. Rumbaugh, OMT: The Object Model. Journal of Object-oriented Programming. ,vol. 7, pp. 21- 27 ,(1995)
Alexandre A. Andreatta, Sérgio E. R. Carvalho, Celso C. Ribeiro, A Framework for Local Search Heuristics for Combinatorial Optimization Problems Springer, Boston, MA. pp. 59- 79 ,(2003) , 10.1007/0-306-48126-X_3
B.J Ferro Castro, Buschmann, Frank; Meunier, Regine; Rohnert, Hans; Sommerlad, Peter; Stal, Michael. Pattern-oriented software architecture: a system of patterns, John Wiley & Sons Ltd, 1996 Computación y sistemas. ,vol. 1, pp. 113- 115 ,(1997)
Vicki Ann Funk, D. Siegel-Causey, D. R. Brooks, E. O. Wiley, The Compleat Cladist: A Primer of Phylogenetic Procedures ,(1991)
D. Sankoff, P. Rousseau, Locating the vertices of a Steiner tree in arbitrary space Mathematical Programming. ,vol. 9, ,(1975)
F. J. Ayala, The myth of Eve: molecular biology and human origins. Science. ,vol. 270, pp. 1930- 1936 ,(1995) , 10.1126/SCIENCE.270.5244.1930
Richard Helm, John Vlissides, Ralph Johnson, Erich Gamma, Design Patterns: Elements of Reusable Object-Oriented Software ,(1994)
David Sankoff, Pascale Rousseau, Locating the vertices of a steiner tree in an arbitrary metric space Mathematical Programming. ,vol. 9, pp. 240- 246 ,(1975) , 10.1007/BF01681346
MELISSA LUCKOW, RICHARD A. PIMENTEL, AN EMPIRICAL COMPARISON OF NUMERICAL WAGNER COMPUTER PROGRAMS Cladistics. ,vol. 1, pp. 47- 66 ,(1985) , 10.1111/J.1096-0031.1985.TB00410.X
M. K. HALPIN, D. M. CARROLL, Light Sensitivity of Tests for Cadmium on Ceramic Tableware Nature. ,vol. 247, pp. 197- 197 ,(1974) , 10.1038/247197A0