Search
Abstract
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.
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Articles
- Type:
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Published in:
-
Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne
no. T. 1,
pages 129 - 134,
ISSN: 1732-1166 - Language:
- English
- Publication year:
- 2011
- Bibliographic description:
- Tretkowski T.: Construction of phylogenetic trees with topological constraints// Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne. -Vol. T. 1., nr. nr 9 (2011), s.129-134
- Verified by:
- Gdańsk University of Technology
seen 47 times