Ackley function

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search
Ackley function of two variables
Contour surfaces of Ackley's function in 3D

In mathematical optimization, the Ackley function is a non-convex function used as a performance test problem for optimization algorithms. It was proposed by David Ackley in his 1987 PhD dissertation.[1] The function is commonly used as a minimization function with global minimum value 0 at 0,.., 0 in the form due to Thomas Bäck. While Ackley gives the function as an example of "fine-textured broadly unimodal space" his thesis does not actually use the function as a test.

For d dimensions, is defined as[2]

f(x)=aexp(b1di=1dxi2)exp(1di=1dcos(cxi))+a+exp(1)

Recommended variable values are a=20, b=0.2, and c=2π.

The global minimum is f(x*)=0 at x*=0.

See also

[edit | edit source]

Notes

[edit | edit source]
  1. ^ Ackley, D. H. (1987) "A connectionist machine for genetic hillclimbing", Kluwer Academic Publishers, Boston MA. p. 13-14
  2. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).