Algoritmo Genético para Roteamento e Alocação de Comprimento de Onda em Redes Ópticas WDM com Tráfego Estático
Algoritmo Genético, Roteamento e Alocação de Comprimento de Onda, Redes Ópticas WDM
Para transmitir dados de forma eficiente através de uma rede de fibra óptica, muitos algoritmos de roteamento e alocação de comprimento de onda (RWA) têm sido propostos. Este trabalho apresenta um algoritmo genético que objetiva resolver os subproblemas do RWA, que consistem em escolher o caminho ótico mais adequado (ou seja, uma combinação de uma rota e um canal de comprimento de onda) entre um par origem-destino de nós em redes ópticas transparentes. Uma comparação com algumas abordagens já conhecidas em termos de probabilidade de bloqueio foi realizada. Os resultados mostram um desempenho satisfatório, uma vez que a probabilidade média de bloqueio atingida pelo algoritmo genético foi menor do que, ou relativamente equivalente, às das técnicas comparadas.