Autores

2020
Henrique Limaverde Cabral de Lima
44,861
2021
44,861

Informações:

Publicações do PESC

Título
Uma Abordagem Paralela do Método Branch-And-Bound Intervalar para Otimização Global
Linha de pesquisa
Otimização
Tipo de publicação
Dissertação de Mestrado
Número de registro
Data da defesa
18/9/2001
Resumo

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.

Abstract

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.

Arquivo
Topo