{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,10]],"date-time":"2025-09-10T21:46:23Z","timestamp":1757540783621,"version":"3.40.3"},"publisher-location":"Cham","reference-count":31,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031577116"},{"type":"electronic","value":"9783031577123"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-3-031-57712-3_3","type":"book-chapter","created":{"date-parts":[[2024,4,18]],"date-time":"2024-04-18T18:02:14Z","timestamp":1713463334000},"page":"33-48","source":"Crossref","is-referenced-by-count":2,"title":["Emergence of\u00a0New Local Search Algorithms with\u00a0Neuro-Evolution"],"prefix":"10.1007","author":[{"given":"Olivier","family":"Goudet","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohamed Salim","family":"Amri Sakhri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Adrien","family":"Go\u00ebffon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fr\u00e9d\u00e9ric","family":"Saubion","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"Basseur, M., Go\u00ebffon, A.: Hill-climbing strategies on various landscapes: an empirical comparison. In: Proceedings of the 15th Annual Conference on Genetic and Evolutionary Computation, pp. 479\u2013486 (2013)","DOI":"10.1145\/2463372.2463439"},{"key":"3_CR2","doi-asserted-by":"publisher","first-page":"688","DOI":"10.1016\/j.asoc.2015.01.047","volume":"30","author":"M Basseur","year":"2015","unstructured":"Basseur, M., Go\u00ebffon, A.: Climbing combinatorial fitness landscapes. Appl. Soft Comput. 30, 688\u2013704 (2015)","journal-title":"Appl. Soft Comput."},{"key":"3_CR3","doi-asserted-by":"publisher","unstructured":"Beyer, H.G.: The Theory of Evolution Strategies. Springer, Berlin, Heidelberg (2001). https:\/\/doi.org\/10.1007\/978-3-662-04378-3","DOI":"10.1007\/978-3-662-04378-3"},{"key":"3_CR4","unstructured":"Cappart, Q., Ch\u00e9telat, D., Khalil, E.B., Lodi, A., Morris, C., Velickovic, P.: Combinatorial optimization and reasoning with graph neural networks. J. Mach. Learn. Res. 24, 130:1\u2013130:61 (2023)"},{"key":"3_CR5","doi-asserted-by":"publisher","unstructured":"Falkner, J.K., Thyssens, D., Bdeir, A., Schmidt-Thieme, L.: Learning to control local search for combinatorial optimization. In: Amini, MR., Canu, S., Fischer, A., Guns, T., Kralj Novak, P., Tsoumakas, G. (eds.) Machine Learning and Knowledge Discovery in Databases. ECML PKDD 2022. LNCS, vol. 13717, pp. 361\u2013376. Springer, Cham (2023). https:\/\/doi.org\/10.1007\/978-3-031-26419-1_22","DOI":"10.1007\/978-3-031-26419-1_22"},{"issue":"3","key":"3_CR6","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1287\/ijoc.1.3.190","volume":"1","author":"F Glover","year":"1989","unstructured":"Glover, F.: Tabu search-part i. ORSA J. Comput. 1(3), 190\u2013206 (1989)","journal-title":"ORSA J. Comput."},{"key":"3_CR7","doi-asserted-by":"publisher","unstructured":"Hansen, N., Akimoto, Y., Baudis, P.: CMA-ES\/pycma on Github. Zenodo (2019). https:\/\/doi.org\/10.5281\/zenodo.2559634","DOI":"10.5281\/zenodo.2559634"},{"issue":"2","key":"3_CR8","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1162\/106365601750190398","volume":"9","author":"N Hansen","year":"2001","unstructured":"Hansen, N., Ostermeier, A.: Completely derandomized self-adaptation in evolution strategies. Evol. Comput. 9(2), 159\u2013195 (2001)","journal-title":"Evol. Comput."},{"issue":"2","key":"3_CR9","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1145\/2076450.2076469","volume":"55","author":"HH Hoos","year":"2012","unstructured":"Hoos, H.H.: Programming by optimization. Commun. ACM 55(2), 70\u201380 (2012)","journal-title":"Commun. ACM"},{"key":"3_CR10","unstructured":"Hoos, H.H., St\u00fctzle, T.: Stochastic Local Search: Foundations and Applications. Elsevier, Amsterdam (2004)"},{"key":"3_CR11","doi-asserted-by":"crossref","unstructured":"Hopfield, J.: Neural networks and physical systems with emergent collective computational abilities. Proc. Natl. Acad. Sci. U.S.A. 79, 2554\u20138 (1982)","DOI":"10.1073\/pnas.79.8.2554"},{"key":"3_CR12","unstructured":"Hudson, B., Li, Q., Malencia, M., Prorok, A.: Graph neural network guided local search for the traveling salesperson problem. In: The Tenth International Conference on Learning Representations, ICLR 2022, Virtual Event, 25\u201329 April 2022. OpenReview.net (2022)"},{"key":"3_CR13","unstructured":"Jones, T., Forrest, S., et al.: Fitness distance correlation as a measure of problem difficulty for genetic algorithms. In: ICGA, vol. 95, pp. 184\u2013192 (1995)"},{"issue":"2","key":"3_CR14","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1016\/S0022-5193(89)80019-0","volume":"141","author":"SA Kauffman","year":"1989","unstructured":"Kauffman, S.A., Weinberger, E.D.: The NK model of rugged fitness landscapes and its application to maturation of the immune response. J. Theor. Biol. 141(2), 211\u2013245 (1989)","journal-title":"J. Theor. Biol."},{"key":"3_CR15","doi-asserted-by":"publisher","unstructured":"Louren\u00e7o, H.R., Martin, O.C., St\u00fctzle, T.: Iterated local search. In: Glover, F., Kochenberger, G.A. (eds.) Handbook of Metaheuristics. International Series in Operations Research and Management Science, LNCS, vol. 57, pp. 320\u2013353. Springer, Boston, MA (2003). https:\/\/doi.org\/10.1007\/0-306-48056-5_11","DOI":"10.1007\/0-306-48056-5_11"},{"issue":"2","key":"3_CR16","doi-asserted-by":"publisher","first-page":"40","DOI":"10.3390\/a14020040","volume":"14","author":"KM Malan","year":"2021","unstructured":"Malan, K.M.: A survey of advances in landscape analysis for optimisation. Algorithms 14(2), 40 (2021)","journal-title":"Algorithms"},{"issue":"2","key":"3_CR17","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1016\/j.ejor.2021.04.032","volume":"296","author":"MK Mamaghan","year":"2022","unstructured":"Mamaghan, M.K., Mohammadi, M., Meyer, P., Karimi-Mamaghan, A.M., Talbi, E.: Machine learning at the service of meta-heuristics for solving combinatorial optimization problems: a state-of-the-art. Eur. J. Oper. Res. 296(2), 393\u2013422 (2022)","journal-title":"Eur. J. Oper. Res."},{"key":"3_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1007\/978-3-319-99259-4_33","volume-title":"Parallel Problem Solving from Nature \u2013 PPSN XV","author":"N M\u00fcller","year":"2018","unstructured":"M\u00fcller, N., Glasmachers, T.: Challenges in high-dimensional reinforcement learning with evolution strategies. In: Auger, A., Fonseca, C.M., Louren\u00e7o, N., Machado, P., Paquete, L., Whitley, D. (eds.) PPSN 2018. LNCS, vol. 11102, pp. 411\u2013423. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-99259-4_33"},{"key":"3_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1007\/978-3-642-15844-5_11","volume-title":"Parallel Problem Solving from Nature, PPSN XI","author":"G Ochoa","year":"2010","unstructured":"Ochoa, G., Verel, S., Tomassini, M.: First-improvement vs. best-improvement local optima networks of NK landscapes. In: Schaefer, R., Cotta, C., Ko\u0142odziej, J., Rudolph, G. (eds.) PPSN 2010. LNCS, vol. 6238, pp. 104\u2013113. Springer, Heidelberg (2010). https:\/\/doi.org\/10.1007\/978-3-642-15844-5_11"},{"issue":"1","key":"3_CR20","doi-asserted-by":"publisher","first-page":"3","DOI":"10.3233\/IDA-2008-12102","volume":"12","author":"E \u00d6zcan","year":"2008","unstructured":"\u00d6zcan, E., Bilgin, B., Korkmaz, E.E.: A comprehensive analysis of hyper-heuristics. Intell. Data Anal. 12(1), 3\u201323 (2008)","journal-title":"Intell. Data Anal."},{"key":"3_CR21","doi-asserted-by":"publisher","unstructured":"Santana, \u00cd., Lodi, A., Vidal, T.: Neural networks for local search and crossover in vehicle routing: a possible overkill? In: Cire, A.A. (eds.) Integration of Constraint Programming, Artificial Intelligence, and Operations Research. CPAIOR 2023. LNCS, vol. 13884, pp. 184\u2013199. Springer, Cham (2023). https:\/\/doi.org\/10.1007\/978-3-031-33271-5_13","DOI":"10.1007\/978-3-031-33271-5_13"},{"issue":"10","key":"3_CR22","doi-asserted-by":"publisher","first-page":"3143","DOI":"10.1016\/j.cor.2005.11.022","volume":"34","author":"T Schiavinotto","year":"2007","unstructured":"Schiavinotto, T., St\u00fctzle, T.: A review of metrics on permutations for search landscape analysis. Comput. Oper. Res. 34(10), 3143\u20133153 (2007)","journal-title":"Comput. Oper. Res."},{"key":"3_CR23","doi-asserted-by":"crossref","unstructured":"S\u00f6rensen, K., Glover, F.: Metaheuristics. Encycl. Oper. Res. Manag. Sci. 62, 960\u2013970 (2013)","DOI":"10.1007\/978-1-4419-1153-7_1167"},{"key":"3_CR24","doi-asserted-by":"crossref","unstructured":"Talbi, E.: Machine learning into metaheuristics: a survey and taxonomy. ACM Comput. Surv. 54(6), 129:1\u2013129:32 (2022)","DOI":"10.1145\/3459664"},{"key":"3_CR25","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1007\/s11047-020-09822-2","volume":"20","author":"S Tari","year":"2021","unstructured":"Tari, S., Basseur, M., Go\u00ebffon, A.: On the use of (1, $$\\lambda $$)-evolution strategy as efficient local search mechanism for discrete optimization: a behavioral analysis. Nat. Comput. 20, 345\u2013361 (2021)","journal-title":"Nat. Comput."},{"key":"3_CR26","doi-asserted-by":"publisher","unstructured":"Trafalis, T.B., Kasap, S.: Neural networks for combinatorial optimization. In: Floudas, C., Pardalos, P. (eds.) Encyclopedia of Optimization, Second Edition, pp. 2547\u20132555. Springer, Boston, MA (2008). https:\/\/doi.org\/10.1007\/978-0-387-74759-0_439","DOI":"10.1007\/978-0-387-74759-0_439"},{"key":"3_CR27","doi-asserted-by":"crossref","unstructured":"Veerapen, N., Hamadi, Y., Saubion, F.: Using local search with adaptive operator selection to solve the progressive party problem. In: Proceedings of the IEEE Congress on Evolutionary Computation, CEC 2013, Cancun, Mexico, 20\u201323 June 2013, pp. 554\u2013561. IEEE (2013)","DOI":"10.1109\/CEC.2013.6557617"},{"key":"3_CR28","doi-asserted-by":"crossref","unstructured":"Vuculescu, O., Pedersen, M.K., Sherson, J.F., Bergenholtz, C.: Human search in a fitness landscape: how to assess the difficulty of a search problem. Complexity 2020 (2020)","DOI":"10.1155\/2020\/7802169"},{"key":"3_CR29","doi-asserted-by":"crossref","unstructured":"Whitley, D.: MK landscapes, NK landscapes, MAX-kSAT: a proof that the only challenging problems are deceptive. In: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation, pp. 927\u2013934 (2015)","DOI":"10.1145\/2739480.2754809"},{"key":"3_CR30","doi-asserted-by":"crossref","unstructured":"Willmes, L., B\u00e4ck, T., Jin, Y., Sendhoff, B.: Comparing neural networks and kriging for fitness approximation in evolutionary optimization. In: Proceedings of the IEEE Congress on Evolutionary Computation, CEC 2003, Canberra, Australia, 8\u201312 December 2003, pp. 663\u2013670. IEEE (2003)","DOI":"10.1109\/CEC.2003.1299639"},{"key":"3_CR31","unstructured":"Zaheer, M., Kottur, S., Ravanbakhsh, S., Poczos, B., Salakhutdinov, R.R., Smola, A.J.: Deep sets. Adv. Neural Inf. Process. Syst. 30 (2017)"}],"container-title":["Lecture Notes in Computer Science","Evolutionary Computation in Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-57712-3_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,16]],"date-time":"2024-11-16T15:51:38Z","timestamp":1731772298000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-57712-3_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031577116","9783031577123"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-57712-3_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024]]}}}