Um Algoritmo Determinístico de Otimização Global para
a Minimização da Função de Lennard-Jones
Carlile Campos LavorAntonio Leitão
COPPE -Engenharia de Sistemas e Computação - UFRJ
Resumo: Utilizamos um algoritmo determinístico
de otimização global para encontrar conformações
de energia mínima de moléculas baseadas no potencial de Lennard-Jones.
Essa função apresenta muitos mínimos locais que podem
crescer exponencialmente com o tamanho da molécula. O algoritmo
é baseado em um método "branch and bound" que usa técnicas
de análise intervalar para calcular os "bounds". Aplicamos
o algoritmo em dois problemas teste da literatura.