Heuristics for the phylogeny problem

DOI10.1023/A:1015439913121MaRDI QIDQ1850993zbMATH OpenFDO

Authors Alexandre A. Andreatta, Celso C. Ribeiro

Publication date 15 December 2002

Published in Journal of Heuristics (Search for Journal in Brave)

zbMATH Keywords

heuristicsparsimonylocal searchphylogenetic treesevolutionary treesframeworksphylogeny problem

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Approximation methods and heuristics in mathematical programming (90C59) Problems related to evolution (92D15) Software, source code, etc. for problems pertaining to biology (92-04)

Recommendations

• A GRASP/VND heuristic for the phylogeny problem using a new neighborhood structure
• Minimizing phylogenetic number to find good evolutionary trees
• A tabu search algorithm for maximum parsimony phylogeny inference
• scientific article; zbMATH DE number 1303534
• The balanced minimum evolution problem

Cited in

(12)

• Variable neighbourhood search: Methods and applications
• Variable neighbourhood search: methods and applications
• Adaptive memory programming: local search parallel algorithms for phylogenetic tree construc\-tion
• Combining variable neighborhood search and estimation of distribution algorithms in the protein side chain placement problem
• A tabu search algorithm for maximum parsimony phylogeny inference
• A GRASP/VND heuristic for the phylogeny problem using a new neighborhood structure
• PULLPRU: a practical approach to estimate phylogenies from single nucleotide polymorphism haplotypes under the maximum parsimony criterion
• Walking tree heuristics for biological string alignment, gene location, and phylogenies
• Comparing different operators and models to improve a multiobjective artificial bee colony algorithm for inferring phylogenies
• Skewed VNS enclosing second order algorithm for the degree constrained minimum spanning tree problem
• Generalizations on the parsimony question in evolution
• Scatter search with path relinking for phylogenetic inference

This page was built for publication: Heuristics for the phylogeny problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1850993)