logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro