Funcția de testare (optimizare)

De la Wikipedia, enciclopedia liberă.
Salt la navigare Salt la căutare

Funcțiile de testare sunt funcții concepute și utilizate pentru a testa funcționarea și eficiența algoritmilor de optimizare. Aspectele algoritmului care sunt de obicei interesate de testare sunt viteza de convergență , precizia rezultatului și robustețea algoritmului. Funcțiile de testare sunt adesea probleme artificiale care testează algoritmi în situații deosebit de incomode, de exemplu în căutarea minimelor în funcții deosebit de plane (cum ar fi un punct minim al unei funcții continue în care se anulează multe derivate succesive), funcții al căror comportament global se apropie de a unei funcții unimodale, dar care are de fapt alte extreme locale, funcții cu un număr mare de puncte optime locale semnificative sau funcții a căror tendință globală nu oferă informații semnificative cu privire la poziția punctelor optime. [1]

Mai jos sunt câteva dintre cele mai cunoscute funcții de testare cu o expresie în formă generală și caracteristicile lor principale.

Funcțiile principale de testare

Funcțiile de testare prezentate mai jos sunt raportate în Bäck, [2] Haupt et. la. [3] și din biblioteca software a lui Rody Oldenhuis. [4]

Nume Grafic Expresie Minim Căutare domeniu
Funcția Ackley Funcția lui Ackley pentru n = 2

Funcția sferică Funcția sferică pentru n = 2 ,
Funcția Rosenbrock Funcția lui Rosenbrock pentru n = 2 ,
Funcția Powell [5]
Funcția Beale Funcția lui Beale

Goldstein - Funcția de preț Goldstein - Funcția de preț

Funcția stand Funcția standului .
Funcția Bukin # 6 Funcția Bukin N.6 ,
Funcția Matyas Funcția Matyas
Funcția lui Levi n.13 Funcția Lévi N.13

Funcție de cămilă cu trei cocoașe Funcția Three Hump Camel
Funcția Easom Funcția Easom
Funcție încrucișată Funcție încrucișată
Funcția Eggholder Funcția Eggholder
Funcția Hölder Funcția de masă titular
Funcția McCormick Funcția McCormick ,
Funcția Schaffer nr. 2 Funcția Schaffer N.2
Funcția Schaffer nr. 4 Funcția Schaffer N.4
Styblinski - Funcția Tang Funcția Styblinski-Tang , .
Funcția Simionescu [6] Funcția Simionescu ,

Testați funcțiile pentru probleme MOP

Următoarele funcții de testare pentru algoritmi de optimizare multiobiectivă provin de la Deb, [7] Binh et. la. [8] și Binh. [9] [10] [11]

Nume Pareto față Funcții Constrângeri Căutare domeniu
Funcția Binh și Korn Funcția Binh și Korn ,
Funcția Chakong și Haimes Funcția Chakong și Haimes
Funcția Fonseca și Fleming Funcția Fonseca și Fleming ,
Funcția de testare n. 4 [9] Funcția de testare 4. [9]
Funcția Kursawe Funcția Kursawe , .
Funcția Schaffer Nr. 1 Funcția Schaffer N.1 . Valorile formă la au fost utilizate cu succes. Valori mai mari ale crește dificultatea problemei.
Funcția Schaffer Nr. 2 Funcția Schaffer N.2 .
Funcția Poloni Funcția obiectivă a lui Poloni

Funcția Zitzler - Deb - Thiele n. 1 Funcția lui Zitzler-Deb-Thiele N.1 , .
Funcția Zitzler - Deb - Thiele n. 2 Funcția lui Zitzler-Deb-Thiele N.2 , .
Zitzler - Deb - Funcția lui Thiele n. 3 Funcția lui Zitzler-Deb-Thiele N.3 , .
Funcția Zitzler - Deb - Thiele n. 4 Funcția lui Zitzler-Deb-Thiele N.4 , ,
Funcția Zitzler - Deb - Thiele n. 6 Funcția lui Zitzler-Deb-Thiele N.6 , .
Funcția Viennet Funcția Viennet .
Funzione di Osyczka e Kundu Osyczka and Kundu function , , .
Funzione CTP1 [7] CTP1 function (2 variables).[7] .
Problema Constr-Ex [7] Constr-Ex problem.[7] ,

Note

  1. ^ Neculai Andrei, An Unconstrained Optimization Test Functions Collection , in Advanced Modeling and Optimization , vol. 10, n. 1, 2008.
  2. ^ Thomas Bäck, Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms , Oxford, Oxford University Press, 1995, p. 328, ISBN 0-19-509971-0 .
  3. ^ Randy L. Haupt e Sue Ellen, Practical genetic algorithms with DC-Rom , 2ª ed., New York, J. Wiley, 2004, ISBN 0-471-45565-2 .
  4. ^ Rody Oldenhuis, Many test functions for global optimizers , su mathworks.com , Mathworks. URL consultato il 1º novembre 2012 .
  5. ^ Sonja Surjanovich e Derek Bingham, Powell Function , su sfu.ca , Simon Fraser University. URL consultato il 21 maggio 2014 ( archiviato il 21 maggio 2014) .
  6. ^ PA Simionescu, Computer Aided Graphing and Simulation Tools for AutoCAD Users , 1st, Boca Raton, FL, CRC Press, 2014, ISBN 978-1-4822-5290-3 .
  7. ^ a b c d e Deb, Kalyanmoy (2002) Multiobjective optimization using evolutionary algorithms (Repr. ed.). Chichester [ua]: Wiley. ISBN 0-471-87339-X .
  8. ^ Binh T. and Korn U. (1997) MOBES: A Multiobjective Evolution Strategy for Constrained Optimization Problems. In: Proceedings of the Third International Conference on Genetic Algorithms. Czech Republic. pp. 176-182
  9. ^ a b c Binh T. (1999) A multiobjective evolutionary algorithm. The study cases. Technical report. Institute for Automation and Communication. Barleben, Germany
  10. ^ Il software sviluppato da K. Deb è disponibile presso http://www.iitk.ac.in/kangal/codes.shtml
  11. ^ Gilberto A. Ortiz, Multi-objective optimization using ES as Evolutionary Algorithm. , su mathworks.com , Mathworks. URL consultato il 1º novembre 2012 .

Voci correlate

Altri progetti

Matematica Portale Matematica : accedi alle voci di Wikipedia che trattano di matematica