Resumen

Este documento presenta un nuevo algoritmo de optimización global para resolver una clase de problemas de programación multiplicativa lineal (LMP). Primero, se propone una nueva técnica de relajación lineal. Luego, para mejorar la velocidad de convergencia de nuestro algoritmo, se presentan dos técnicas de poda. Finalmente, se desarrolla un algoritmo de ramificación y acotamiento para resolver el problema LMP. Se demuestra la convergencia de este algoritmo y se informan algunos experimentos para ilustrar la viabilidad y eficiencia de este algoritmo.

• Materias:Difusión de información Inteligencia de enjambre Programación híbrida Modelo de programación Máquinas virtuales
• Subjects:Information dissemination Swarm intelligence Hybrid programming Programming model Virtual machines
• Palabras claves:Algoritmo de optimización global; Programación multiplicativa lineal; Técnica de relajación lineal; Técnicas de poda; Algoritmo de ramificación y acotación; Convergencia
• Keywords:Global optimization algorithm; Linear multiplicative programming; Linear relaxation technique; Pruning techniques; Branch and bound algorithm; Convergence