Planejamento de Anéis Unidirecionais em Telecomunicações: uma Aplicação do Método GRASP
DOI:
https://doi.org/10.5540/tema.2004.05.02.0227Resumo
É grande o número de problemas de otimização de origem no setor de telecomunicações. Neste trabalho iremos otimizar um problema de alocação de equipamentos que visa satisfazer demandas a um custo mínimo usando anéis unidirecionais, equipamentos Add Drop Mutiplexer (ADM) em uma rede de telecomunicações. Para resolução deste problema consideraremos a metaheuristica GRASP.Referências
[1] J. Bresina, Heuristic-biased stochastic sampling, em Proceedings of the thirteenth national conference on arti¯cial intelligence (AAAI-96)", pp. 271-278. American Association for Arti¯cial Intelligence, 1996.
Lin e Kernighan, Randon multi-start local search, 1973.
M.G.C. Resende e C.C. Ribeiro, Greedy randomized adaptive search procedure, AT&T Labs Research Technical Report, setembro, 2001.
M.G.C. Resende, Combinatorial optimization in telecomunications, AT&T Labs Research Technical Report, julho, 2001.
M.G.C. Resende, Greedy Randomized Adaptive Search Procedure (GRASP), AT &T Labs Research Technical Report, dezembro, 1998.
N. Maculan, M.M. Passini, J.A.M. Brito e A. Lisser, Column Generation Method for Network Design", Kluwer Academic Publishers, Netherlands, 2000.
J.L. Szwarc¯ter, Grafor e Algoritmos Computacionais, Editora Campus, pp. 472-484, 1984.
Downloads
Publicado
Como Citar
Edição
Seção
Licença
Política para Periódicos de Acesso Livre
Autores que publicam nesta revista concordam com os seguintes termos:
- Autores mantém os direitos autorais e concedem à revista o direito de primeira publicação, com o trabalho simultaneamente licenciado sob a Licença Creative Commons Attribution que permite o compartilhamento do trabalho com reconhecimento da autoria e publicação inicial nesta revista.
- Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
- Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) a qualquer ponto antes ou durante o processo editorial, já que isso pode gerar alterações produtivas, bem como aumentar o impacto e a citação do trabalho publicado (Veja O Efeito do Acesso Livre).
- Esta é uma revista de acesso aberto, o que significa que todo o conteúdo é livremente disponível gratuitamente para o usuário ou sua instituição. Os usuários estão autorizados a ler, baixar, copiar, distribuir, imprimir, pesquisar ou vincular os textos completos dos artigos, ou usá-los para qualquer outro propósito legal, sem pedir permissão prévia do editor ou do autor. Isso está de acordo com a definição de acesso aberto do BOAI.
Todo o conteúdo do periódico está licenciado sob uma Licença Creative Commons do tipo atribuição BY.