Heuristics for the Phylogeny Problem

In view of the strong increasing number of phylogeny problems and instances, the assessment of the respective optimization algorithms has become harder too. This paper contributes to this ongoing discussion by a first examination how the search dynamics are affected by the chosen algorithm and certain characteristics of the phylogeny problem. For this purpose a tunable problem generator is proposed and analyzed.

• Type: Journal
• Year: 2002
• Where: HEURISTICS
• Authors: Alexandre A. Andreatta, Celso C. Ribeiro
• Keywords: HEURISTICS 2002, Phylogeny Problem, Respective Optimization Algorithms, Strong Increasing Number