{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:10:55Z","timestamp":1750306255178,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":39,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,7,1]],"date-time":"2017-07-01T00:00:00Z","timestamp":1498867200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["Grants 61673359, 61150110488, and 71520107002"],"award-info":[{"award-number":["Grants 61673359, 61150110488, and 71520107002"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Fundamental Research Funds for the Central Universities"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2017,7]]},"DOI":"10.1145\/3071178.3071201","type":"proceedings-article","created":{"date-parts":[[2017,6,30]],"date-time":"2017-06-30T17:59:28Z","timestamp":1498845568000},"page":"298-305","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Combining two local searches with crossover"],"prefix":"10.1145","author":[{"given":"Weichen","family":"Liu","sequence":"first","affiliation":[{"name":"University of Science and Technology of China, Hefei, Anhui, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Weise","sequence":"additional","affiliation":[{"name":"Hefei University, Hefei, Anhui, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuezhong","family":"Wu","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China, Hefei, Anhui, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qi","family":"Qi","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China, Hefei, Anhui, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,7]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"David Lee Applegate Robert E. Bixby Va\u0161ek Chv\u00e1tal and William John Cook. 2007. The Traveling Salesman Problem: A Computational Study. Princeton NJ USA: Princeton University Press.   David Lee Applegate Robert E. Bixby Va\u0161ek Chv\u00e1tal and William John Cook. 2007. The Traveling Salesman Problem: A Computational Study . Princeton NJ USA: Princeton University Press."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.15.1.82.15157"},{"volume-title":"New York, NY, USA: Oxford University Press","year":"1997","author":"B\u00e4ck Thomas","key":"e_1_3_2_1_3_1"},{"key":"e_1_3_2_1_4_1","first-page":"1","article-title":"Evolutionary Optimization. In Variants of Evolutionary Algorithms for Real-World Applications, Raymond Chiong, Thomas Weise, and Zbigniew Michalewicz (Eds.). Berlin\/Heidelberg: Springer-Verlag","volume":"1","author":"Blum Christian","year":"2011","journal-title":"Chapter"},{"key":"e_1_3_2_1_6_1","first-page":"1","article-title":"Nature that Breeds Solutions. In Nature-Inspired Informatics for Intelligent Applications and Knowledge Discovery: Implications in Business, Science and Engineering. Hershey, PA, USA: Information Science Reference","volume":"1","author":"Chiong Raymond","year":"2009","journal-title":"Chapter"},{"volume-title":"Evolutionary Computation: A Unified Approach","year":"2006","author":"De Jong Kenneth Alan","key":"e_1_3_2_1_7_1"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00202901"},{"volume-title":"Computer Science and Operations Research: New Developments in Their Interfaces, Osman Balci and Ramesh Sharda (Eds.).","author":"Glover Fred W.","key":"e_1_3_2_1_10_1"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(94)00037-E"},{"key":"e_1_3_2_1_12_1","unstructured":"John J. Grefenstette. 1987. Incorporating Problem Specific Knowledge into Genetic Algorithms. In Genetic Algorithms and Simulated Annealing Lawrence Davis (Ed.). Pitman 42--60.  John J. Grefenstette. 1987. Incorporating Problem Specific Knowledge into Genetic Algorithms. In Genetic Algorithms and Simulated Annealing Lawrence Davis (Ed.). Pitman 42--60."},{"key":"e_1_3_2_1_13_1","volume-title":"Workshop on Ant Colony Optimization (ANTS'02)","volume":"2002","author":"Guntsch Michael","year":"2002"},{"volume-title":"Norwell, MA, USA: Kluwer Academic Publishers.","year":"2002","author":"Gutin Gregory Z.","key":"e_1_3_2_1_14_1"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(00)00100-4"},{"key":"e_1_3_2_1_17_1","unstructured":"Keld Helsgaun. 1998. An Effective Implementation of the Lin-Kernighan Traveling Salesman Heuristic. Datalogiske Skrifter (Writings on Computer Science) 81. Roskilde Denmark: Roskilde University Department of Computer Science.  Keld Helsgaun. 1998. An Effective Implementation of the Lin-Kernighan Traveling Salesman Heuristic . Datalogiske Skrifter (Writings on Computer Science) 81. Roskilde Denmark: Roskilde University Department of Computer Science."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12532-009-0004-6"},{"key":"e_1_3_2_1_19_1","unstructured":"John Henry Holland. 1975. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology Control and Artificial Intelligence. Ann Arbor MI USA: University of Michigan Press.  John Henry Holland. 1975. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology Control and Artificial Intelligence . Ann Arbor MI USA: University of Michigan Press."},{"volume-title":"Proc. of the 14th Conf. on Uncertainty in Artificial Intelligence (UAI'98)","author":"Holger","key":"e_1_3_2_1_20_1"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/CIPLS.2014.7007174"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1006529012972"},{"key":"e_1_3_2_1_23_1","unstructured":"Eugene Leighton Lawler Jan Karel Lenstra Alexander Hendrik George Rinnooy Kan and David B. Shmoys. 1985. The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization. Chichester West Sussex UK: Wiley Interscience.  Eugene Leighton Lawler Jan Karel Lenstra Alexander Hendrik George Rinnooy Kan and David B. Shmoys. 1985. The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization . Chichester West Sussex UK: Wiley Interscience."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.21.2.498"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-49014-3_25"},{"key":"e_1_3_2_1_26_1","first-page":"297","article-title":"Memetic Algorithms for the Traveling Salesman Problem","volume":"13","author":"Merz Peter","year":"2001","journal-title":"Complex Systems"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"crossref","unstructured":"Zbigniew Michalewicz. 1996. Genetic Algorithms + Data Structures = Evolution Programs. Berlin Germany: Springer-Verlag GmbH.   Zbigniew Michalewicz. 1996. Genetic Algorithms + Data Structures = Evolution Programs . Berlin Germany: Springer-Verlag GmbH.","DOI":"10.1007\/978-3-662-03315-9"},{"key":"e_1_3_2_1_28_1","unstructured":"Pablo Moscato. 1989. On Evolution Search Optimization Genetic Algorithms and Martial Arts: Towards Memetic Algorithms. Caltech Concurrent Computation Program C3P 826. Pasadena CA USA: California Institute of Technology (Caltech) Caltech Concurrent Computation Program (C3P). http:\/\/www.each.usp.br\/sarajane\/SubPaginas\/arquivos_aulas_IA\/memetic.pdf  Pablo Moscato. 1989. On Evolution Search Optimization Genetic Algorithms and Martial Arts: Towards Memetic Algorithms . Caltech Concurrent Computation Program C3P 826. Pasadena CA USA: California Institute of Technology (Caltech) Caltech Concurrent Computation Program (C3P). http:\/\/www.each.usp.br\/sarajane\/SubPaginas\/arquivos_aulas_IA\/memetic.pdf"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.1120.0506"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(97)00288-9"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.3.4.376"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2576768.2598245"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/11527695_24"},{"key":"e_1_3_2_1_34_1","unstructured":"Thomas Weise. 2009. Global Optimization Algorithms - Theory and Application. Germany: it-weise.de (self-published) http:\/\/www.it-weise.de\/projects\/book.pdf  Thomas Weise. 2009. Global Optimization Algorithms - Theory and Application . Germany: it-weise.de (self-published) http:\/\/www.it-weise.de\/projects\/book.pdf"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCI.2014.2326101"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1569901.1570026"},{"volume":"6238","volume-title":"Proceedings of the 11th International Conference on Parallel Problem Solving from Nature, PPSN XI, Part I, Sept. 11--15","author":"Whitley Darrell","key":"e_1_3_2_1_37_1"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.5555\/645512.657238"},{"volume-title":"Combinatorial Optimization - Eureka, You Shrink!, Michael J\u00fcnger","author":"Woeginger Gerhard J.","key":"e_1_3_2_1_39_1"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCI-CC.2015.7259388"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2908961.2909001"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-49014-3_47"}],"event":{"name":"GECCO '17: Genetic and Evolutionary Computation Conference","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"],"location":"Berlin Germany","acronym":"GECCO '17"},"container-title":["Proceedings of the Genetic and Evolutionary Computation Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3071178.3071201","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3071178.3071201","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:24:05Z","timestamp":1750220645000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3071178.3071201"}},"subtitle":["an efficient hybrid algorithm for the traveling salesman problem"],"short-title":[],"issued":{"date-parts":[[2017,7]]},"references-count":39,"alternative-id":["10.1145\/3071178.3071201","10.1145\/3071178"],"URL":"https:\/\/doi.org\/10.1145\/3071178.3071201","relation":{},"subject":[],"published":{"date-parts":[[2017,7]]},"assertion":[{"value":"2017-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}