Test funktioner til optimering

Den aktuelle version af siden er endnu ikke blevet gennemgået af erfarne bidragydere og kan afvige væsentligt fra den version , der blev gennemgået den 23. marts 2021; checks kræver 14 redigeringer .

I anvendt matematik er testfunktioner kendt som kunstige landskaber nyttige til at evaluere ydeevnen af ​​optimeringsalgoritmer, såsom:

Denne artikel introducerer nogle testfunktioner for at give dig en idé om de forskellige situationer, du skal stå over for, når du overvinder sådanne problemer.

Artiklen præsenterer den generelle formel for ligningen, stedet for den objektive funktion, grænserne for variablerne og koordinaterne for det globale minimum.

Test funktioner for et enkelt optimeringsmål

Navn Billede Formel Globalt minimum Søgemetode
Rastrigin funktion

Ackley funktion

Kuglefunktion ,
Rosenbrock funktion ,
Beals funktion

Goldstein-Price funktion

Stand funktion
Bukin funktion N 6 ,
Matthias funktion
Afgiftsfunktion N 13

Himmelblau funktion
Funktion af den trepuklede kamel
Isom funktion
"Cross on tray" funktion

(Cross-in-bakke funktion)

Æggestandsfunktion

(æggeholder funktion)

Bordholder funktion
McCormick funktion ,
Shaffer funktion N2
Shaffer funktion N4
Stybinsky-Tang funktion .. _

Test funktioner til betinget optimering

Navn Billede Formel Globalt minimum Søgemetode
rosenbrock-funktion, begrænset til kubisk og direkte [1] ,

udsat for:

,
Rosenbrocks funktion begrænset af en disk [2] ,

udsat for:

,
Bounded Mishra-Bird funktion [3] [4] ,

udsat for:

,
Ændret Townsend-funktion [5] ,

udsat for: hvor: t = Atan2(x,y)

,
Simonescu funktion [6] ,

udsat for:

Test funktioner til multiobjektiv optimering

Titel/billede Formel Minimum Søgeområde
Bean og Korn funktion ,
Chakong og Haimes funktion
Fonseca og Fleming funktion ,
testfunktion 4
Kursiv funktion , .
Schaffer funktion N. 1 . Formværdier , der er blevet brugt med succes. Højere værdier øger problemets sværhedsgrad.
Schaffer funktion N.2 .
Poloni2 objektiv funktion

Zister-Dieb-Teri funktion N. 1 , .
Zister-Dieb-Teri funktion N. 2 , .
Zister-Dieb-Terin funktion N. 3 , .
Zister-Dieb-TeriN funktion. fire ... _
Zister-Dieb-Teri funktion N. 6 , .
Winnet funktion .
Funktion af Osyzki og Kundu


, , .
CTP1-funktion (2 variable) .
Constr-Ex problem ,

Se også

Litteratur

Links

Noter

  1. Simionescu, PA (29. september – 2. oktober 2002). Nye koncepter i grafisk visualisering af målfunktioner (PDF) . ASME 2002 Internationale Design Engineering Tekniske Konferencer og Computere og Information i Engineering Conference. Montreal, Canada. pp. 891-897. Arkiveret (PDF) fra originalen 2017-01-08 . Hentet 7. januar 2017 . Forældet parameter brugt |deadlink=( hjælp )
  2. Løs et begrænset ikke-lineært problem - MATLAB & Simulink . www.mathworks.com . Hentet 29. august 2017. Arkiveret fra originalen 29. august 2017.
  3. Fugleproblem (begrænset) | Phoenix Integration (utilgængeligt link) . wayback.archive.org . Hentet 29. august 2017. Arkiveret fra originalen 29. december 2016. 
  4. Mishra, Sudhanshu. Nogle nye testfunktioner til global optimering og ydeevne af frastødende partikelsværmmetode  (engelsk)  // MPRA Paper : journal. - 2006. Arkiveret 4. november 2018.
  5. Townsend, Alex Begrænset optimering i Chebfun . chebfun.org (januar 2014). Hentet 29. august 2017. Arkiveret fra originalen 29. august 2017.
  6. ↑ Simionescu , PA Computerstøttede grafer og simuleringsværktøjer til AutoCAD-brugere  . — 1. — Boca Raton, FL: CRC Press , 2014. — ISBN 978-1-4822-5290-3 .