Wyszukiwarka
Abstrakt
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.
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Opublikowano w:
-
Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne
nr T. 1,
strony 129 - 134,
ISSN: 1732-1166 - Język:
- angielski
- Rok wydania:
- 2011
- Opis bibliograficzny:
- 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
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 79 razy