Articulo de referencia

Función de Ackley

Función de Ackley de dos variables Superficies de contorno de la función de Ackley en 3D En optimización matemática , la función de Ackley es una función no convexa que se utili...

Función de Ackley de dos variables
Superficies de contorno de la función de Ackley en 3D

En optimización matemática , la función de Ackley es una función no convexa que se utiliza como problema de prueba de rendimiento para algoritmos de optimización . Fue propuesta por David Ackley en su tesis doctoral de 1987. [ 1 ] La función se usa comúnmente como una función de minimización con un valor mínimo global de 0 en 0,..., 0 en la forma debida a Thomas Bäck. Si bien Ackley da la función como un ejemplo de "espacio ampliamente unimodal de textura fina ", su tesis en realidad no la usa como prueba.

En und{\displaystyle d}-dominio dimensional se define como [ 2 ] :

F(incógnita)=aexp(b1di=1dincógnitai2){\displaystyle f(\mathbf {x} )=-a\exp \left(-b{\sqrt {{\frac {1}{d}}\sum _{i=1}^{d}x_{i}^{2}}}\right)}

exp(1di=1dporque(doincógnitai))+a+exp(1){\displaystyle -\exp \left({\frac {1}{d}}\sum _{i=1}^{d}\cos(cx_{i})\right)+a+\exp(1)}

Los valores de variables recomendados sona=20{\displaystyle a=20},b=0,2{\displaystyle b=0.2}, ydo=2π{\displaystyle c=2\pi }.

El mínimo global esF(incógnita)=0{\displaystyle f(\mathbf {x} ^{*})=0}enincógnita=0{\displaystyle \mathbf {x} ^{*}=\mathbf {0} }.

Véase también

Notas

  1. Ackley, DH (1987) " Una máquina conexionista para el ascenso genético ", Kluwer Academic Publishers, Boston, MA, págs. 13-14
  2. Bingham, Derek (2013). "Función de Ackley" . Biblioteca virtual de experimentos de simulación: funciones de prueba y conjuntos de datos . Universidad Simon Fraser . Recuperado el 22 de diciembre de 2024 .