Porównanie algorytmów ważonego umieszczania grafów w grafach minimalizujących opóźnienia komunikacyjne - Publikacja - MOST Wiedzy

Wyszukiwarka

Porównanie algorytmów ważonego umieszczania grafów w grafach minimalizujących opóźnienia komunikacyjne

Abstrakt

W artykule omówiono i porównano zaimplementowane algorytmy ważonego umieszczania grafów w grafach. Z uwagi na obliczeniową trudność problemu ogólnego większość przedstawionych podejść to heurystyki. Dla ograniczonych instancji problemu zaproponowano podejście dokładne oparte o ideę backtrackingu. W pracy zawarto porównanie algorytmów pod względem czasów działania i jakości uzyskanych rozwiązań. Algorytmy zaimplementowane zostały w języku C++.

Cytuj jako

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:
Automatyka / Automatics nr T. ..., strony 223 - 230,
ISSN: 1429-3447
Język:
polski
Rok wydania:
2009
Opis bibliograficzny:
Bruniecki K.: Porównanie algorytmów ważonego umieszczania grafów w grafach minimalizujących opóźnienia komunikacyjne// Automatyka / Automatics. -Vol. T. ...., iss. Zesz. ... (2009), s.223-230
Weryfikacja:
Politechnika Gdańska

wyświetlono 71 razy

Publikacje, które mogą cię zainteresować

Meta Tagi