Planejamento de Anéis Unidirecionais em Telecomunicações: uma Aplicação do Método GRASP

Autores

  • P.R.A. Lopes
  • M. Fampa
  • S. Binato

DOI:

https://doi.org/10.5540/tema.2004.05.02.0227

Resumo

É 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

2004-06-01

Como Citar

Lopes, P., Fampa, M., & Binato, S. (2004). Planejamento de Anéis Unidirecionais em Telecomunicações: uma Aplicação do Método GRASP. Trends in Computational and Applied Mathematics, 5(2), 227–237. https://doi.org/10.5540/tema.2004.05.02.0227

Edição

v. 5 n. 2 (2004)

Seção

Artigo Original

Licença

Direitos Autorais

Autores de artigos publicados no periódico Trends in Computational and Applied Mathematics mantêm os direitos autorais de seus trabalhos. O periódico utiliza a Atribuição Creative Commons (CC-BY) nos artigos publicados. Os autores concedem ao periódico o direito de primeira publicação.

Propriedade Intelectual e Termos de uso

O conteúdo dos artigos é de responsabilidade exclusiva dos autores. O periódico utiliza a Atribuição Creative Commons (CC-BY) nos artigos publicados. Esta licença permite que os artigos publicados sejam reutilizados sem permissão para qualquer finalidade, desde que o trabalho original seja corretamente citado.

O periódico encoraja os Autores a autoarquivar seus manuscritos aceitos, publicando-os em blogs pessoais, repositórios institucionais e mídias sociais acadêmicas, bem como postando-os em suas mídias sociais pessoais, desde que seja incluída a citação completa à versão do website da revista.