Funcții de testare pentru optimizare

Versiunea actuală a paginii nu a fost încă examinată de colaboratori experimentați și poate diferi semnificativ de versiunea revizuită pe 23 martie 2021; verificările necesită 14 modificări .

În matematica aplicată, funcțiile de testare cunoscute sub numele de peisaje artificiale sunt utile pentru evaluarea performanței algoritmilor de optimizare, cum ar fi:

Acest articol prezintă câteva funcții de testare pentru a vă oferi o idee despre diferitele situații cu care trebuie să vă confruntați atunci când depășiți astfel de probleme.

Articolul prezintă formula generală a ecuației, locul funcției obiectiv, limitele variabilelor și coordonatele minimului global.

Funcții de testare pentru o singură țintă de optimizare

Nume Imagine Formulă Minimum global Metoda de căutare
Funcția Rastrigin

Funcția Ackley

Funcția sferă ,
Funcția Rosenbrock ,
Funcția lui Beal

Funcția Goldstein-Preț

Funcția de cabină
Funcția Bukin N 6 ,
Funcția lui Matthias
Funcția de taxare N 13

Funcția Himmelblau
Funcția cămilei cu trei cocoașe
Funcția Isom
Funcția „Cruce pe tavă”.

(Funcția de încrucișare în tavă)

Funcția stand de ouă

(Funcția suport de ouă)

Funcția de suport tabelar
Funcția McCormick ,
Funcția Shaffer N2
Funcția Shaffer N4
Funcția Stybinsky-Tang .. _

Funcții de testare pentru optimizarea condiționată

Nume Imagine Formulă Minimum global Metoda de căutare
funcția rosenbrock, limitată la cubic și direct [1] ,

supus la:

,
Funcția lui Rosenbrock limitată de un disc [2] ,

supus la:

,
Funcția Mishra-Bird delimitată [3] [4] ,

supus la:

,
Funcția Townsend modificată [5] ,

supus la: unde: t = Atan2(x,y)

,
funcția Simonescu [6] ,

supus la:

Funcții de testare pentru optimizarea multiobiectivă

Titlu/Imagine Formulă Minim Zona de căutare
Funcția Bean și Korn ,
Funcționează Chakong și Haimes
Funcția Fonseca și Fleming ,
funcția de testare 4
Funcția cursivă , .
Funcția Schaffer N. 1 . Valorile formei să fi fost utilizate cu succes. Valorile mai mari ale cresc dificultatea problemei.
Funcția Schaffer N.2 .
Funcția obiectivă Poloni2

Funcția Zister-Dieb-Teri N. 1 , .
Funcția Zister-Dieb-Teri N. 2 , .
Funcția Zister-Dieb-Terin N. 3 , .
Funcția Zister-Dieb-TeriN. patru . .
Funcția Zister-Dieb-Teri N. 6 , .
Funcția Winnet .
Funcția lui Osyzki și Kundu


, , .
Funcția CTP1 (2 variabile) .
Problema Constr-Ex ,

Vezi și

Literatură

Link -uri

Note

  1. Simionescu, PA (29 septembrie–2 octombrie 2002). Noi concepte în vizualizarea grafică a funcțiilor obiective (PDF) . ASME 2002 International Design Engineering Technical Conferences și Computers and Information in Engineering Conference. Montreal, Canada. pp. 891-897. Arhivat (PDF) din original pe 2017-01-08 . Preluat la 7 ianuarie 2017 . Parametrul depreciat folosit |deadlink=( ajutor )
  2. Rezolvarea unei probleme neliniare constrânse - MATLAB & Simulink . www.mathworks.com . Preluat la 29 august 2017. Arhivat din original la 29 august 2017.
  3. Problema păsărilor (constrânsă) | Integrare Phoenix (link indisponibil) . wayback.archive.org . Preluat la 29 august 2017. Arhivat din original la 29 decembrie 2016. 
  4. Mishra, Sudhanshu. Câteva funcții noi de testare pentru optimizarea globală și performanța metodei roiului de particule respingătoare  (engleză)  // MPRA Paper : journal. - 2006. Arhivat la 4 noiembrie 2018.
  5. Townsend, Alex Optimizare constrânsă în Chebfun . chebfun.org (ianuarie 2014). Preluat la 29 august 2017. Arhivat din original la 29 august 2017.
  6. ↑ Simionescu , PA Instrumente de grafică și simulare asistate de computer pentru utilizatorii AutoCAD  . — 1-a. — Boca Raton, FL: CRC Press , 2014. — ISBN 978-1-4822-5290-3 .