Scatter search with path relinking for phylogenetic inference

Scatter search with path relinking for phylogenetic inference

0.00 Avg rating0 Votes
Article ID: iaor20063608
Country: Netherlands
Volume: 169
Issue: 2
Start Page Number: 520
End Page Number: 532
Publication Date: Mar 2006
Journal: European Journal of Operational Research
Authors:
Keywords: scatter search
Abstract:

We propose the use of scatter search with path relinking for the inference of phylogenetic trees. Solutions are here represented as trees whose leaves span the set of species under study. These trees are evaluated using a minimum weight criterion under the ultrametric model. The main features of this approach are the utilization of a crossover-based schema for diversification generation, the use of path relinking for solution combination, and the utilization of an improvement method based on internal rotations of subtrees. The resulting algorithm is compared to other approaches such as evolutionary and memetic algorithms, using real data as benchmark. Scatter search provides better results for these instances.

Reviews

Required fields are marked *. Your email address will not be published.