Hybrid GRASP heuristics for the phylogeny problem combining path-relinking and genetic algorithm as an intensification strategy

A phylogeny is a tree that relates taxonomic units based on their similarity over a set of characteristics. The phylogeny problem under the parsimony criterion consists in finding a phylogeny with a minimum number of evolutionary steps. We propose hybrid heuristic methods - based on GRASP, path-reli...

Full description

Bibliographic Details
Main Authors: Dalessandro Soares Vianna, Marcilene de Fátima Dianin Vianna
Format: Article
Language:English
Published: Associação Brasileira de Engenharia de Produção (ABEPRO) 2014-09-01
Series:Production
Subjects:
Online Access:http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132014000300014&lng=en&tlng=en