Tesztelje az optimalizálási funkciókat

Az oldal jelenlegi verzióját még nem ellenőrizték tapasztalt közreműködők, és jelentősen eltérhet a 2021. március 23-án felülvizsgált verziótól ; az ellenőrzések 14 szerkesztést igényelnek .

Az alkalmazott matematikában a mesterséges tájként ismert tesztfüggvények hasznosak az optimalizáló algoritmusok teljesítményének értékelésére, mint például:

Ez a cikk néhány tesztfunkciót mutat be, hogy képet adjon azokról a különböző helyzetekről, amelyekkel az ilyen problémák leküzdése során szembe kell néznie.

A cikk bemutatja az egyenlet általános képletét, a célfüggvény helyét, a változók határait és a globális minimum koordinátáit.

Funkciók tesztelése egyetlen optimalizálási célhoz

Név Kép Képlet Globális minimum Keresési módszer
Rastrigin funkció

Ackley függvény

Gömb funkció ,
Rosenbrock funkció ,
Beal funkciója

Goldstein-ár függvény

Booth funkció
Bukin függvény N 6 ,
Mátyás funkció
Levy funkció N 13

Himmelblau funkció
A hárompúpú teve funkciója
Isom függvény
„Kereszt a tálcán” funkció

(Kereszttálca funkció)

Tojástartó funkció

(tojástartó funkció)

Táblázatos tartó funkció
McCormick függvény ,
Shaffer funkció N2
Shaffer funkció N4
Stybinsky-Tang függvény .. _

Tesztfüggvények feltételes optimalizáláshoz

Név Kép Képlet Globális minimum Keresési módszer
Rosenbrock funkció, köbösre és közvetlenre korlátozva [1] ,

alávetve:

,
Rosenbrock funkcióját egy lemez korlátozza [2] ,

alávetve:

,
Korlátozott Mishra-Bird függvény [3] [4] ,

alávetve:

,
Módosított Townsend funkció [5] ,

alá van vetve: ahol: t = Atan2(x,y)

,
Simonescu-függvény [6] ,

alávetve:

Tesztfüggvények többcélú optimalizáláshoz

Cím / Kép Képlet Minimális Keresési terület
Bean és Korn funkció ,
Chakong és Haimes funkció
Fonseca és Fleming funkció ,
teszt funkció 4
Kurzív függvény , .
Schaffer-függvény N. 1 . A forma értékeit sikeresen kell használni . A magasabb értékek növelik a probléma nehézségét.
Schaffer-függvény N.2 .
Poloni2 célfüggvény

Zister-Dieb-Teri függvény N. 1 , .
Zister-Dieb-Teri függvény N. 2 , .
Zister-Dieb-Terin függvény N. 3 , .
Zister-Dieb-TeriN funkció. négy . _
Zister-Dieb-Teri függvény N. 6 , .
Winnet funkció .
Osyzki és Kundu funkciója


, , .
CTP1 függvény (2 változó) .
Constr-Ex probléma ,

Lásd még

Irodalom

Linkek

Jegyzetek

  1. Simionescu, PA (2002. szeptember 29.–október 2.). Új fogalmak az objektív függvények grafikus megjelenítésében (PDF) . ASME 2002 International Design Engineering Technical Conference és Computers and Information in Engineering Conference. Montreal, Kanada. pp. 891-897. Archivált (PDF) az eredetiből ekkor: 2017-01-08 . Letöltve: 2017. január 7 . Elavult használt paraméter |deadlink=( súgó )
  2. Korlátozott nemlineáris probléma megoldása - MATLAB & Simulink . www.mathworks.com . Letöltve: 2017. augusztus 29. Az eredetiből archiválva : 2017. augusztus 29.
  3. Madárprobléma (Korlátozott) | Phoenix Integration (nem elérhető link) . wayback.archive.org . Letöltve: 2017. augusztus 29. Az eredetiből archiválva : 2016. december 29. 
  4. Mishra, Sudhanshu. Néhány új tesztfüggvény a taszító részecskeraj módszer globális optimalizálásához és teljesítményéhez  (angol)  // MPRA Paper : Journal. - 2006. Archiválva : 2018. november 4.
  5. Townsend, Alex Korlátozott optimalizálás a Chebfunban . chebfun.org (2014. január). Letöltve: 2017. augusztus 29. Az eredetiből archiválva : 2017. augusztus 29.
  6. ↑ Simionescu , PA Számítógéppel segített grafikus és szimulációs eszközök AutoCAD felhasználók számára  . — 1. — Boca Raton, FL: CRC Press , 2014. — ISBN 978-1-4822-5290-3 .