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

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<FONT FACE=Symbol>¥</FONT>. 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.

Bibliographic Details

Main Authors:	Brito,José André de M., Xavier,Adilson Elias
Format:	Digital revista
Language:	Portuguese
Published:	Sociedade Brasileira de Pesquisa Operacional 2006
Online Access:	http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382006000200006
Tags:	Add Tag No Tags, Be the first to tag this record!