Please use this identifier to cite or link to this item: https://repositorio.ufrn.br/handle/123456789/14943
Title: Algoritmo evolutivo paralelo para o problema de atribuição de localidades a anéis em redes sonet/sdh
Other Titles: Parallel evolutionary algorithm to the sonet/sdh ring assigment problem
Authors: Oliveira, Wagner de
Keywords: Problema de Atribuição de Localidades a Anéis em Redes SONET/SDH;Algoritmos Evolutivos;Construção de Vocabulário;Programação Paralela;SONET/SDH Ring Assignment Problem;Evolutionary Algorithms;Vocabulary Building;Parallel programming
Issue Date: 17-Mar-2010
Publisher: Universidade Federal do Rio Grande do Norte
Citation: OLIVEIRA, Wagner de. Parallel evolutionary algorithm to the sonet/sdh ring assigment problem. 2010. 133 f. Dissertação (Mestrado em Estratégia; Qualidade; Gestão Ambiental; Gestão da Produção e Operações) - Universidade Federal do Rio Grande do Norte, Natal, 2010.
Portuguese Abstract: As 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
Abstract: The telecommunications play a fundamental role in the contemporary society, having as one of its main roles to give people the possibility to connect them and integrate them into society in which they operate and, therewith, accelerate development through knowledge. But as new technologies are introduced on the market, increases the demand for new products and services that depend on the infrastructure offered, making the problems of planning of telecommunication networks become increasingly large and complex. Many of these problems, however, can be formulated as combinatorial optimization models, and the use of heuristic algorithms can help solve these issues in the planning phase. This paper proposes the development of a Parallel Evolutionary Algorithm to be applied to telecommunications problem known in the literature as SONET Ring Assignment Problem SRAP. This problem is the class NP-hard and arises during the physical planning of a telecommunication network and consists of determining the connections between locations (customers), satisfying a series of constrains of the lowest possible cost. Experimental results illustrate the effectiveness of the Evolutionary Algorithm parallel, over other methods, to obtain solutions that are either optimal or very close to it
URI: https://repositorio.ufrn.br/jspui/handle/123456789/14943
Appears in Collections:PPGEP - Mestrado em Engenharia de Produção

Files in This Item:
File Description SizeFormat 
WagnerO_DISSERT.pdf4.85 MBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.