Search
Abstract
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.
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Conference activity
- Type:
- publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
- Language:
- Polish
- Publication year:
- 2004
- Bibliographic description:
- Kosowski A.: Metaheurystyki dla problemu routingu oraz kolorowania ścieżek w grafie.// / : , 2004,
- Verified by:
- Gdańsk University of Technology
seen 78 times