This paper proposes a method of reconstruction of phylogenetic trees based on heuristic search with topological constraints. Using topological constraints it is possible to reduce the set of solutions as well as to enforce that the result is consistent with a given hypothesis about the evolution process within some group of species. Along with this work a number of algorithms used for phylogenetic analysis were implemented. Those allow to define topological constraints on trees being searched. Then the method was tested.The results confirm that the approach based on reducing the set of solutions allows under some conditions to speed-up the calculations. However, there is a risk that the optimal solution can be excluded from the set of trees being tested. The method requires trade-off to be made between the length of computation and expected quality of the result.
Authors
Additional information
- Category
- Publikacja w czasopiśmie
- Type
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Language
- angielski
- Publication year
- 2011
