Busca heurística através de algoritmo genético e memético com construção de vocábulos para o problema de atribuição de localidades a anéis Sonet

AUTOR(ES)

Ana Cristina Girao e Silva

DATA DE PUBLICAÇÃO

2008

RESUMO

As telecomunicações desempenham um papel fundamental na sociedade contemporânea. Mas à medida que novas tecnologias são introduzidas ao mercado, cresce também a demanda por novos produtos e serviços que dependem da infra-estrutura oferecida, tornando os problemas de planejamento de redes de telecomunicações, apesar da evolução tecnológica, cada vez maiores e complexos. No entanto, muitos desses problemas 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. Neste trabalho, foram desenvolvidas duas implementações metaheurísticas puras Algoritmo Genético (AG) e Algoritmo Memético (AM) além de uma terceira implementação híbrida Algoritmo Memético com Vocabulary Building (AM+VB) para um problema de telecomunicações que é conhecido na literatura por Problema de Atribuição de Localidades a Anéis SONET ou SRAP (do inglês, SONET Ring Assignment Problem). O SRAP surge durante a etapa do planejamento fésico da rede e consiste na determinação das conexões entre um conjunto de localidades (clientes), de modo a satisfazer uma série de restrições ao menor custo possível. Esse problema é NP-difícil e portanto algoritmos exatos eficientes (de complexidade polinomial) não são conhecidos, podendo, inclusive, nem existir

ASSUNTO(S)

engenharia de producao problema de atribuição de localidades a anéis sonet algoritmo genético, algoritmo memético e vocabulary building memetic algorithm sonet ring assignment problem genetic algorithm vocabulary building

Documentos Relacionados

• Parallel evolutionary algorithm to the sonet/sdh ring assigment problem
• Heuristics using vocabulary building to the Sonet ring assigment problem
• Algoritmo memetico para o problema do caixeiro viajante assimetrico como parte de um framework para algoritmos evolutivos
• Algoritmo para o problema de atribuição de papéis em redes de sensores sem fio
• Uma heurística de busca tabu simples para o problema de carregamento de paletes do produtor