{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,10]],"date-time":"2025-09-10T21:35:28Z","timestamp":1757540128474,"version":"3.37.3"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T00:00:00Z","timestamp":1606176000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T00:00:00Z","timestamp":1606176000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Nat Comput"],"published-print":{"date-parts":[[2021,9]]},"DOI":"10.1007\/s11047-020-09822-2","type":"journal-article","created":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T09:03:01Z","timestamp":1606208581000},"page":"345-361","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["On the use of $$(1,\\lambda )$$-evolution strategy as efficient local search mechanism for discrete optimization: a behavioral analysis"],"prefix":"10.1007","volume":"20","author":[{"given":"Sara","family":"Tari","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8285-5621","authenticated-orcid":false,"given":"Matthieu","family":"Basseur","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Adrien","family":"Go\u00ebffon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,11,24]]},"reference":[{"issue":"6","key":"9822_CR1","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1007\/BF02602923","volume":"29","author":"C Amitrano","year":"1989","unstructured":"Amitrano C, Peliti L, Saber M (1989) Population dynamics in a spin-glass model of chemical evolution. J Mol Evol 29(6):513\u2013525","journal-title":"J Mol Evol"},{"key":"9822_CR2","unstructured":"Back T, Hoffmeister F, Schwefel H-P (1991) A survey of evolution strategies. In: Proceedings of the fourth international conference on genetic algorithms, vol\u00a02. Morgan Kaufmann Publishers San Mateo, CA"},{"key":"9822_CR3","doi-asserted-by":"crossref","unstructured":"Basseur M, Go\u00ebffon A (2013) Hill-climbing strategies on various landscapes: an empirical comparison. In: Proceedings of the 15th annual conference on Genetic and evolutionary computation, pp 479\u2013486","DOI":"10.1145\/2463372.2463439"},{"issue":"1","key":"9822_CR4","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1023\/A:1015059928466","volume":"1","author":"H-G Beyer","year":"2002","unstructured":"Beyer H-G, Schwefel H-P (2002) Evolution strategies\u2014a comprehensive introduction. Nat Comput 1(1):3\u201352","journal-title":"Nat Comput"},{"issue":"2\u20133","key":"9822_CR5","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1016\/0965-9978(95)00104-2","volume":"25","author":"J Cai","year":"1996","unstructured":"Cai J, Thierauf G (1996) Evolution strategies for solving discrete optimization problems. Adv Eng Softw 25(2\u20133):177\u2013183","journal-title":"Adv Eng Softw"},{"issue":"4","key":"9822_CR6","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1162\/evco_a_00193","volume":"25","author":"F Daolio","year":"2017","unstructured":"Daolio F, Liefooghe A, Verel S, Aguirre H, Tanaka K (2017) Problem features versus algorithm performance on rugged multiobjective combinatorial fitness landscapes. Evolut Comput 25(4):555\u2013585","journal-title":"Evolut Comput"},{"key":"9822_CR7","unstructured":"Garey MR (1979) A guide to the theory of NP-completeness. Computers and intractability"},{"key":"9822_CR8","doi-asserted-by":"publisher","first-page":"2093","DOI":"10.1007\/978-1-4613-0303-9_33","volume-title":"Handbook of combinatorial optimization","author":"F Glover","year":"1998","unstructured":"Glover F, Laguna M (1998) Tabu search. In: Du DZ, Pardalos PM (eds) Handbook of combinatorial optimization. Springer, Berlin, pp 2093\u20132229"},{"issue":"1","key":"9822_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1162\/106365603321828970","volume":"11","author":"N Hansen","year":"2003","unstructured":"Hansen N, M\u00fcller SD, Koumoutsakos P (2003) Reducing the time complexity of the derandomized evolution strategy with covariance matrix adaptation (CMA-ES). Evolut Comput 11(1):1\u201318","journal-title":"Evolut Comput"},{"key":"9822_CR10","volume-title":"Stochastic local search: foundations and applications","author":"HH Hoos","year":"2004","unstructured":"Hoos HH, St\u00fctzle T (2004) Stochastic local search: foundations and applications. Elsevier, Amsterdam"},{"issue":"4","key":"9822_CR11","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1162\/evco.1996.4.4.335","volume":"4","author":"W Hordijk","year":"1996","unstructured":"Hordijk W (1996) A measure of landscapes. Evolut Comput 4(4):335\u2013360","journal-title":"Evolut Comput"},{"key":"9822_CR12","unstructured":"Jones TC (1995) Evolutionary algorithms, fitness landscapes and search. PhD thesis, CiteseerD"},{"issue":"2","key":"9822_CR13","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1016\/S0022-5193(89)80019-0","volume":"141","author":"SA Kauffman","year":"1989","unstructured":"Kauffman SA, Weinberger ED (1989) The NK model of rugged fitness landscapes and its application to maturation of the immune response. J Theor Biol 141(2):211\u2013245","journal-title":"J Theor Biol"},{"issue":"4598","key":"9822_CR14","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S Kirkpatrick","year":"1983","unstructured":"Kirkpatrick S, Daniel Gelatt C, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671\u2013680","journal-title":"Science"},{"issue":"1","key":"9822_CR15","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1207\/s15327000em0101_7","volume":"1","author":"MR Lissack","year":"1999","unstructured":"Lissack MR (1999) Complexity: the science, its vocabulary, and its relation to organizations. Emergence 1(1):110\u2013126","journal-title":"Emergence"},{"key":"9822_CR16","doi-asserted-by":"publisher","first-page":"320","DOI":"10.1007\/0-306-48056-5_11","volume-title":"Handbook of metaheuristics","author":"HR Louren\u00e7o","year":"2003","unstructured":"Louren\u00e7o HR, Martin OC, St\u00fctzle T (2003) Iterated local search. In: Glover F, Kochenberger GA (eds) Handbook of metaheuristics. Springer, Berlin, pp 320\u2013353"},{"key":"9822_CR17","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1016\/j.ins.2013.04.015","volume":"241","author":"KM Malan","year":"2013","unstructured":"Malan KM, Engelbrecht AP (2013) A survey of techniques for characterising fitness landscapes and some possible ways forward. Inf Sci 241:148\u2013163","journal-title":"Inf Sci"},{"issue":"3","key":"9822_CR18","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1162\/1063656041774956","volume":"12","author":"P Merz","year":"2004","unstructured":"Merz P (2004) Advanced fitness landscape analysis and the performance of memetic algorithms. Evolut Comput 12(3):303\u2013325","journal-title":"Evolut Comput"},{"key":"9822_CR19","first-page":"423","volume-title":"International conference on principles and practice of constraint programming","author":"B Neveu","year":"2004","unstructured":"Neveu B, Trombettoni G, Glover F (2004) ID walk: a candidate list strategy with a simple diversification device. In: Wallace M (ed) International conference on principles and practice of constraint programming. Springer, Berlin, pp 423\u2013437"},{"key":"9822_CR20","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1007\/978-3-030-43722-0_5","volume-title":"International conference on the applications of evolutionary computation","author":"G Ochoa","year":"2020","unstructured":"Ochoa G, Malan KM, Blum C (2020) Search trajectory networks of population-based algorithms in continuous spaces. In: Castillo P, Jim\u00e9nez LJ, Fern\u00e1ndezdeVega F (eds) International conference on the applications of evolutionary computation. Springer, Berlin, pp 70\u201385"},{"key":"9822_CR21","doi-asserted-by":"crossref","unstructured":"Ochoa G, Tomassini M, V\u00e9rel S, Darabos C (2008) A study of NK landscapes\u2019 basins and local optima networks. In: Proceedings of the 10th annual conference on Genetic and evolutionary computation, pp 555\u2013562","DOI":"10.1145\/1389095.1389204"},{"issue":"5","key":"9822_CR22","first-page":"443","volume":"5","author":"ME Palmer","year":"1992","unstructured":"Palmer ME, Smith SJ (1992) Improved evolutionary optimization of difficult landscapes: control of premature convergence through scheduled sharing. Complex Syst 5(5):443\u2013458","journal-title":"Complex Syst"},{"issue":"1\u20134","key":"9822_CR23","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1023\/B:ANOR.0000039522.58036.68","volume":"131","author":"G Palubeckis","year":"2004","unstructured":"Palubeckis G (2004) Multistart tabu search strategies for the unconstrained binary quadratic optimization problem. Ann Oper Res 131(1\u20134):259\u2013282","journal-title":"Ann Oper Res"},{"key":"9822_CR24","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/978-3-642-23229-9_8","volume-title":"Recent advances in intelligent engineering systems,","author":"E Pitzer","year":"2012","unstructured":"Pitzer E, Affenzeller M (2012) A comprehensive survey on fitness landscape analysis. In: Fodor J, Klempous R, Su\u00e1rez Araujo CP (eds) Recent advances in intelligent engineering systems, Springer, Berlin, pp 161\u2013191"},{"key":"9822_CR25","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-642-41888-4_1","volume-title":"Recent advances in the theory and application of fitness landscapes","author":"H Richter","year":"2014","unstructured":"Richter H (2014) Fitness landscapes: from evolutionary biology to evolutionary computation. In: Richter H, Engelbrecht A (eds) Recent advances in the theory and application of fitness landscapes. Springer, Berlin, pp 3\u201331"},{"key":"9822_CR26","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-41888-4","volume-title":"Recent advances in the theory and application of fitness landscapes","author":"H Richter","year":"2014","unstructured":"Richter H, Engelbrecht A (2014) Recent advances in the theory and application of fitness landscapes. Springer, Berlin"},{"key":"9822_CR27","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1007\/3-540-45692-9_10","volume-title":"Biological evolution and statistical physics","author":"PF Stadler","year":"2002","unstructured":"Stadler PF (2002) Fitness landscapes. In: L\u00e4ssig M, Valleriani A (eds) Biological evolution and statistical physics. Springer, Berlin, pp 183\u2013204"},{"key":"9822_CR28","doi-asserted-by":"crossref","unstructured":"Tari S, Basseur M, Go\u00ebffon A (2016) Toward the design of efficient pivoting rules for local search. In: Proceedings of the 2016 on genetic and evolutionary computation conference companion, pp 55\u201356","DOI":"10.1145\/2908961.2908993"},{"key":"9822_CR29","first-page":"47","volume-title":"International conference on artificial evolution","author":"S Tari","year":"2017","unstructured":"Tari S, Basseur M, Go\u00ebffon A (2017) Sampled walk and binary fitness landscapes exploration. In: Lutton E, Legrand P, Parrend P, Monmarch\u00e9 N, Schoenauer M (eds) International conference on artificial evolution. Springer, Berlin, pp 47\u201357"},{"key":"9822_CR30","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1007\/978-3-319-77449-7_4","volume-title":"Evolutionary computation in combinatorial optimization","author":"S Tari","year":"2018","unstructured":"Tari S, Basseur M, Go\u00ebffon A (2018) Worst improvement based iterated local search. In: Liefooghe A, L\u00f3pez-Ib\u00e1\u00f1ez M (eds) Evolutionary computation in combinatorial optimization. Springer, Berlin, pp 50\u201366"},{"key":"9822_CR31","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-642-18965-4_1","volume-title":"Advances in evolutionary computing","author":"VK Vassilev","year":"2003","unstructured":"Vassilev VK, Fogarty TC, Miller JF (2003) Smoothness, ruggedness and neutrality of fitness landscapes: from theory to application. In: Ghosh A, Tsutsui S (eds) Advances in evolutionary computing. Springer, Berlin, pp 3\u201344"},{"issue":"1","key":"9822_CR32","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1109\/4235.585893","volume":"1","author":"DH Wolpert","year":"1997","unstructured":"Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evolut Comput 1(1):67\u201382","journal-title":"IEEE Trans Evolut Comput"},{"key":"9822_CR33","unstructured":"Wright S (1932) The roles of mutation, inbreeding, crossbreeding, and selection in evolution"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-020-09822-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11047-020-09822-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-020-09822-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,3]],"date-time":"2021-09-03T18:40:36Z","timestamp":1630694436000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11047-020-09822-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,24]]},"references-count":33,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,9]]}},"alternative-id":["9822"],"URL":"https:\/\/doi.org\/10.1007\/s11047-020-09822-2","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"type":"print","value":"1567-7818"},{"type":"electronic","value":"1572-9796"}],"subject":[],"published":{"date-parts":[[2020,11,24]]},"assertion":[{"value":"9 November 2020","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 November 2020","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}