logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro