logo móvil
Contáctanos

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

Descargar PDF

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


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.

Documentos Relacionados

Temas Virtualpro