Funksioni i Aklit

Nga testwiki
Kërceni tek navigimi Kërceni tek kërkimi

 Stampa:Multiple image

optimizimin matematikor, funksioni i Aklit është një funksion jo konveks i përdorur si një problem testi i performancës për algoritmet e optimizimit . Ai u propozua nga David Ackley në disertacionin e doktoraturës në vitin 1987. [1] Funksioni përdoret zakonisht si një funksion minimizimi me vlerë minimale globale 0 në 0,.. , 0 në formën për shkak të Thomas Bäck. Ndërsa Ackley e jep funksionin si shembull të "hapësirës me teksturë të imët gjerësisht unimodale", teza e tij në fakt nuk e përdor funksionin si test.

Në një domen 2-dimensional ai përcaktohet nga:

f(x,y)=20exp[0.20.5(x2+y2)]exp[0.5(cos2πx+cos2πy)]+e+20

[2]

Pika e tij optimale globale është

f(0,0)=0.
  1. Ackley, D. H. (1987) "A connectionist machine for genetic hillclimbing", Kluwer Academic Publishers, Boston MA. p. 13-14
  2. Stampa:Cite book