Navegando por Autor "Oliveira, Wagner de"
Agora exibindo 1 - 1 de 1
- Resultados por página
- Opções de Ordenação
Dissertação Algoritmo evolutivo paralelo para o problema de atribuição de localidades a anéis em redes sonet/sdh(Universidade Federal do Rio Grande do Norte, 2010-03-17) Oliveira, Wagner de; Aloise, Dario José; ; http://lattes.cnpq.br/7266011798625538; ; Aloise, Daniel; ; http://lattes.cnpq.br/5093210888872414; Lima, Leonardo Silva de; ; http://lattes.cnpq.br/0206233750299857As telecomunicações desempenham um papel fundamental na sociedade contemporânea, tendo como um de seus principais papéis o de conceder às pessoas a possibilidade de conectá-las e integrá-las à sociedade em que vivem e com isso acelerar o desenvolvimento por meio do conhecimento. Mas, à medida que novas tecnologias são introduzidas no mercado, cresce também a demanda por novos produtos e serviços que dependem da infraestrutura oferecida, tornando os problemas de planejamento de redes de telecomunicações cada vez maiores e mais complexos. Muitos desses problemas, no entanto, podem ser formulados como modelos de Otimização Combinatória, e o uso de algoritmos heurísticos podem ajudar a solucionar essas questões da fase de planejamento. Este trabalho propõe o desenvolvimento de um Algoritmo Evolutivo paralelo a ser aplicado ao problema de telecomunicações conhecido na literatura por Problema de Atribuição de Localidades a Anéis em Redes SONET/SDH ou PALAS. Esse problema é da classe NP-difícil e surge durante a etapa do planejamento físico da rede e consiste na determinação das conexões entre localidades (clientes), de modo a satisfazer uma série de restrições ao menor custo possível. Os resultados dos experimentos ilustram a eficiência do Algoritmo Evolutivo paralelo, sobre outros métodos, em obter soluções ótimas ou muito próximas do valor ótimo