Métodos de subgradiente e de dilatação de espaços aplicados ao projeto de rede de telefonia móvel [Digital]
Dissertação
Português
621.395
Fortaleza, 2005.
60f.
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...
Ver mais
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.
Ver menos
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.
Ver menos
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...
Ver mais
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. Ver menos
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. Ver menos
Disponibilidade forma física: Existe obra impressa de codigo : 69450
Disponibilidade forma física: Existe obra em CD-Rom de codigo : 69999
Pinheiro, Plácido Rogério
Orientador
Macambira, Elder Magalhaes
Coorientador
Pinheiro, Plácido Rogério
Banca examinadora
Macambira, Elder Magalhaes
Banca examinadora
Silva, Jose Lassance de Castro
Banca examinadora
Universidade de Fortaleza. Programa de Pós-Graduação em Informática Aplicada
Dissertação (mestrado)