Wyszukiwarka
Abstrakt
Referat dotyczy zagadnienia ścieżkowego kolorowania grafu, które stanowi naturalny model dla problemu routingu i przydziału częstotliwości w czysto optycznej sieci światłowodowej. Zagadnienie optymalizacyjne dla zadanego zbioru zgłoszeń polega na minimalizacji największej użytej wartości koloru ścieżki (tzw. liczby chromatycznej zbioru zgłoszeń). Opisano podstawowe zasady i właściwości ścieżkowego kolorowania grafów. Porównano jakość pokolorowań ścieżkowych uzyskiwanych przy wykorzystaniu metaheurystyk - algorytmów genetycznych oraz algorytmów symulowanego wyżarzania. Wyniki przedstawiono w postaci wykresów i podano wytyczne doboru odpowiednich parametrów algorytmu dla obu metaheurystyk.
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Aktywność konferencyjna
- Typ:
- publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
- Język:
- polski
- Rok wydania:
- 2004
- Opis bibliograficzny:
- Kosowski A.: Metaheurystyki dla problemu routingu oraz kolorowania ścieżek w grafie.// / : , 2004,
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 82 razy