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.
Authors
Additional information
- Category
- Aktywność konferencyjna
- Type
- publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
- Language
- polski
- Publication year
- 2004