Uma Abordagem Paralela do Método Branch-And-Bound Intervalar para Otimização Global
Autores
|
2020 |
Henrique Limaverde Cabral de Lima
|
44,861
|
|
2021 |
44,861
|
Informações:
Publicações do PESC
A motivação desse trabalho veio de um problema de otimização global originário da Bioquímica: Problema de Conformação Molecular (PCM). Primeiramente introduzimos o problema e os assuntos subjacentes ao método empregado: branch-and-bound intervalar. Em seguida, passamos a nos preocupar com os problemas decorrentes da paralelização de tal método. Apresentamos algumas técnicas para tornar o método mais eficiente e possivelmente capaz de tratar instâncias mais interessantes de um ponto de vista prático.
The motivation of this work carne from a Global Optimization Problem originated in Biochemestry: Molecular Conformation Problem (MCP). Firstly, we introduce the problem and the subjects subjacent to the employed method: intervalar branch-and-bound. After that, we address the issues arising from paralelization of that method. We present some techniques that can be applied in arder to make the method more efficient so it can possibly cope with more interesting instances from a practical point of view.