logo móvil

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

Ver Artículo científico

Acceso abierto

Artículo científico


Categoría

Matemáticas

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 11

Citaciones: Sin citaciones


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.

Documentos Relacionados

Temas Virtualpro