{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,23]],"date-time":"2026-04-23T22:39:17Z","timestamp":1776983957733,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":32,"publisher":"ACM","license":[{"start":{"date-parts":[[2015,7,11]],"date-time":"2015-07-11T00:00:00Z","timestamp":1436572800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Consejo de Ciencia y Tecnolog\u00eda del Estado de Guanajuato","award":["4-IJ-DPP-Q182-11"],"award-info":[{"award-number":["4-IJ-DPP-Q182-11"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2015,7,11]]},"DOI":"10.1145\/2739480.2754802","type":"proceedings-article","created":{"date-parts":[[2015,7,7]],"date-time":"2015-07-07T19:38:55Z","timestamp":1436297935000},"page":"489-496","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["A Novel Diversity-based Evolutionary Algorithm for the Traveling Salesman Problem"],"prefix":"10.1145","author":[{"given":"Carlos","family":"Segura","sequence":"first","affiliation":[{"name":"Center for Research in Mathematics A.C., Guanajuato, Mexico"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Salvador","family":"Botello Rionda","sequence":"additional","affiliation":[{"name":"Center for Research in Mathematics A.C., Guanajuato, Mexico"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arturo","family":"Hern\u00e1ndez Aguirre","sequence":"additional","affiliation":[{"name":"Center for Research in Mathematics A.C., Guanajuato, Mexico"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S. Ivvan","family":"Valdez Pe\u00f1a","sequence":"additional","affiliation":[{"name":"Center for Research in Mathematics A.C., Guanajuato, Mexico"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,7,11]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/1088919"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-05035-5_2"},{"key":"e_1_3_2_1_3_1","unstructured":"D. Applegate R. Bixby V. Chv\u00e1tal and W. Cook. Available at www.tsp.gatech.edu.  D. Applegate R. Bixby V. Chv\u00e1tal and W. Cook. Available at www.tsp.gatech.edu."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.15.1.82.15157"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1996.4.4.361"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","first-page":"2349","DOI":"10.1109\/CEC.2005.1554987","volume-title":"2005 IEEE Congress on Evolutionary Computation","volume":"3","author":"Bui L. T.","year":"2005"},{"key":"e_1_3_2_1_7_1","volume-title":"Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation","author":"Cook W.","year":"2012"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2011.02.002"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/645512.657100"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(99)00284-2"},{"key":"e_1_3_2_1_11_1","volume-title":"General k-opt submoves for the lin-kernighan tsp heuristic. Mathematical Programming Computation, 1(2--3):119--163","author":"Helsgaun K.","year":"2009"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2013.6557712"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/2606265.2606971"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2008.07.031"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(93)E0115-F"},{"key":"e_1_3_2_1_16_1","first-page":"297","article-title":"Memetic algorithms for the traveling salesman problem","volume":"13","author":"Merz P.","year":"2001","journal-title":"Complex Systems"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.59.4667"},{"key":"e_1_3_2_1_18_1","first-page":"316","volume-title":"Foundations of Genetic Algorithms","author":"M\u00fchlenbein H.","year":"1991"},{"key":"e_1_3_2_1_19_1","first-page":"450","volume-title":"Proceedings of the Seventh International Conference on Genetic Algorithms (ICGA97)","author":"Nagata Y.","year":"1997"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2006.880136"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICEC.1996.542703"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.3.4.376"},{"key":"e_1_3_2_1_23_1","first-page":"2","article-title":"Preventing Diversity Loss in a Routing Genetic Algorithm with Hash Tagging","author":"Ronald S.","year":"1995","journal-title":"Complexity International"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2013.6557961"},{"key":"e_1_3_2_1_25_1","volume-title":"Using multi-objective evolutionary algorithms for single-objective optimization. 4OR, 11(3):201--228","author":"Segura C.","year":"2013"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2014.6900585"},{"key":"e_1_3_2_1_27_1","first-page":"69","volume-title":"Proceedings of the Fourth International Conference on Genetic Algorithms","author":"Starkweather T.","year":"1991"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1002\/9780470496916"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24652-7_21"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2004.828283"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2480741.2480752"},{"key":"e_1_3_2_1_32_1","first-page":"133","volume-title":"Proceedings of the 3rd International Conference on Genetic Algorithms","author":"Whitley L. D.","year":"1989"}],"event":{"name":"GECCO '15: Genetic and Evolutionary Computation Conference","location":"Madrid Spain","acronym":"GECCO '15","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"]},"container-title":["Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2739480.2754802","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2739480.2754802","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:07:20Z","timestamp":1750223240000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2739480.2754802"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7,11]]},"references-count":32,"alternative-id":["10.1145\/2739480.2754802","10.1145\/2739480"],"URL":"https:\/\/doi.org\/10.1145\/2739480.2754802","relation":{},"subject":[],"published":{"date-parts":[[2015,7,11]]},"assertion":[{"value":"2015-07-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}