Un algoritmo de búsqueda directa para optimización global
Autores: Baeyens, Enrique; Herreros, Alberto; Perán, José R.
Idioma: Inglés
Editor: MDPI
Año: 2016
Acceso abierto
Artículo científico
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Función propuesta
Función de valores reales
Transformación de función
Operaciones basadas en simplex
Convergencia global
Algoritmos de optimización
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 43
Citaciones: Sin citaciones
Se propone un algoritmo de búsqueda directa para minimizar una función arbitraria de valor real. El algoritmo utiliza una nueva transformación de función y tres operaciones basadas en simplex. La transformación de función proporciona características de exploración global, mientras que las operaciones basadas en simplex garantizan la terminación del algoritmo y proporcionan convergencia global a un punto estacionario si la función de costo es diferenciable y su gradiente es continuo de Lipschitz. El rendimiento del algoritmo ha sido ampliamente probado utilizando funciones de referencia y comparado con algunos algoritmos conocidos de optimización global. Los resultados del estudio computacional muestran que el algoritmo combina tanto simplicidad como eficiencia y es competitivo con las estrategias basadas en heurísticas actualmente utilizadas para la optimización global.
Descripción
Se propone un algoritmo de búsqueda directa para minimizar una función arbitraria de valor real. El algoritmo utiliza una nueva transformación de función y tres operaciones basadas en simplex. La transformación de función proporciona características de exploración global, mientras que las operaciones basadas en simplex garantizan la terminación del algoritmo y proporcionan convergencia global a un punto estacionario si la función de costo es diferenciable y su gradiente es continuo de Lipschitz. El rendimiento del algoritmo ha sido ampliamente probado utilizando funciones de referencia y comparado con algunos algoritmos conocidos de optimización global. Los resultados del estudio computacional muestran que el algoritmo combina tanto simplicidad como eficiencia y es competitivo con las estrategias basadas en heurísticas actualmente utilizadas para la optimización global.