Resumen

Este documento presenta un algoritmo de ramificación y reducción rectangular para resolver globalmente un problema de programación cuadrática indefinida (IQPP), que tiene una amplia aplicación en el diseño y optimización de ingeniería. En este algoritmo, en primer lugar, convertimos el IQPP en un problema de optimización bilineal equivalente (EBOP). A continuación, se presenta una novedosa técnica de linearización para derivar el problema de programas de relajación lineal (LRPP) del EBOP, que se puede utilizar para obtener el límite inferior del valor óptimo global del EBOP. Para obtener una solución óptima global del EBOP, la tarea computacional principal del algoritmo propuesto implica las soluciones de una secuencia de LRPP. Además, se demuestra la propiedad de convergencia global del algoritmo y experimentos numéricos muestran un mejor rendimiento computacional del algoritmo.

• Materias:Funciones Flujo de información Estudio de población Modelado de sistemas Modelo de campo
• Subjects:Functions Information flow Population study System modeling Field model
• Palabras claves:Algoritmo; Problema de programación cuadrática; Diseño de ingeniería; Optimización; Problema de programas de relajación lineal; Convergente global
• Keywords:Algorithm; Quadratic programming problem; Engineering design; Optimization; Linear relaxation programs problem; Global convergent