Testovací funkce pro optimalizaci

Aktuální verze stránky ještě nebyla zkontrolována zkušenými přispěvateli a může se výrazně lišit od verze recenzované 23. března 2021; kontroly vyžadují 14 úprav .

V aplikované matematice jsou testovací funkce známé jako umělé krajiny užitečné pro hodnocení výkonu optimalizačních algoritmů, jako jsou:

Tento článek představuje některé testovací funkce, abyste získali představu o různých situacích, kterým musíte čelit při překonávání takových problémů.

Článek představuje obecný vzorec rovnice, místo účelové funkce, hranice proměnných a souřadnice globálního minima.

Testovací funkce pro jeden cíl optimalizace

název Obrázek Vzorec Globální minimum Metoda vyhledávání
Rastrigin funkce

Funkce Ackley

Funkce koule ,
Rosenbrockova funkce ,
Bealova funkce

Funkce Goldstein-Price

Funkce stánku
Funkce Bukin N 6 ,
Matyášova funkce
Funkce odvodu N 13

funkce Himmelblau
Funkce velblouda tříhrbého
Funkce Isom
Funkce "kříž na podnos".

(Funkce cross-in-tray)

Funkce stojánku na vejce

(funkce držáku vajec)

Funkce držáku tabulek
McCormick funkce ,
Funkce Shaffer N2
Funkce Shaffer N4
Stybinského-Tangova funkce .. _

Testovací funkce pro podmíněnou optimalizaci

název Obrázek Vzorec Globální minimum Metoda vyhledávání
rosenbrocková funkce, omezená na kubickou a přímou [1] ,

podroben:

,
Rosenbrockova funkce omezená diskem [2] ,

podroben:

,
Ohraničená funkce Mishra-Bird [3] [4] ,

podroben:

,
Upravená funkce Townsend [5] ,

podrobeno: kde: t = Atan2(x,y)

,
Simonescova funkce [6] ,

podroben:

Testovací funkce pro multicílovou optimalizaci

Název / Obrázek Vzorec Minimální Oblast hledání
Funkce Bean a Korn ,
Funkce Chakong a Haimes
Fonseca a Flemingova funkce ,
testovací funkce 4
Kurzivní funkce , .
Schafferova funkce N. 1 . Hodnoty formuláře , které byly úspěšně použity. Vyšší hodnoty zvyšují obtížnost problému.
Schafferova funkce N.2 .
Objektivní funkce Poloni2

Funkce Zister-Dieb-Teri N. 1 , .
Funkce Zister-Dieb-Teri N. 2 , .
Funkce Zister-Dieb-Terin N. 3 , .
Funkce Zister-Dieb-TeriN. čtyři .. _
Funkce Zister-Dieb-Teri N. 6 , .
Funkce Winnet .
Funkce Osyzki a Kundu


, , .
Funkce CTP1 (2 proměnné) .
Problém Constr-Ex ,

Viz také

Literatura

Odkazy

Poznámky

  1. Simionescu, PA (29. září–2. října 2002). Nové koncepty v grafické vizualizaci objektivních funkcí (PDF) . ASME 2002 Mezinárodní technické konference konstrukčního inženýrství a konference Počítače a informace v inženýrství. Montreal, Kanada. str. 891-897. Archivováno (PDF) z originálu dne 2017-01-08 . Staženo 7. ledna 2017 . Použitý zastaralý parametr |deadlink=( nápověda )
  2. Řešte omezený nelineární problém - MATLAB & Simulink . www.mathworks.com . Získáno 29. srpna 2017. Archivováno z originálu 29. srpna 2017.
  3. Problém s ptáky (omezený) | Phoenix Integration (nedostupný odkaz) . wayback.archive.org . Získáno 29. srpna 2017. Archivováno z originálu 29. prosince 2016. 
  4. Mishra, Sudhanshu. Některé nové testovací funkce pro globální optimalizaci a výkon metody odpudivého rojení částic  (anglicky)  // MPRA Paper : journal. - 2006. Archivováno 4. listopadu 2018.
  5. Townsend, Alex Omezená optimalizace v Chebfunu . chebfun.org (leden 2014). Získáno 29. srpna 2017. Archivováno z originálu 29. srpna 2017.
  6. ↑ Simionescu , PA Počítačem podporované grafické a simulační nástroje pro uživatele AutoCADu  . — 1. — Boca Raton, FL: CRC Press , 2014. — ISBN 978-1-4822-5290-3 .