Resumen

Este documento presenta un algoritmo de ramificación y acotamiento para resolver globalmente el problema de la suma de razones cóncavo-convexas (P) sobre un conjunto convexo compacto. En primer lugar, el problema (P) se convierte en un problema equivalente (P1). Luego, el problema inicial de programación no convexa se reduce a una secuencia de problemas de programación convexa utilizando la técnica de linealización. El algoritmo propuesto converge hacia una solución óptima global mediante las soluciones subsecuentes de una serie de problemas de programación convexa. Se presentan algunos ejemplos para ilustrar la viabilidad del algoritmo propuesto.

• Materias:Modelos matemáticos Conjuntos difusos Ecuaciones integrales Fusión de características Algoritmo de optimización
• Subjects:Mathematical models Fuzzy sets Integral equations Feature fusion Optimization algorithm
• Palabras claves:Ramificación y acotación; Problema de razones cóncavo-convexas; Conjunto convexo compacto; Problema de programación no convexa; Técnica de linealización; Solución óptima global
• Keywords:Branch and bound; Concave-convex ratios problem; Compact convex set; Nonconvex programming problem; Linearization technique; Global optimal solution