Funciones de prueba para la optimización

La versión actual de la página aún no ha sido revisada por colaboradores experimentados y puede diferir significativamente de la versión revisada el 23 de marzo de 2021; las comprobaciones requieren 14 ediciones .

En matemáticas aplicadas, las funciones de prueba conocidas como paisajes artificiales son útiles para evaluar el desempeño de los algoritmos de optimización, tales como:

Este artículo presenta algunas funciones de prueba para darle una idea de las diferentes situaciones que debe enfrentar al superar tales problemas.

El artículo presenta la fórmula general de la ecuación, el sitio de la función objetivo, los límites de las variables y las coordenadas del mínimo global.

Funciones de prueba para un solo objetivo de optimización

Nombre Imagen Fórmula Mínimo mundial método de búsqueda
función rastrigina

Función Ackley

función de esfera ,
Función de Rosenbrock ,
función de beal

Función Goldstein-Precio

función de cabina
Función Bukin N 6 ,
función de matías
Función de gravamen N 13

Función himmelblau
Función del camello de tres jorobas
función isoma
Función "Cruz en bandeja"

(Función de bandeja cruzada)

Función de puesto de huevos

(Función portahuevos)

Función de soporte tabular
Función McCormick ,
Función Shaffer N2
Shaffer función N4
Función Stybinsky-Tang .. _

Funciones de prueba para optimización condicional

Nombre Imagen Fórmula Mínimo mundial método de búsqueda
función de rosenbrock, restringida a cúbica y directa [1] ,

sujeto a:

,
Función de Rosenbrock limitada por un disco [2] ,

sujeto a:

,
Función Mishra-Bird acotada [3] [4] ,

sujeto a:

,
Función Townsend modificada [5] ,

sujeto a: donde: t = Atan2(x,y)

,
Función de Simonescu [6] ,

sujeto a:

Funciones de prueba para optimización multiobjetivo

Título / Imagen Fórmula Mínimo Área de búsqueda
Función Bean y Korn ,
Función Chakong y Haimes
Función de Fonseca y Fleming ,
función de prueba 4
función cursiva , .
Función de Schaffer N. 1 . Valores de forma de haber sido utilizados con éxito. Valores más altos de aumentan la dificultad del problema.
Función Schaffer N.2 .
Función objetivo Poloni2

Función Zister-Dieb-Teri N. 1 , .
Función Zister-Dieb-Teri N. 2 , .
Función Zister-Dieb-Terin N. 3 , .
Función Zister-Dieb-TeriN. cuatro . .
Función Zister-Dieb-Teri N. 6 , .
Función winnet .
Función de Osyzki y Kundu


, , .
Función CTP1 (2 variables) .
Problema de construcción-Ex ,

Véase también

Literatura

Enlaces

Notas

  1. Simionescu, PA (29 de septiembre al 2 de octubre de 2002). Nuevos Conceptos en Visualización Gráfica de Funciones Objetivo (PDF) . ASME 2002 Conferencias técnicas de ingeniería de diseño internacional y Conferencia de computadoras e información en ingeniería. Montreal Canadá. páginas. 891-897. Archivado (PDF) desde el original el 08-01-2017 . Consultado el 7 de enero de 2017 . Parámetro obsoleto utilizado |deadlink=( ayuda )
  2. Resolver un problema no lineal restringido: MATLAB y Simulink . www.mathworks.com . Consultado el 29 de agosto de 2017. Archivado desde el original el 29 de agosto de 2017.
  3. Problema de las aves (restringido) | Integración de Phoenix (enlace no disponible) . wayback.archive.org . Consultado el 29 de agosto de 2017. Archivado desde el original el 29 de diciembre de 2016. 
  4. Mishra, Sudhanshu. Algunas funciones de prueba nuevas para la optimización global y el rendimiento del método de enjambre de partículas repulsivas  (inglés)  // MPRA Paper: journal. - 2006. Archivado el 4 de noviembre de 2018.
  5. Townsend, Alex Optimización restringida en Chebfun . chebfun.org (enero de 2014). Consultado el 29 de agosto de 2017. Archivado desde el original el 29 de agosto de 2017.
  6. ↑ Simionescu , PA Herramientas gráficas y de simulación asistidas por computadora para usuarios de AutoCAD  . — 1er. — Boca Ratón, FL: CRC Press , 2014. — ISBN 978-1-4822-5290-3 .