Solución de problemas no lineales con restricciones usando DIRECT y una función Lagrangeana aumentada

Abstract

En este trabajo se pretende hacer la resolución de problemas no lineales con restricciones a través de la utilización del algoritmo DIRECT y de una función Langrangeana aumentada. DIRECT es un método deterministico de optimización global. Ha sido hecha una extensión de DIRECT para resolver problemas con restricciones de tipo igualdad y desigualdad, a través de la utilización de métodos de penalización basados en la función Langrangeana aumentada, teniendo como base los métodos de los multiplicadores. La idea central es resolver el problema de optimización con restricciones a través de la resolución de una sucesión de sub-problemas más simples, esos problemas apenas con restricciones de límites simples, que serán resueltos por DIRECT. Por último, para evaluar el desempeño del método, fue aplicado el método en un conjunto de problemas bien conocidos de optimización global y comparado con otras estrategias.