Functions used to evaluate optimization algorithms
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.
^Bäck, Thomas (1995). Evolutionary algorithms in theory and practice : evolution strategies, evolutionary programming, genetic algorithms. Oxford: Oxford University Press. p. 328. ISBN978-0-19-509971-3.
^Haupt, Randy L. Haupt, Sue Ellen (2004). Practical genetic algorithms with CD-Rom (2nd ed.). New York: J. Wiley. ISBN978-0-471-45565-3.{{cite book}}: CS1 maint: multiple names: authors list (link)
^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.
^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.
^Simionescu, P.A. (2014). Computer Aided Graphing and Simulation Tools for AutoCAD Users (1st ed.). Boca Raton, FL: CRC Press. ISBN978-1-4822-5290-3.
^Chankong, Vira; Haimes, Yacov Y. (1983). Multiobjective decision making. Theory and methodology. North Holland. ISBN0-444-00710-5.
^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. OCLC20004572.
^ abcdeDeb, 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. ISBN0-7803-7282-4. S2CID61001583.
^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. ISSN1615-1488. S2CID123433499.
^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. ISBN0-7803-7282-4. S2CID56563996.
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 (chairperson) 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-...
عشوائيةمعلومات عامةصنف فرعي من ارتياب تسبب في 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...
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...