POP - Projekt - Sieć optyczna

Treść zadania

Dana jest sieć optyczna opisana za pomocą grafu G = (N, E), gdzie N jest zbiorem węzłów, a E jest zbiorem krawędzi. D jest zbiorem zapotrzebowań, wyrażonych w jednostkach ilości długości fali (lambd). Dla każdego zapotrzebowania istnieją co najmniej 2 predefiniowane ścieżki. Każde zapotrzebowanie (lambda) realizowane jest za pomocą kart transponderów o pojemności 100, 200 i 400G. Stworzyć program, który za pomocą Algorytmu Ewolucyjnego realizuje wszystkie zapotrzebowania, nie przekraczając pojemności włókna światłowodowego. Zakładając, że w jednym włóknie mogą się mieścić 96 długości fali (lambd). Dobrać optymalne prawdopodobieństwo operatorów genetycznych oraz liczność populacji. Dane pobrać ze strony http://sndlib.zib.de/home.action, dla sieci janos-us-ca. Literatura: DOI:10.3390/app10196840.

Mapa