Modelagens min-max-min para o problema de localização de estações de rádio base

Pesquisa Operacional

José André De M. Brito²  Adilson Elias Xavier¹ 

[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