Um algoritmo do tipo Beam Search para alocação de células a centrais de telefonia celular
Autor(a) principal: | |
---|---|
Data de Publicação: | 2013 |
Outros Autores: | , |
Tipo de documento: | Artigo |
Idioma: | por |
Título da fonte: | GEPROS. Gestão da Produção. Operações e Sistemas |
Texto Completo: | https://revista.feb.unesp.br/gepros/article/view/567 |
Resumo: | O problema de atribuição de células as centrais de telefonia móvel é um problema combinatório do tipo NP-completo. Isto significa que a alternativa para a solução deste tipo de problema é a utilização de métodos heurísticos, pois eles permitem que se encontre uma solução de boa qualidade num tempo computacional bastante satisfatório. Neste artigo é apresentado um algoritmo de Beam Search, para resolver o Problema de Atribuição de Células às Centrais de Telefonia Móvel. São também apresentadas algumas modificações deste algoritmo, que permitem sua implementação em paralelo. Foram feitos testes computacionais com problemas considerados grandes obtendo-se boas soluções. Observou-se que as versões modificadas do algoritmo, em muitos casos, produziram soluções de melhor qualidade. |
id |
UNESP-2_899fe596962cf5a91a5547a40f8190cb |
---|---|
oai_identifier_str |
oai:ojs.gepros.emnuvens.com.br:article/567 |
network_acronym_str |
UNESP-2 |
network_name_str |
GEPROS. Gestão da Produção. Operações e Sistemas |
repository_id_str |
|
spelling |
Um algoritmo do tipo Beam Search para alocação de células a centrais de telefonia celularO problema de atribuição de células as centrais de telefonia móvel é um problema combinatório do tipo NP-completo. Isto significa que a alternativa para a solução deste tipo de problema é a utilização de métodos heurísticos, pois eles permitem que se encontre uma solução de boa qualidade num tempo computacional bastante satisfatório. Neste artigo é apresentado um algoritmo de Beam Search, para resolver o Problema de Atribuição de Células às Centrais de Telefonia Móvel. São também apresentadas algumas modificações deste algoritmo, que permitem sua implementação em paralelo. Foram feitos testes computacionais com problemas considerados grandes obtendo-se boas soluções. Observou-se que as versões modificadas do algoritmo, em muitos casos, produziram soluções de melhor qualidade.A Fundacao para o Desenvolvimento de Bauru (FunDeB)2013-05-23info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfapplication/pdfapplication/pdfhttps://revista.feb.unesp.br/gepros/article/view/56710.15675/gepros.v8i2.567Revista Gestão da Produção Operações e Sistemas; n. 2 (2013); 91984-2430reponame:GEPROS. Gestão da Produção. Operações e Sistemasinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPporhttps://revista.feb.unesp.br/gepros/article/view/567/486https://revista.feb.unesp.br/gepros/article/view/567/1202https://revista.feb.unesp.br/gepros/article/view/567/1203Azevedo, Anibal Tavares deRibeiro, Cassilda MariaTeixeira Jr, Rodolfo Florenceinfo:eu-repo/semantics/openAccess2013-07-01T21:05:40Zoai:ojs.gepros.emnuvens.com.br:article/567Revistahttps://revista.feb.unesp.br/geprosPUBhttps://revista.feb.unesp.br/gepros/oaigepros@feb.unesp.br||abjabbour@feb.unesp.br1984-24301809-614Xopendoar:2013-07-01T21:05:40GEPROS. Gestão da Produção. Operações e Sistemas - Universidade Estadual Paulista (UNESP)false |
dc.title.none.fl_str_mv |
Um algoritmo do tipo Beam Search para alocação de células a centrais de telefonia celular |
title |
Um algoritmo do tipo Beam Search para alocação de células a centrais de telefonia celular |
spellingShingle |
Um algoritmo do tipo Beam Search para alocação de células a centrais de telefonia celular Azevedo, Anibal Tavares de |
title_short |
Um algoritmo do tipo Beam Search para alocação de células a centrais de telefonia celular |
title_full |
Um algoritmo do tipo Beam Search para alocação de células a centrais de telefonia celular |
title_fullStr |
Um algoritmo do tipo Beam Search para alocação de células a centrais de telefonia celular |
title_full_unstemmed |
Um algoritmo do tipo Beam Search para alocação de células a centrais de telefonia celular |
title_sort |
Um algoritmo do tipo Beam Search para alocação de células a centrais de telefonia celular |
author |
Azevedo, Anibal Tavares de |
author_facet |
Azevedo, Anibal Tavares de Ribeiro, Cassilda Maria Teixeira Jr, Rodolfo Florence |
author_role |
author |
author2 |
Ribeiro, Cassilda Maria Teixeira Jr, Rodolfo Florence |
author2_role |
author author |
dc.contributor.author.fl_str_mv |
Azevedo, Anibal Tavares de Ribeiro, Cassilda Maria Teixeira Jr, Rodolfo Florence |
description |
O problema de atribuição de células as centrais de telefonia móvel é um problema combinatório do tipo NP-completo. Isto significa que a alternativa para a solução deste tipo de problema é a utilização de métodos heurísticos, pois eles permitem que se encontre uma solução de boa qualidade num tempo computacional bastante satisfatório. Neste artigo é apresentado um algoritmo de Beam Search, para resolver o Problema de Atribuição de Células às Centrais de Telefonia Móvel. São também apresentadas algumas modificações deste algoritmo, que permitem sua implementação em paralelo. Foram feitos testes computacionais com problemas considerados grandes obtendo-se boas soluções. Observou-se que as versões modificadas do algoritmo, em muitos casos, produziram soluções de melhor qualidade. |
publishDate |
2013 |
dc.date.none.fl_str_mv |
2013-05-23 |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://revista.feb.unesp.br/gepros/article/view/567 10.15675/gepros.v8i2.567 |
url |
https://revista.feb.unesp.br/gepros/article/view/567 |
identifier_str_mv |
10.15675/gepros.v8i2.567 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
https://revista.feb.unesp.br/gepros/article/view/567/486 https://revista.feb.unesp.br/gepros/article/view/567/1202 https://revista.feb.unesp.br/gepros/article/view/567/1203 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf application/pdf application/pdf |
dc.publisher.none.fl_str_mv |
A Fundacao para o Desenvolvimento de Bauru (FunDeB) |
publisher.none.fl_str_mv |
A Fundacao para o Desenvolvimento de Bauru (FunDeB) |
dc.source.none.fl_str_mv |
Revista Gestão da Produção Operações e Sistemas; n. 2 (2013); 9 1984-2430 reponame:GEPROS. Gestão da Produção. Operações e Sistemas instname:Universidade Estadual Paulista (UNESP) instacron:UNESP |
instname_str |
Universidade Estadual Paulista (UNESP) |
instacron_str |
UNESP |
institution |
UNESP |
reponame_str |
GEPROS. Gestão da Produção. Operações e Sistemas |
collection |
GEPROS. Gestão da Produção. Operações e Sistemas |
repository.name.fl_str_mv |
GEPROS. Gestão da Produção. Operações e Sistemas - Universidade Estadual Paulista (UNESP) |
repository.mail.fl_str_mv |
gepros@feb.unesp.br||abjabbour@feb.unesp.br |
_version_ |
1800215695792799744 |