Manyobjective Optimization to Design Physical Topology of Optical Networks with Undefined Node Locations

Uma Nova Estratégia para Seleção de Indivíduos em Algoritmos Multiobjetivos com Busca Local Aplicados ao Problema de Projeto de Redes

“…Esses equipamentos são instalados em estruturas físicas, como um prédio ou torre com contêiner e, portanto, têm localização geográfica como um bairro ou uma cidade. Para questões técnicas envolvendo as características de uma topologia de rede, a localização de um nó terminal (latitude e longitude) e indispensável para poder se levantar questões importantes como a distância entre os nós, o custo e as características dos enlaces que os interligam entre outros [Nascimento et al 2018]. São a partir dos nós terminais das redes de trasporte onde o sinalé distribuído para redes locais, com alcance menor como, as redes PON (passive optical network).…”

“…Um PTD envolve objetivos que são mensurados por diferentes métricas, tais como: probabilidade de bloqueio (PB) de novas conexões; consumo energético dos equipamentos da rede; custo com a implantação (CAPEX); ou ainda métricas associadasà robustez, como a conectividade algébrica (CA) [Nascimento et al 2018, Araújo 2015. Essa complexidade justifica os diversos estudos naárea, que buscam oferecer soluções de projeto de redes que apresentem melhores compromissos entre este conjunto de métricas.…”

“…Essa complexidade justifica os diversos estudos naárea, que buscam oferecer soluções de projeto de redes que apresentem melhores compromissos entre este conjunto de métricas. Portanto, o PTD tem sido tratado por alguns trabalhos como um problema multiobjetivo [Araújo 2015, Nascimento et al 2018.…”

“…Um trabalho recente desenvolvido em [Nascimento et al 2018] mostrou que algoritmos de otimização com busca local têm se mostrado promissores na tentativa de projetar redes que satisfaçam diferentes objetivos. No entanto, o trabalho de [Nascimento et al 2018] apresenta limitações em relação ao custo computacional, e a efetividade da estratégia de busca local na otimização dos quatro objetivos. O presente trabalho propõe uma nova estratégia de busca local objetivando melhorar a eficácia do algoritmo na otimização do Pareto em termos de hipervolume.…”

“…Além disso, a nova estratégiaé projetada para privilegiar a diversidade, e economizar recursos; objetivando proporcionar uma exploração de soluções de forma eficiente. A nova estratégia proposta foi comparada com a abordagem aplicada em [Nascimento et al 2018], considerando o mesmo cenário utilizado neste trabalho, que corresponde ao projeto de uma rede de alta capacidade para o estado de Pernambuco (backboneóptico). Os resultados mostraram que a estratégia de busca local propostaé capaz de tornar o algoritmo mais eficaz, melhorando o desempenho em todos os objetivos, e mais eficiente; superando o método base em ambos os aspectos estudados.…”