Test functions for optimization

In applied mathematics, test functions, known as artificial landscapes, are useful to evaluate characteristics of optimization algorithms, such as convergence rate, precision, robustness and general performance.

Here some test functions are presented with the aim of giving an idea about the different situations that optimization algorithms have to face when coping with these kinds of problems. In the first part, some objective functions for single-objective optimization cases are presented. In the second part, test functions with their respective Pareto fronts for multi-objective optimization problems (MOP) are given.

The artificial landscapes presented herein for single-objective optimization problems are taken from Bäck,[1] Haupt et al.[2] and from Rody Oldenhuis software.[3] Given the number of problems (55 in total), just a few are presented here.

The test functions used to evaluate the algorithms for MOP were taken from Deb,[4] Binh et al.[5] and Binh.[6] The software developed by Deb can be downloaded,[7] which implements the NSGA-II procedure with GAs, or the program posted on Internet,[8] which implements the NSGA-II procedure with ES.

Just a general form of the equation, a plot of the objective function, boundaries of the object variables and the coordinates of global minima are given herein.

Test functions for single-objective optimization

Name Plot Formula Global minimum Search domain
Rastrigin function Rastrigin function for n=2

Ackley function Ackley's function for n=2

Sphere function Sphere function for n=2 ,
Rosenbrock function Rosenbrock's function for n=2 ,
Beale function Beale's function

Goldstein–Price function Goldstein–Price function

Booth function Booth's function
Bukin function N.6 Bukin function N.6 ,
Matyas function Matyas function
Lévi function N.13 Lévi function N.13

Griewank function Griewank's function , where ,
Himmelblau's function Himmelblau's function
Three-hump camel function Three Hump Camel function
Easom function Easom function
Cross-in-tray function Cross-in-tray function
Eggholder function[9][10] Eggholder function
Hölder table function Holder table function
McCormick function McCormick function ,
Schaffer function N. 2 Schaffer function N.2
Schaffer function N. 4 Schaffer function N.4
Styblinski–Tang function Styblinski-Tang function , ..
Shekel function A Shekel function in 2 dimensions and with 10 maxima

or, similarly,

,

Test functions for constrained optimization

Name Plot Formula Global minimum Search domain
Rosenbrock function constrained with a cubic and a line[11] Rosenbrock function constrained with a cubic and a line ,

subjected to:

,
Rosenbrock function constrained to a disk[12] Rosenbrock function constrained to a disk ,

subjected to:

,
Mishra's Bird function - constrained[13][14] Bird function (constrained) ,

subjected to:

,
Townsend function (modified)[15] Heart constrained multimodal function ,

subjected to: where: t = Atan2(x,y)

,
Gomez and Levy function (modified)[16] Gomez and Levy Function ,

subjected to:

,
Simionescu function[17] Simionescu function ,

subjected to:

Test functions for multi-objective optimization

[further explanation needed]

Name Plot Functions Constraints Search domain
Binh and Korn function:[5] Binh and Korn function ,
Chankong and Haimes function:[18] Chakong and Haimes function
Fonseca–Fleming function:[19] Fonseca and Fleming function ,
Test function 4:[6] Test function 4.[6]
Kursawe function:[20] Kursawe function , .
Schaffer function N. 1:[21] Schaffer function N.1 . Values of from to have been used successfully. Higher values of increase the difficulty of the problem.
Schaffer function N. 2: Schaffer function N.2 .
Poloni's two objective function: Poloni's two objective function

Zitzler–Deb–Thiele's function N. 1:[22] Zitzler-Deb-Thiele's function N.1 , .
Zitzler–Deb–Thiele's function N. 2:[22] Zitzler-Deb-Thiele's function N.2 , .
Zitzler–Deb–Thiele's function N. 3:[22] Zitzler-Deb-Thiele's function N.3 , .
Zitzler–Deb–Thiele's function N. 4:[22] Zitzler-Deb-Thiele's function N.4 , ,
Zitzler–Deb–Thiele's function N. 6:[22] Zitzler-Deb-Thiele's function N.6 , .
Osyczka and Kundu function:[23] Osyczka and Kundu function , , .
CTP1 function (2 variables):[4][24] CTP1 function (2 variables).[4] .
Constr-Ex problem:[4] Constr-Ex problem.[4] ,
Viennet function: Viennet function .

Software

References

  1. ^ Bäck, Thomas (1995). Evolutionary algorithms in theory and practice : evolution strategies, evolutionary programming, genetic algorithms. Oxford: Oxford University Press. p. 328. ISBN 978-0-19-509971-3.
  2. ^ Haupt, Randy L. Haupt, Sue Ellen (2004). Practical genetic algorithms with CD-Rom (2nd ed.). New York: J. Wiley. ISBN 978-0-471-45565-3.{{cite book}}: CS1 maint: multiple names: authors list (link)
  3. ^ Oldenhuis, Rody. "Many test functions for global optimizers". Mathworks. Retrieved 1 November 2012.
  4. ^ a b c d e Deb, Kalyanmoy (2002) Multiobjective optimization using evolutionary algorithms (Repr. ed.). Chichester [u.a.]: Wiley. ISBN 0-471-87339-X.
  5. ^ a b 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
  6. ^ a b c Binh T. (1999) A multiobjective evolutionary algorithm. The study cases. Technical report. Institute for Automation and Communication. Barleben, Germany
  7. ^ Deb K. (2011) Software for multi-objective NSGA-II code in C. Available at URL: https://www.iitk.ac.in/kangal/codes.shtml
  8. ^ Ortiz, Gilberto A. "Multi-objective optimization using ES as Evolutionary Algorithm". Mathworks. Retrieved 1 November 2012.
  9. ^ Whitley, Darrell; Rana, Soraya; Dzubera, John; Mathias, Keith E. (1996). "Evaluating evolutionary algorithms". Artificial Intelligence. 85 (1–2). Elsevier BV: 264. doi:10.1016/0004-3702(95)00124-7. ISSN 0004-3702.
  10. ^ Vanaret C. (2015) Hybridization of interval methods and evolutionary algorithms for solving difficult optimization problems. PhD thesis. Ecole Nationale de l'Aviation Civile. Institut National Polytechnique de Toulouse, France.
  11. ^ Simionescu, P.A.; Beale, D. (September 29 – October 2, 2002). New Concepts in Graphic Visualization of Objective Functions (PDF). ASME 2002 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference. Montreal, Canada. pp. 891–897. Retrieved 7 January 2017.
  12. ^ "Solve a Constrained Nonlinear Problem - MATLAB & Simulink". www.mathworks.com. Retrieved 2017-08-29.
  13. ^ "Bird Problem (Constrained) | Phoenix Integration". Archived from the original on 2016-12-29. Retrieved 2017-08-29.{{cite web}}: CS1 maint: bot: original URL status unknown (link)
  14. ^ Mishra, Sudhanshu (2006). "Some new test functions for global optimization and performance of repulsive particle swarm method". MPRA Paper.
  15. ^ Townsend, Alex (January 2014). "Constrained optimization in Chebfun". chebfun.org. Retrieved 2017-08-29.
  16. ^ Simionescu, P.A. (2020). "A collection of bivariate nonlinear optimisation test problems with graphical representations". International Journal of Mathematical Modelling and Numerical Optimisation. 10 (4): 365–398. doi:10.1504/IJMMNO.2020.110704.
  17. ^ Simionescu, P.A. (2014). Computer Aided Graphing and Simulation Tools for AutoCAD Users (1st ed.). Boca Raton, FL: CRC Press. ISBN 978-1-4822-5290-3.
  18. ^ Chankong, Vira; Haimes, Yacov Y. (1983). Multiobjective decision making. Theory and methodology. North Holland. ISBN 0-444-00710-5.
  19. ^ Fonseca, C. M.; Fleming, P. J. (1995). "An Overview of Evolutionary Algorithms in Multiobjective Optimization". Evol Comput. 3 (1): 1–16. CiteSeerX 10.1.1.50.7779. doi:10.1162/evco.1995.3.1.1. S2CID 8530790.
  20. ^ F. Kursawe, “A variant of evolution strategies for vector optimization,” in PPSN I, Vol 496 Lect Notes in Comput Sc. Springer-Verlag, 1991, pp. 193–197.
  21. ^ Schaffer, J. David (1984). "Multiple Objective Optimization with Vector Evaluated Genetic Algorithms". In G.J.E Grefensette; J.J. Lawrence Erlbraum (eds.). Proceedings of the First International Conference on Genetic Algorithms. OCLC 20004572.
  22. ^ a b c d e Deb, Kalyan; Thiele, L.; Laumanns, Marco; Zitzler, Eckart (2002). "Scalable multi-objective optimization test problems". Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600). Vol. 1. pp. 825–830. doi:10.1109/CEC.2002.1007032. ISBN 0-7803-7282-4. S2CID 61001583.
  23. ^ Osyczka, A.; Kundu, S. (1 October 1995). "A new method to solve generalized multicriteria optimization problems using the simple genetic algorithm". Structural Optimization. 10 (2): 94–99. doi:10.1007/BF01743536. ISSN 1615-1488. S2CID 123433499.
  24. ^ Jimenez, F.; Gomez-Skarmeta, A. F.; Sanchez, G.; Deb, K. (May 2002). "An evolutionary algorithm for constrained multi-objective optimization". Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600). Vol. 2. pp. 1133–1138. doi:10.1109/CEC.2002.1004402. ISBN 0-7803-7282-4. S2CID 56563996.

Read other articles:

British financial service company Hargreaves Lansdown plcCompany typePublic limited companyTraded asLSE: HL.FTSE 250 ComponentIndustryFinancial servicesFounded1 July 1981; 42 years ago (1 July 1981)HeadquartersBristol, England, UKKey peopleAlison Platt (chair­person) ProductsISA, SIPP, Annuities, Income drawdownRevenue £735.1 million (2023)[1]Operating income £384.4 million (2023)[1]Net income £323.7 million (2023)[1]To...

 

 

Lambang negara SpanyolVersionsKoreksi yang diusulkan oleh ahli lambang(tidak resmi)DetailPemangkuJuan Carlos IDigunakan sejak5 Oktober 1981MustakaMahkota kerajaan SpanyolPenopangPilar HerculesMottoPlus Ultra Lambang Spanyol yang sekarang telah disahkan oleh hukum pada tahun 1981, ketika saat ini diganti versi interim yang pada gilirannya, menggantikan Lambang resmi Spanyol pada rezim Francisco Franco. Lambang ini muncul di Bendera Spanyol. Mantel Spanyol dalam perisai melambangkan, kerajaan-k...

 

 

Robert Alexander Mundell Premio Nobel per l'economia 1999 Robert Alexander Mundell (Kingston, 24 ottobre 1932 – Siena, 4 aprile 2021) è stato un economista canadese, vincitore del premio Nobel per l'economia nel 1999, «per la sua analisi della politica fiscale e monetaria in presenza di diversi regimi di cambio e per la sua analisi delle aree valutarie ottimali».[1] Insegnò all'Università di Chicago e alla Columbia.[2] Divenne conosciuto per la teoria delle aree ottimal...

This article is about a football league season. For other sports, see 2014–15 Nemzeti Bajnokság I (disambiguation). Football league seasonNemzeti Bajnokság ISeason2014–15Dates25 July 2014 – 31 May 2015ChampionsVideoton (2nd title)RelegatedDunaújvárosPápaGyőrKecskemétPécsNyíregyházaChampions LeagueVideotonEuropa LeagueFerencvárosMTKDebrecenMatches played240Goals scored586 (2.44 per match)Top goalscorerNemanja Nikolić(21 goals)Biggest home winVideoton 7–0 Haladás(12 Ap...

 

 

American actor (1918–2002) This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Kam Fong Chun – news · newspapers · books · scholar · JSTOR (July 2023) (Learn how and when to remove this message) Kam Fong ChunBornKam Tong Chun(1918-05-27)May 27, 1918Kalihi, Territory of Hawaii, U.S.DiedOctober 18, 2002(2002-10-...

 

 

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方)出典検索?: コルク – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2017年4月) コルクを打ち抜いて作った瓶の栓 コルク(木栓、�...

Sceaux 行政国 フランス地域圏 (Région) イル=ド=フランス地域圏県 (département) オー=ド=セーヌ県郡 (arrondissement) アントニー郡小郡 (canton) 小郡庁所在地INSEEコード 92071郵便番号 92330市長(任期) フィリップ・ローラン(2008年-2014年)自治体間連合 (fr) メトロポール・デュ・グラン・パリ人口動態人口 19,679人(2007年)人口密度 5466人/km2住民の呼称 Scéens地理座標 北緯48度4...

 

 

土库曼斯坦总统土库曼斯坦国徽土库曼斯坦总统旗現任谢尔达尔·别尔德穆哈梅多夫自2022年3月19日官邸阿什哈巴德总统府(Oguzkhan Presidential Palace)機關所在地阿什哈巴德任命者直接选举任期7年,可连选连任首任萨帕尔穆拉特·尼亚佐夫设立1991年10月27日 土库曼斯坦土库曼斯坦政府与政治 国家政府 土库曼斯坦宪法 国旗 国徽 国歌 立法機關(英语:National Council of Turkmenistan) ...

 

 

عشوائيةمعلومات عامةصنف فرعي من ارتياب تسبب في excitement (en) النقيض determinism (en) انتظام تعديل - تعديل مصدري - تعديل ويكي بيانات العشوائية أو العشاوة[1] (بالإنجليزية: Randomness)‏ كلمة مشتقة من فعل عَشُوَ وعَشَا عَشْوًا;[2] وتعني من ساء بصره بالليل والنهار أو من أبصر بالنهار ولم يبص�...

Cet article est une ébauche concernant le génie mécanique et la physique. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Lignes de tension dans un rapporteur en plastique vu sous une lumière polarisée grâce à la photoélasticité. En mécanique des milieux continus, et en résistance des matériaux en règle générale, la contrainte mécanique (autrefois appelée tension[1] ou « fatigue élastique...

 

 

Wheeler OakmanOakman dalam The Spoilers (1914)LahirVivian Eichelberger21 Februari 1890Washington, D.C., Amerika SerikatMeninggal19 Maret 1949(1949-03-19) (umur 59)Van Nuys, California, Amerika SerikatMakamValhalla Memorial Park CemeteryPekerjaanPemeranSuami/istriPriscilla Dean (m.1920–bercerai pada 1926)Virginia Jennings (m.1920–bercerai pada 1930?)Frances Jones (m.1932–bercerai pada ?) Wheeler Oakman (nama lahir: Vivian Eichelberger; 21 Februari 1890 –...

 

 

American film and television production company Castle Rock EntertainmentCompany typeSubsidiaryIndustryFilmFoundedJune 19, 1987; 36 years ago (1987-06-19)Founders Martin Shafer Rob Reiner Andrew Scheinman Glenn Padnick Alan F. Horn HeadquartersBeverly Hills, California, U.S.[1]ProductsMotion picturesServicesFilm productionParent Turner Entertainment Co. (1993–1996) Warner Bros. (1996–present) Castle Rock Entertainment is an American independent film and televisio...

27°37′37″N 113°01′14″W / 27.626963°N 113.020427°W / 27.626963; -113.020427 (El Vizcain, Sierra de San Francisco)Painting including a dead deer, a shaman like figure, fish and hand prints The Trinidad Deer, ocher paint on rock wall The Sierra de Guadalupe cave paintings are a series of prehistoric rock art pictographs near Rancho La Trinidad, Mulegé in Baja California Sur, Mexico. The Sierra de Guadalupe, mountains west of Mulegé, contains the larg...

 

 

Type of property tax This article is about the property tax system. For the burden ratio at which a business or person is taxed, see Tax rate. Ratepayers redirects here. For the political label, see Ratepayers' Association. This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) This article relies excessively on references to primary sources. Please improve this article by adding secondary or te...

 

 

Cocktail containing vodka, champagne and pineapple juice The flirtini is a cocktail containing vodka, champagne and pineapple juice.[1] The flirtini is known for being seen on Sex and the City[1] and The Mighty Boosh. In The Mighty Boosh, it contained a twist of lime, but no vodka. A pink flirtini is made with cranberry juice and raspberries. See also Liquor portal List of cocktails References ^ a b Drink Recipe- Flirtini. Drinkoftheweek.com. Archived from the original on 2017...

Semi-automatic pistol Automatic Pistol, Caliber .45, M1911 M1911 and a M1911A1, both manufactured by ColtTypeSemi-automatic pistolPlace of originUnited StatesService historyIn service1911–presentUsed bySee UsersWarsAs standard U.S. service pistol: World War I Banana Wars[1] World War II Korean War First Indochina War Vietnam War In non-US standard use: Finnish Civil War Chaco War[2] Constitutionalist Revolution[3][4] Chinese Civil War Firs...

 

 

Overview of the national symbols of Japan Part of a series on theCulture of Japan History Era names Demographics Historical currency Economic history Education, Science, and Technology Healthcare Imperial history Foreign relations Historiography Military history Naval history Post-Japanese occupation history People Japanese Zainichi Koreans Ainu Ōbeikei Islanders Yamato Ryukuyuans Languages Japonic Japanese Ryukyuan Hachijō Ainu Writing system Japanese Sign Language Traditions Clothing Etiq...

 

 

Church in Valletta, MaltaBasilica of St DominicThe Basilica and Matrix Parish church of Our Lady of Safe Haven and St DominicBażilika u Parroċċa Matriċi tal-Madonna tal-Portu Salvu u ta' San Duminku35°53′58.1″N 14°30′58.1″E / 35.899472°N 14.516139°E / 35.899472; 14.516139LocationValletta, MaltaDenominationRoman CatholicWebsiteWebsite of the BasilicaHistoryStatusActiveFounded19 April 1571Founder(s)Damjan TalianaDedicationOur Lady of Safe HeavenSt Dominic...

Municipality in Southeast, BrazilPiauMunicipalityDowntown Piau FlagCountry BrazilRegionSoutheastStateMinas GeraisMesoregionZona da MataArea • Total73.891 sq mi (191.378 km2)Population (2020 [1]) • Total2,733Time zoneUTC−3 (BRT) Piau is a municipality in the state of Minas Gerais in the Southeast region of Brazil.[2][3][4][5] History At the end of the eighteenth century, those who had been involved i...

 

 

Qi

Vital force in traditional Chinese philosophy This article is about the Chinese principle. For the British comedy panel show, see QI. For other uses, see Qi (disambiguation). QiChinese nameTraditional Chinese氣Simplified Chinese气TranscriptionsStandard MandarinHanyu PinyinqìBopomofoㄑㄧˋGwoyeu RomatzyhchihWade–Gilesch'i4Tongyong PinyincìIPA[tɕʰî]WuRomanizationqiHakkaRomanizationhiYue: CantoneseYale RomanizationheiJyutpinghei3IPA[hej˧]Southern MinHokkien POJkhìEast...