Método de Enriquecimiento de Paquetes para Problemas de Programación No Suave de Diferencia Convexa
Autores: Gaudioso, Manlio; Taheri, Sona; Bagirov, Adil M.; Karmitsa, Napsu
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Método de Enriquecimiento de Paquetes para Problemas de Programación No Suave de Diferencia Convexa
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Método de enriquecimiento de paquetes
No suave
Diferencia de convexo
Problemas de programación DC
Problemas convexos
Convergencia
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 26
Citaciones: Sin citaciones
El Método de Enriquecimiento de Conjuntos (BEM-DC) se introduce para resolver problemas de programación no suave de diferencia de convexos (DC). La novedad del método consiste en la gestión dinámica del conjunto. Específicamente, se formula un modelo DC, siendo la diferencia de dos funciones afines convexas por partes. La minimización (global) del modelo se aborda resolviendo un conjunto de problemas convexas cuya cardinalidad depende del número de linealizaciones adoptadas para aproximar la segunda función componente DC. La nueva política de gestión de conjuntos distribuye la información proveniente de las iteraciones anteriores para modelar por separado los componentes DC de la función objetivo. Dicha distribución está dirigida por el signo de los errores de linealización. Si el desplazamiento sugerido por la minimización del modelo no proporciona una disminución suficiente de la función objetivo, entonces tiene lugar el enriquecimiento temporal de la aproximación del plano de corte de solo la primera función componente DC hasta que se certifique la terminación del algoritmo o se logre una disminución suficiente. Se estudia la convergencia del método BEM-DC y se proporcionan resultados computacionales sobre un conjunto de problemas de prueba académicos con funciones objetivo DC no suaves.
Descripción
El Método de Enriquecimiento de Conjuntos (BEM-DC) se introduce para resolver problemas de programación no suave de diferencia de convexos (DC). La novedad del método consiste en la gestión dinámica del conjunto. Específicamente, se formula un modelo DC, siendo la diferencia de dos funciones afines convexas por partes. La minimización (global) del modelo se aborda resolviendo un conjunto de problemas convexas cuya cardinalidad depende del número de linealizaciones adoptadas para aproximar la segunda función componente DC. La nueva política de gestión de conjuntos distribuye la información proveniente de las iteraciones anteriores para modelar por separado los componentes DC de la función objetivo. Dicha distribución está dirigida por el signo de los errores de linealización. Si el desplazamiento sugerido por la minimización del modelo no proporciona una disminución suficiente de la función objetivo, entonces tiene lugar el enriquecimiento temporal de la aproximación del plano de corte de solo la primera función componente DC hasta que se certifique la terminación del algoritmo o se logre una disminución suficiente. Se estudia la convergencia del método BEM-DC y se proporcionan resultados computacionales sobre un conjunto de problemas de prueba académicos con funciones objetivo DC no suaves.