Resolução de Problemas de Empacotamento Utilizando Suavização Hiperbólica
Autores
|
6302 |
2862,47
|
|
|
6303 |
2862,47
|
Informações:
Publicações do PESC
Este trabalho traz uma revisão bibliográfica sobre os problemas de empacotamento e congêneres, além de um experimento com suavização hiperbólica para utilização na solução dos problemas min-max de empacotamento.
O experimento apresentado consiste no empacotamento de círculos congruentes dentro do quadrado unitário, utilizando a técnica da suavização hiperbólica para transformar um problema max-min de otimização não-linear, não-diferenciável, em um problema da classe Coo para eliminar os mínimos locais e agilizar a obtenção de melhores aproximações do otimizador global.
Uma comparação dos resultados obtidos com os melhores resultados putativos já publicados na literatura é realizada, para verificação das vantagens, da robustez e da precisão obtidas. Saliente-se que muito poucas publicações em língua portuguesa foram feitas a respeito deste assunto.
In this work we make a thorough literature review over the packing problems, as well as the development of numeric experiments with hyperbolic smoothing, for solving the min-max problem of packing.
The experiments are focused on the packing of identical circles inside the unit square, using hyperbolic smoothing in order to transfonn the min-max, non-linear and non-differentiable problem of packing into a problem of the Coo class, for avoiding the local minimum points and make it easier to find the global optimizer.
The results obtained are compared to the best putative results of already published methods, for verification of advantages, perfonnance and precision. It should be noted that very few publications in the Portuguese language have been publicized about this specific subject.