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.
Autorzy
Informacje dodatkowe
- Kategoria
- Aktywność konferencyjna
- Typ
- publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
- Język
- polski
- Rok wydania
- 2004
Źródło danych: MOSTWiedzy.pl - publikacja "Metaheurystyki dla problemu routingu oraz kolorowania ścieżek w grafie." link otwiera się w nowej karcie
