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.