Variante del Método de Nelder & Mead para Optimización de Funciones Multivariadas

Variante del Método de Nelder & Mead para Optimización de Funciones Multivariadas

Contenido principal del artículo

Sebastián Gómez
Diego Patiño
Cristian Vélez

Resumen

Los métodos directos que utilizan diferentes técnicas no derivativas se encuentran en las investigaciones y desarrollos del área de búsqueda heurística; una de ellas es la propuesta por Nelder y Mead, conocida como el método de polígono flexible. Esta técnica se basa en el uso de polígonos con diferentes formas geométricas (reflexión, expansión, reducción y contradicción),
que utiliza la inclinación del plano hallado para direccionar la búsqueda y así obtener una aproximación al óptimo local. En el presente artículo se muestra una variación del método mencionado que modifica el cálculo de la expansión, y le permite al método usar un espacio de búsqueda mayor en la dirección encontrada. Dicha modificación se aplica también en el proceso de contracción, ampliando el campo de acción dentro del polígono al momento de identificar un mínimo dentro de él.

Palabras clave: Metaheurística, optimización, polígono, método Nelder-Mead.

Descargas

Los datos de descargas todavía no están disponibles.

Detalles del artículo