Resumen

Este documento presenta un algoritmo de optimización global para resolver el problema de programación geométrica de signomial (SGP). En el algoritmo, mediante la manipulación algebraica directa de términos y utilizando una transformación de variables, el problema inicial de programación no convexa (SGP) se convierte primero en un problema de optimización monótono equivalente y luego se reduce a una secuencia de problemas de programación lineal, basados en la técnica de linealización. Para mejorar la eficiencia computacional del algoritmo, se combinan dos operaciones de reducción de rango en el procedimiento de ramificación y acotamiento. El algoritmo propuesto converge al mínimo global del (SGP) mediante las soluciones posteriores de una serie de problemas de programación lineal de relajación. Y finalmente, se informan los resultados numéricos para demostrar la viabilidad y efectividad del método propuesto.

• Materias:Ecuaciones diferenciales Ecuaciones integrales Variables independientes Sistemas dinámicos Combinaciones convexas
• Subjects:Differential equations Integral equations Independent variables Dynamic systems Convex combinations
• Palabras claves:Algoritmo de optimización global; Programación geométrica signomial; Manipulación algebraica; Transformación de variables; Problemas de programación lineal; Eficiencia computacional
• Keywords:Global optimization algorithm; Signomial geometric programming; Algebraic manipulation; Transformation of variables; Linear programming problems; Computational efficiency