Wyszukiwarka
Abstrakt
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.
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. 12,
strony 107 - 116,
ISSN: 1732-1166 - Język:
- polski
- Rok wydania:
- 2007
- Opis bibliograficzny:
- 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
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 80 razy
Publikacje, które mogą cię zainteresować
An interactive system for mobile robot navigation
- K. Rudzinska,
- H. Kormański,
- M. Carlini
- + 1 autorów
2005