Un Nuevo Algoritmo de Optimización Global para Resolver una Clase de Problemas de Programación No Convexos
Autores: Zhou, Xue-Gang; Cao, Bing-Yuan
Idioma: Inglés
Editor: Hindawi Publishing Corporation
Año: 2014
Acceso abierto
Artículo científico
Categoría
Matemáticas
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 11
Citaciones: Sin citaciones
Se propone una nueva técnica de linealización paramétrica de dos partes a nivel global para una clase de problemas de programación no convexos (NPP). En primer lugar, se adopta un método de linealización paramétrica de dos partes para construir el subestimador de las funciones objetivo y de restricción, mediante la utilización de una transformación y una función de cota superior lineal paramétrica (LUBF) y una función de cota inferior lineal (LLBF) de una función logarítmica natural y una función exponencial con como base, respectivamente. Luego, se derivan una secuencia de problemas de programación lineal inferior de relajación, los cuales están integrados en un algoritmo de ramificación y acotamiento, en un problema inicial de programación no convexa. El algoritmo propuesto converge a la solución óptima global mediante la solución posterior a una serie de problemas de programación lineal. Finalmente, se presentan algunos ejemplos para ilustrar la viabilidad del algoritmo presentado.
Descripción
Se propone una nueva técnica de linealización paramétrica de dos partes a nivel global para una clase de problemas de programación no convexos (NPP). En primer lugar, se adopta un método de linealización paramétrica de dos partes para construir el subestimador de las funciones objetivo y de restricción, mediante la utilización de una transformación y una función de cota superior lineal paramétrica (LUBF) y una función de cota inferior lineal (LLBF) de una función logarítmica natural y una función exponencial con como base, respectivamente. Luego, se derivan una secuencia de problemas de programación lineal inferior de relajación, los cuales están integrados en un algoritmo de ramificación y acotamiento, en un problema inicial de programación no convexa. El algoritmo propuesto converge a la solución óptima global mediante la solución posterior a una serie de problemas de programación lineal. Finalmente, se presentan algunos ejemplos para ilustrar la viabilidad del algoritmo presentado.