Testaa toimintoja optimointia varten

Kokeneet kirjoittajat eivät ole vielä tarkistaneet sivun nykyistä versiota, ja se voi poiketa merkittävästi 23. maaliskuuta 2021 tarkistetusta versiosta . tarkastukset vaativat 14 muokkausta .

Sovelletussa matematiikassa keinomaisemaina tunnetut testifunktiot ovat hyödyllisiä optimointialgoritmien suorituskyvyn arvioinnissa, kuten:

Tässä artikkelissa esitellään joitain testitoimintoja, jotka antavat sinulle käsityksen erilaisista tilanteista, joita sinun on kohdattava tällaisten ongelmien voittamiseksi.

Artikkelissa esitetään yhtälön yleinen kaava, tavoitefunktion sijainti, muuttujien rajat ja globaalin minimin koordinaatit.

Testaa yhden optimointikohteen toimintoja

Nimi Kuva Kaava Globaali minimi Hakumenetelmä
Rastrigin-toiminto

Ackley-toiminto

Pallotoiminto ,
Rosenbrock-toiminto ,
Bealin tehtävä

Goldstein-Price-toiminto

Koppi toiminto
Bukin-toiminto N 6 ,
Mattias-toiminto
Maksutoiminto N 13

Himmelblau-toiminto
Kolmikyyräisen kamelin tehtävä
Isom-toiminto
"Risti lokerolla" -toiminto

(Cross-in-lokero-toiminto)

Munan seisontatoiminto

(munanpidintoiminto)

Taulukkopidiketoiminto
McCormick-toiminto ,
Shaffer-toiminto N2
Shaffer-toiminto N4
Stybinsky-Tang-toiminto .. _

Testaa ehdollisen optimoinnin toimintoja

Nimi Kuva Kaava Globaali minimi Hakumenetelmä
rosenbrock-toiminto, rajoitettu kuutioon ja suoraan [1] ,

altistunut:

,
Rosenbrockin toimintoa rajoittaa levy [2] ,

altistunut:

,
Rajoitettu Mishra-Bird-toiminto [3] [4] ,

altistunut:

,
Muokattu Townsend-toiminto [5] ,

kohdistetaan: missä: t = Atan2(x,y)

,
Simonescu-funktio [6] ,

altistunut:

Testaa toimintoja moniobjektiivista optimointia varten

Otsikko / Kuva Kaava Minimi Hakualue
Bean- ja Korn-toiminto ,
Chakong ja Haimes toimivat
Fonseca- ja Fleming-toiminto ,
testitoiminto 4
Kursiivinen toiminto , .
Schaffer-funktio N. 1 . Muotoarvoja on käytetty onnistuneesti. Suuremmat arvot lisäävät ongelman vaikeutta.
Schaffer-funktio N.2 .
Poloni2-objektifunktio

Zister-Dieb-Teri-toiminto N. 1 , .
Zister-Dieb-Teri-toiminto N. 2 , .
Zister-Dieb-Terin-toiminto N. 3 , .
Zister-Dieb-TeriN-toiminto. neljä . _
Zister-Dieb-Teri-toiminto N. 6 , .
Winnet-toiminto .
Osyzkin ja Kundun tehtävä


, , .
CTP1-funktio (2 muuttujaa) .
Constr-Ex ongelma ,

Katso myös

Kirjallisuus

Linkit

Muistiinpanot

  1. Simionescu, PA (29. syyskuuta – 2. lokakuuta 2002). Uusia käsitteitä objektiivisten funktioiden graafisessa visualisoinnissa (PDF) . ASME 2002 International Design Engineering Technical Conferences ja Computers and Information in Engineering Conference. Montreal, Kanada. s. 891-897. Arkistoitu (PDF) alkuperäisestä 2017-01-08 . Haettu 7. tammikuuta 2017 . Käytöstä poistettu parametri |deadlink=( ohje )
  2. Ratkaise rajoitettu epälineaarinen ongelma - MATLAB & Simulink . www.mathworks.com . Haettu 29. elokuuta 2017. Arkistoitu alkuperäisestä 29. elokuuta 2017.
  3. Lintuongelma (rajoitettu) | Phoenix Integration (linkki ei saatavilla) . wayback.archive.org . Haettu 29. elokuuta 2017. Arkistoitu alkuperäisestä 29. joulukuuta 2016. 
  4. Mishra, Sudhanshu. Joitakin uusia testitoimintoja hylkivän hiukkasparvimenetelmän globaaliin optimointiin ja suorituskykyyn  (englanti)  // MPRA Paper : Journal. - 2006. Arkistoitu 4. marraskuuta 2018.
  5. Townsend, Alex Rajoitettu optimointi Chebfunissa . chebfun.org (tammikuu 2014). Haettu 29. elokuuta 2017. Arkistoitu alkuperäisestä 29. elokuuta 2017.
  6. ↑ Simionescu , PA Tietokoneavusteiset grafiikka - ja simulointityökalut AutoCAD - käyttäjille  . – 1. — Boca Raton, FL: CRC Press , 2014. — ISBN 978-1-4822-5290-3 .