Algoritmos evolucionários para otimização multiobjetiva

O aumento da demanda por taxa de transmissão, devido ao crescente tráfego de Internet, telefonia, dados em redes corporativas, voz e HDTV, tem sido o impulsionador dos recentes avanços da indústria de telecomunicações, principalmente em comunicações por fibra óptica. A tarefa de se projetar uma rede óptica envolve decisões difíceis, pois além de se determinar quais nós estarão conectados, é preciso considerar o compromisso entre escolher equipamentos de baixo custo que apresentam baixo desempenho ou equipamentos de alto custo com alto desempenho. Neste trabalho é investigado o desempenho de algoritmos evolucionários multiobjetivos aplicados ao projeto de redes ópticas. O modelo usado considera a minimização simultânea do custo para construção da rede e da probabilidade de bloqueio como medida do desempenho da rede. Com o objetivo de determinar qual é o algoritmo mais adequado para o problema, é feito um estudo detalhado sobre a velocidade de convergência e diversidade de soluções para cinco meta-heurísticas conhecidas na literatura.