Entrega y defensa de título | Informática | PUCV

DEC 12 2023

Entrega y defensa de título | Informática | PUCV

Se realiza la entrega y presentación final del proyecto de título "Técnica de relajación lineal para filtrado de dominios" en la cual se propone un método de relajación lineal para el algoritmo B&B que es utilizado en los problemas de optimización con restricciones numéricas (NCOP). Dicho método considera una característica que los métodos actuales no hacen, asociada a la adición de una restricción del tipo f(x) = 0. Acotando así de mejor manera el espacio de búsqueda y la región factible del problema. Lo que provoca que el algoritmo B&B genere menos iteraciones y converja de manera más rápida al óptimo global del problema. El método utilizado para la acotación del espacio de búsqueda está asociado a las condiciones de Karush-Kuhn-Tucker (KKT) las cuales son un conjunto de condiciones necesarias de primer orden para que una solución en programación no lineal sea óptima, siempre que se cumplan algunas condiciones de regularidad. Estas condiciones, como tal, son una generalización del método de los multiplicadores de Lagrange, que solo permite restricciones de igualdad.