Search
Abstract
W pracy dokonano analizy przydatności algorytmu Corneil'a budowy reprezentacji przedziałowej grafu jako heurystyki dla problemu tworzenia map fizycznych DNA. Prezentowana analiza dotyczy dwóch osobno rozpatrywanych przypadków, w których do danych wzorcowych wprowadzamy odpowiednio błędy negatywne (reprezentujące niedobór informacji) oraz błędy pozytywne (reprezentujące fałszywe informacje). Rozpatrywany algorytm zachowuje się znacznie lepiej w przypadku obecności wyłącznie błędów negatywnych.
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. 12,
pages 107 - 116,
ISSN: 1732-1166 - Language:
- Polish
- Publication year:
- 2007
- Bibliographic description:
- Bogdanowicz D.: Algorytm budowy reprezentacji przedziałowej grafu jako heurystyka dla problemu mapowania DNA// Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne. -Vol. T. 12., (2007), s.107-116
- Verified by:
- Gdańsk University of Technology
seen 81 times
Recommended for you
An interactive system for mobile robot navigation
- K. Rudzinska,
- H. Kormański,
- M. Carlini
- + 1 authors
2005