Testa funktioner för optimering

Den aktuella versionen av sidan har ännu inte granskats av erfarna bidragsgivare och kan skilja sig väsentligt från versionen som granskades den 23 mars 2021; kontroller kräver 14 redigeringar .

I tillämpad matematik är testfunktioner kända som artificiella landskap användbara för att utvärdera prestandan hos optimeringsalgoritmer, som:

Den här artikeln introducerar några testfunktioner för att ge dig en uppfattning om de olika situationer som du måste möta när du övervinner sådana problem.

Artikeln presenterar den allmänna formeln för ekvationen, platsen för målfunktionen, gränserna för variablerna och koordinaterna för det globala minimumet.

Testa funktioner för ett enda optimeringsmål

namn Bild Formel Globalt minimum Sökmetod
Rastrigin funktion

Ackley funktion

Sfärfunktion ,
Rosenbrock funktion ,
Beals funktion

Goldstein-Price funktion

Båsfunktion
Bukin funktion N 6 ,
Mattias funktion
Avgiftsfunktion N 13

Himmelblau funktion
Den trepuckels kamelens funktion
Isom funktion
"Cross on tray" funktion

(Cross-in-tray-funktion)

Äggställningsfunktion

(Ägghållarfunktion)

Tabellhållare funktion
McCormick funktion ,
Shaffer funktion N2
Shaffer funktion N4
Stybinsky-Tang funktion .. _

Testa funktioner för villkorlig optimering

namn Bild Formel Globalt minimum Sökmetod
rosenbrock-funktion, begränsad till kubisk och direkt [1] ,

utsatt för:

,
Rosenbrocks funktion begränsad av en disk [2] ,

utsatt för:

,
Begränsad Mishra-Bird funktion [3] [4] ,

utsatt för:

,
Modifierad Townsend-funktion [5] ,

utsatt för: där: t = Atan2(x,y)

,
Simonescu-funktion [6] ,

utsatt för:

Testa funktioner för multiobjektiv optimering

Titel/bild Formel Minimum Sökområde
Bean och Korn funktion ,
Chakong och Haimes fungerar
Fonseca och Fleming funktion ,
testfunktion 4
Kursiv funktion , .
Schaffer funktion N. 1 . Formvärden som har använts framgångsrikt. Högre värden ökar problemets svårighetsgrad.
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. fyra ... _
Zister-Dieb-Teri funktion N. 6 , .
Winnet funktion .
Funktion av Osyzki och Kundu


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

Se även

Litteratur

Länkar

Anteckningar

  1. Simionescu, PA (29 september–2 oktober 2002). Nya koncept i grafisk visualisering av målfunktioner (PDF) . ASME 2002 International Design Engineering Technical Conferences och Computers and Information in Engineering Conference. Montreal, Kanada. pp. 891-897. Arkiverad (PDF) från originalet 2017-01-08 . Hämtad 7 januari 2017 . Utfasad parameter används |deadlink=( hjälp )
  2. Lös ett begränsat icke-linjärt problem - MATLAB & Simulink . www.mathworks.com . Hämtad 29 augusti 2017. Arkiverad från originalet 29 augusti 2017.
  3. Fågelproblem (begränsad) | Phoenix Integration (inte tillgänglig länk) . wayback.archive.org . Hämtad 29 augusti 2017. Arkiverad från originalet 29 december 2016. 
  4. Mishra, Sudhanshu. Några nya testfunktioner för global optimering och prestanda för repulsiv partikelsvärmmetod  (engelska)  // MPRA Paper : journal. - 2006. Arkiverad 4 november 2018.
  5. Townsend, Alex Begränsad optimering i Chebfun . chebfun.org (januari 2014). Hämtad 29 augusti 2017. Arkiverad från originalet 29 augusti 2017.
  6. ↑ Simionescu , PA Datorstödda grafer och simuleringsverktyg för AutoCAD-användare  . — 1:a. — Boca Raton, FL: CRC Press , 2014. — ISBN 978-1-4822-5290-3 .