Pesquisa Operacional | |
Modelagens min-max-min para o problema de localização de estações de rádio base | |
José André De M. Brito2  Adilson Elias Xavier1  | |
[1] ,Instituto Brasileiro de Geografia e EstatísticaRio de Janeiro RJ | |
关键词: suavização; localização; min-max-min; smoothing; location; min-max-min; | |
DOI : 10.1590/S0101-74382006000200006 | |
来源: SciELO | |
【 摘 要 】
Relata-se uma nova proposta de solução para o problema de localização de estações de rádio base. Tal proposta é baseada na resolução de um problema min-max-min, que possui natureza multinível e é não diferenciável. Para contornar estas dificuldades e poder usar métodos de otimização mais robustos e eficientes, como os métodos de Gradiente e de Newton, transformamos esse problema em um problema diferenciável, usando uma função suavizadora de classe C¥. Assim, a solução é obtida resolvendo-se uma seqüência de subproblemas diferenciáveis que gradualmente aproximam-se do problema original. O uso desta técnica, chamada Suavização Hiperbólica, permite contornar várias das dificuldades apresentadas no problema original. Um algoritmo contendo as essencialidades do método é apresentado. Além da modelagem min-max-min inicial, propomos também três modelagens variantes, que abordam outros aspectos do problema de localização de estações de rádio base. Um conjunto de resultados computacionais é apresentado considerando as modelagens propostas neste trabalho.
【 授权许可】
CC BY
All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License
【 预 览 】
Files | Size | Format | View |
---|---|---|---|
RO202005130083870ZK.pdf | 532KB | download |