{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T10:42:58Z","timestamp":1740134578513,"version":"3.37.3"},"reference-count":26,"publisher":"MIT Press","issue":"4","content-domain":{"domain":["direct.mit.edu"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,12,2]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Territorial Differential Meta-Evolution (TDME) is an efficient, versatile, and reliable algorithm for seeking all the global or desirable local optima of a multivariable function. It employs a progressive niching mechanism to optimize even challenging, high-dimensional functions with multiple global optima and misleading local optima. This paper introduces TDME and uses standard and novel benchmark problems to quantify its advantages over HillVallEA, which is the best-performing algorithm on the standard benchmark suite that has been used by all major multimodal optimization competitions since 2013. TDME matches HillVallEA on that benchmark suite and categorically outperforms it on a more comprehensive suite that better reflects the potential diversity of optimization problems. TDME achieves that performance without any problem-specific parameter tuning.<\/jats:p>","DOI":"10.1162\/evco_a_00337","type":"journal-article","created":{"date-parts":[[2023,6,30]],"date-time":"2023-06-30T17:58:28Z","timestamp":1688147908000},"page":"399-426","update-policy":"https:\/\/doi.org\/10.1162\/mitpressjournals.corrections.policy","source":"Crossref","is-referenced-by-count":0,"title":["Territorial Differential Meta-Evolution: An Algorithm for Seeking All the Desirable Optima of a Multivariable Function"],"prefix":"10.1162","volume":"32","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0806-9390","authenticated-orcid":true,"given":"Richard","family":"Wehr","sequence":"first","affiliation":[{"name":"Department of Ecology and Evolutionary Biology, University of Arizona, Tucson, AZ, 85721, U.S.A."},{"name":"Aerodyne Research, Inc., Billerica, MA, 01821, U.S.A. rwehr@aerodyne.com"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4974-3628","authenticated-orcid":true,"given":"Scott R.","family":"Saleska","sequence":"additional","affiliation":[{"name":"Department of Ecology and Evolutionary Biology, University of Arizona, Tucson, AZ, 85721, U.S.A. saleska@arizona.edu"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"281","published-online":{"date-parts":[[2024,12,2]]},"reference":[{"key":"2024120202545095800_B1","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1162\/evco_a_00182","article-title":"Multimodal optimization by covariance matrix self-adaptation evolution strategy with repelling subpopulations","volume":"25","author":"Ahrari","year":"2017","journal-title":"Evolutionary Computation"},{"issue":"3","key":"2024120202545095800_B2","doi-asserted-by":"publisher","first-page":"526","DOI":"10.1109\/TEVC.2008.2009457","article-title":"Differential evolution using a neighborhood-based mutation operator","volume":"13","author":"Das","year":"2009","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"2024120202545095800_B3","first-page":"991","article-title":"Two improved differential evolution schemes for faster global search","author":"Das","year":"2005","journal-title":"Proceedings of the Genetic and Evolutionary Computation Conference"},{"key":"2024120202545095800_B4","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/j.swevo.2011.05.005","article-title":"Real-parameter evolutionary multimodal optimization\u2014A survey of the state-of-the-art","volume":"1","author":"Das","year":"2011","journal-title":"Swarm and Evolutionary Computation"},{"key":"2024120202545095800_B5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.swevo.2016.01.004","article-title":"Recent advances in differential evolution\u2014An updated survey","volume":"27","author":"Das","year":"2016","journal-title":"Swarm and Evolutionary Computation"},{"key":"2024120202545095800_B6","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1016\/j.swevo.2019.04.008","article-title":"Bio-inspired computation: Where we stand and what's next","volume":"48","author":"Del Ser","year":"2019","journal-title":"Swarm and Evolutionary Computation"},{"key":"2024120202545095800_B7","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/s12293-019-00279-0","article-title":"DSM-DE: A differential evolution with dynamic speciation-based mutation for single-objective optimization","volume":"12","author":"Deng","year":"2019","journal-title":"Memetic Computing"},{"article-title":"GECCO 2019 @ Prague: Competition on niching methods for multimodal optimization","year":"2019","author":"Epitropakis","key":"2024120202545095800_B8"},{"issue":"1","key":"2024120202545095800_B9","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1080\/10556788.2020.1808977","article-title":"COCO: A platform for comparing continuous optimizers in a black-box setting","volume":"36","author":"Hansen","year":"2021","journal-title":"Optimization Methods and Software"},{"journal-title":"Benchmark functions for CEC 2013 special session and competition on niching methods for multimodal function optimization","year":"2013","author":"Li","key":"2024120202545095800_B10"},{"key":"2024120202545095800_B11","first-page":"1085","article-title":"A new differential evolution algorithm with dynamic population partition and local restart","author":"Li","year":"2011","journal-title":"Proceedings of the Genetic and Evolutionary Computation Conference"},{"journal-title":"Benchmarking HillVallEA for the GECCO 2019 competition on multimodal optimization","year":"2019","author":"Maree","key":"2024120202545095800_B12"},{"journal-title":"Benchmarking the hill-valley evolutionary algorithm for the GECCO 2018 competition on niching methods multimodal optimization","year":"2018","author":"Maree","key":"2024120202545095800_B13"},{"key":"2024120202545095800_B14","doi-asserted-by":"crossref","DOI":"10.1145\/3205455.3205477","article-title":"Real-valued evolutionary multi-modal optimization driven by hill-valley clustering","author":"Maree","year":"2018"},{"key":"2024120202545095800_B15","first-page":"1","article-title":"An insight into bio-inspired and evolutionary algorithms for global optimization: Review, analysis, and lessons learnt over a decade of competitions","author":"Molina","year":"2018","journal-title":"Cognitive Computation"},{"key":"2024120202545095800_B16","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/s10462-009-9137-2","article-title":"Recent advances in differential evolution: A survey and experimental analysis","volume":"33","author":"Neri","year":"2009","journal-title":"Artificial Intelligence Review"},{"issue":"1","key":"2024120202545095800_B17","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1016\/j.ejor.2008.02.035","article-title":"Bare bones differential evolution","volume":"196","author":"Omran","year":"2009","journal-title":"European Journal of Operational Research"},{"volume-title":"Differential evolution: A practical approach to global optimization","year":"2005","author":"Price","key":"2024120202545095800_B18"},{"key":"2024120202545095800_B19","doi-asserted-by":"publisher","first-page":"398","DOI":"10.1109\/TEVC.2008.927706","article-title":"Differential evolution algorithm with strategy adaptation for global numerical optimization","volume":"13","author":"Qin","year":"2009","journal-title":"IEEE Transactions on Evolutionary Computation"},{"issue":"2","key":"2024120202545095800_B20","doi-asserted-by":"publisher","first-page":"785","DOI":"10.1016\/j.ejor.2006.10.020","article-title":"Empirical analysis of self-adaptive differential evolution","volume":"183","author":"Salman","year":"2007","journal-title":"European Journal of Operational Research"},{"key":"2024120202545095800_B21","doi-asserted-by":"publisher","first-page":"12363","DOI":"10.1007\/s00521-020-04832-8","article-title":"Evolutionary algorithms and their applications to engineering problems","volume":"32","author":"Slowik","year":"2020","journal-title":"Neural Computing and Applications"},{"key":"2024120202545095800_B22","first-page":"745","article-title":"A review on advanced optimization algorithms in multidisciplinary applications","author":"Sreedhar","year":"2020","journal-title":"Select Proceedings of ICIME: Recent Trends in Mechanical Engineering"},{"journal-title":"Differential evolution\u2014A simple and efficient adaptive scheme for global optimization over continuous spaces","year":"1995","author":"Storn","key":"2024120202545095800_B23"},{"key":"2024120202545095800_B24","doi-asserted-by":"crossref","DOI":"10.1063\/1.5089969","article-title":"A comparison of three differential evolution strategies in terms of early convergence with different population sizes","volume":"2070","author":"Yaman","year":"2019","journal-title":"AIP Conference Proceedings"},{"key":"2024120202545095800_B25","doi-asserted-by":"publisher","first-page":"945","DOI":"10.1109\/TEVC.2009.2014613","article-title":"JADE: Adaptive differential evolution with optional external archive","volume":"13","author":"Zhang","year":"2009","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"2024120202545095800_B26","article-title":"Examination of stopping criteria for differential evolution based on a power allocation problem","author":"Zielinski","year":"2006","journal-title":"10th International Conference on Optimization of Electrical and Electronic Equipment"}],"container-title":["Evolutionary Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/direct.mit.edu\/evco\/article-pdf\/32\/4\/399\/2477828\/evco_a_00337.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/direct.mit.edu\/evco\/article-pdf\/32\/4\/399\/2477828\/evco_a_00337.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,2]],"date-time":"2024-12-02T02:55:15Z","timestamp":1733108115000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/evco\/article\/32\/4\/399\/116608\/Territorial-Differential-Meta-Evolution-An"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"references-count":26,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2024,12,2]]},"published-print":{"date-parts":[[2024,12,2]]}},"URL":"https:\/\/doi.org\/10.1162\/evco_a_00337","relation":{},"ISSN":["1530-9304"],"issn-type":[{"type":"electronic","value":"1530-9304"}],"subject":[],"published-other":{"date-parts":[[2024]]},"published":{"date-parts":[[2024]]}}}