Métodos de subgradiente e de dilatação de espaços aplicados ao projeto de rede de telefonia móvel

Detalhes bibliográficos
Autor(a) principal: Rigolon, Adriana Aparecida
Data de Publicação: 2005
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UNIFOR
Texto Completo: https://biblioteca.sophia.com.br/terminalri/9575/acervo/detalhe/69614
Resumo: Este trabalho apresenta um estudo comparativo entre a relaxacao Lagrangeana associada aos métodos de Subgradiente e de Dilatação de Espaços aplicada na resolução do Problema de Alocação Generalizada com Restrições de Diversidade e Capacidade (PAG-DC). Este problema surge durante o projeto de uma rede de telefonia celular e consiste na atribuição de estações rádio base a hubs, a um custo mínimo, tal que as demandas de cada estação e a capacidade de cada hub sejam atendidas. O PAG-DC é conhecido ser NP-difícil. Foram realizados alguns experimentos computacionais com instâncias geradas a partir de um gerador de instâncias e os resultados obtidos indicam que os algoritmos baseados no método de Subgradiente são capazes de encontrar bons limitantes inferiores, porém os testes baseados no método de Dilatação de Espaços obtiveram melhores limitantes em um tempo computacional menor e em uma única iteração.
id UFOR_6110aad767f5be044cd818a3e7cc6e9d
oai_identifier_str oai::69614
network_acronym_str UFOR
network_name_str Biblioteca Digital de Teses e Dissertações da UNIFOR
repository_id_str
spelling Métodos de subgradiente e de dilatação de espaços aplicados ao projeto de rede de telefonia móvelTelefonia móvelEste trabalho apresenta um estudo comparativo entre a relaxacao Lagrangeana associada aos métodos de Subgradiente e de Dilatação de Espaços aplicada na resolução do Problema de Alocação Generalizada com Restrições de Diversidade e Capacidade (PAG-DC). Este problema surge durante o projeto de uma rede de telefonia celular e consiste na atribuição de estações rádio base a hubs, a um custo mínimo, tal que as demandas de cada estação e a capacidade de cada hub sejam atendidas. O PAG-DC é conhecido ser NP-difícil. Foram realizados alguns experimentos computacionais com instâncias geradas a partir de um gerador de instâncias e os resultados obtidos indicam que os algoritmos baseados no método de Subgradiente são capazes de encontrar bons limitantes inferiores, porém os testes baseados no método de Dilatação de Espaços obtiveram melhores limitantes em um tempo computacional menor e em uma única iteração.This work presents a comparative study of Lagrangean relaxation using Subgradient and Spaces Dilatation methods to solve the generalized assignment problem in diversity and capacity constraints (GAP-DC). This problem,appears during the planning of a mobile telephone network. It consists in assigning radio base stations to hubs at a minimal cost, so that the demands on each station and on the capacity of each hub can be met. The GAP-DC is known to be NP-hard. Some computational tests was made with instances acquired from a instances generator and computational results indicatethat although Subgradient algorithms are capable of producing good lower bounds, but the tests based on Spaces Dilatation methods prove that this algorithm get better lower bounds, in a better computational time as well as in the first iteration.Pinheiro, Plácido RogérioMacambira, Elder MagalhaesPinheiro, Plácido RogérioMacambira, Elder MagalhaesSilva, Jose Lassance de CastroUniversidade de Fortaleza. Programa de Pós-Graduação em Informática AplicadaRigolon, Adriana Aparecida2005info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://biblioteca.sophia.com.br/terminalri/9575/acervo/detalhe/69614https://uol.unifor.br/auth-sophia/exibicao/317Disponibilidade forma física: Existe obra impressa de codigo : 69450porreponame:Biblioteca Digital de Teses e Dissertações da UNIFORinstname:Universidade de Fortaleza (UNIFOR)instacron:UNIFORinfo:eu-repo/semantics/openAccess1899-12-30T00:00:00Zoai::69614Biblioteca Digital de Teses e Dissertaçõeshttps://www.unifor.br/bdtdONGhttp://dspace.unifor.br/oai/requestbib@unifor.br||bib@unifor.bropendoar:1899-12-30T00:00Biblioteca Digital de Teses e Dissertações da UNIFOR - Universidade de Fortaleza (UNIFOR)false
dc.title.none.fl_str_mv Métodos de subgradiente e de dilatação de espaços aplicados ao projeto de rede de telefonia móvel
title Métodos de subgradiente e de dilatação de espaços aplicados ao projeto de rede de telefonia móvel
spellingShingle Métodos de subgradiente e de dilatação de espaços aplicados ao projeto de rede de telefonia móvel
Rigolon, Adriana Aparecida
Telefonia móvel
title_short Métodos de subgradiente e de dilatação de espaços aplicados ao projeto de rede de telefonia móvel
title_full Métodos de subgradiente e de dilatação de espaços aplicados ao projeto de rede de telefonia móvel
title_fullStr Métodos de subgradiente e de dilatação de espaços aplicados ao projeto de rede de telefonia móvel
title_full_unstemmed Métodos de subgradiente e de dilatação de espaços aplicados ao projeto de rede de telefonia móvel
title_sort Métodos de subgradiente e de dilatação de espaços aplicados ao projeto de rede de telefonia móvel
author Rigolon, Adriana Aparecida
author_facet Rigolon, Adriana Aparecida
author_role author
dc.contributor.none.fl_str_mv Pinheiro, Plácido Rogério
Macambira, Elder Magalhaes
Pinheiro, Plácido Rogério
Macambira, Elder Magalhaes
Silva, Jose Lassance de Castro
Universidade de Fortaleza. Programa de Pós-Graduação em Informática Aplicada
dc.contributor.author.fl_str_mv Rigolon, Adriana Aparecida
dc.subject.por.fl_str_mv Telefonia móvel
topic Telefonia móvel
description Este trabalho apresenta um estudo comparativo entre a relaxacao Lagrangeana associada aos métodos de Subgradiente e de Dilatação de Espaços aplicada na resolução do Problema de Alocação Generalizada com Restrições de Diversidade e Capacidade (PAG-DC). Este problema surge durante o projeto de uma rede de telefonia celular e consiste na atribuição de estações rádio base a hubs, a um custo mínimo, tal que as demandas de cada estação e a capacidade de cada hub sejam atendidas. O PAG-DC é conhecido ser NP-difícil. Foram realizados alguns experimentos computacionais com instâncias geradas a partir de um gerador de instâncias e os resultados obtidos indicam que os algoritmos baseados no método de Subgradiente são capazes de encontrar bons limitantes inferiores, porém os testes baseados no método de Dilatação de Espaços obtiveram melhores limitantes em um tempo computacional menor e em uma única iteração.
publishDate 2005
dc.date.none.fl_str_mv 2005
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://biblioteca.sophia.com.br/terminalri/9575/acervo/detalhe/69614
url https://biblioteca.sophia.com.br/terminalri/9575/acervo/detalhe/69614
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://uol.unifor.br/auth-sophia/exibicao/317
Disponibilidade forma física: Existe obra impressa de codigo : 69450
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UNIFOR
instname:Universidade de Fortaleza (UNIFOR)
instacron:UNIFOR
instname_str Universidade de Fortaleza (UNIFOR)
instacron_str UNIFOR
institution UNIFOR
reponame_str Biblioteca Digital de Teses e Dissertações da UNIFOR
collection Biblioteca Digital de Teses e Dissertações da UNIFOR
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UNIFOR - Universidade de Fortaleza (UNIFOR)
repository.mail.fl_str_mv bib@unifor.br||bib@unifor.br
_version_ 1797239721336766464

Registros relacionados