Novel algoritmo para optimización global sin derivadas con restricciones lineales de funciones Lipschitz
Autores: Stripinis, Linas; Paulaviius, Remigijus
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Novel algoritmo para optimización global sin derivadas con restricciones lineales de funciones Lipschitz
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Algoritmo
Optimización global
Funciones Lipschitz continuas
Restricciones lineales
Hiper-rectángulos
Técnica de mapeo
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 30
Citaciones: Sin citaciones
Este documento presenta una extensión innovadora del algoritmo diseñada específicamente para resolver problemas de optimización global que implican funciones continuas de Lipschitz sujetas a restricciones lineales. Nuestro enfoque se basa en los avances recientes en algoritmos de tipo -type, incorporando técnicas novedosas para la partición y selección de hiper-rectángulos óptimos potenciales. Una contribución clave radica en la aplicación de una nueva técnica de mapeo para eliminar de manera eficiente la región inviable. Esto permite que los cálculos se realicen solo dentro de la región factible definida por las restricciones lineales. Realizamos pruebas extensas utilizando un conjunto diverso de problemas de referencia para evaluar la efectividad y el rendimiento del algoritmo propuesto en comparación con los solucionadores existentes. Los análisis estadísticos utilizando pruebas de Friedman y Wilcoxon demuestran la superioridad de un nuevo algoritmo en la resolución de tales problemas.
Descripción
Este documento presenta una extensión innovadora del algoritmo diseñada específicamente para resolver problemas de optimización global que implican funciones continuas de Lipschitz sujetas a restricciones lineales. Nuestro enfoque se basa en los avances recientes en algoritmos de tipo -type, incorporando técnicas novedosas para la partición y selección de hiper-rectángulos óptimos potenciales. Una contribución clave radica en la aplicación de una nueva técnica de mapeo para eliminar de manera eficiente la región inviable. Esto permite que los cálculos se realicen solo dentro de la región factible definida por las restricciones lineales. Realizamos pruebas extensas utilizando un conjunto diverso de problemas de referencia para evaluar la efectividad y el rendimiento del algoritmo propuesto en comparación con los solucionadores existentes. Los análisis estadísticos utilizando pruebas de Friedman y Wilcoxon demuestran la superioridad de un nuevo algoritmo en la resolución de tales problemas.