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