{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:31:45Z","timestamp":1750307505924,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":18,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,7,8]],"date-time":"2009-07-08T00:00:00Z","timestamp":1247011200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2009,7,8]]},"DOI":"10.1145\/1570256.1570272","type":"proceedings-article","created":{"date-parts":[[2009,7,21]],"date-time":"2009-07-21T13:32:17Z","timestamp":1248183137000},"page":"2035-2040","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Grisland"],"prefix":"10.1145","author":[{"given":"Jonatan","family":"G\u00f3mez","sequence":"first","affiliation":[{"name":"Universidad Nacional de Colombia, Bogota, Colombia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roberto","family":"Poveda","sequence":"additional","affiliation":[{"name":"Universidad Nacional de Colombia, Bogota, Colombia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Elizabeth","family":"Le\u00f3n","sequence":"additional","affiliation":[{"name":"Universidad Nacional de Colombia, Bogota, Colombia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,7,8]]},"reference":[{"volume-title":"Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2000)","author":"Bonachea Dan","key":"e_1_3_2_1_1_1","unstructured":"Dan Bonachea , Eugene Ingerman , Joshua Levy , and Scott McPeak . An Improved Adaptive Multi-Start Approach to Finding Near-Optimal Solutions to the Euclidean TSP . Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2000) Dan Bonachea, Eugene Ingerman, Joshua Levy, and Scott McPeak. An Improved Adaptive Multi-Start Approach to Finding Near-Optimal Solutions to the Euclidean TSP. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2000)"},{"key":"e_1_3_2_1_3_1","first-page":"110","article-title":"Using Teamwork for the Distribution of Approximately Solving the Traveling Salesman Problem with Genetic Algorithms. 1997. and local improvement on a genetic algorithm for the traveling salesman problem. 3rd Int'l Conf","author":"Denzinger Jorg","year":"1989","unstructured":"Jorg Denzinger and Stephan Scholz . Using Teamwork for the Distribution of Approximately Solving the Traveling Salesman Problem with Genetic Algorithms. 1997. and local improvement on a genetic algorithm for the traveling salesman problem. 3rd Int'l Conf . Genetic Algorithms , July 1989 , pp. 110 -- 115 . Jorg Denzinger and Stephan Scholz. Using Teamwork for the Distribution of Approximately Solving the Traveling Salesman Problem with Genetic Algorithms. 1997. and local improvement on a genetic algorithm for the traveling salesman problem. 3rd Int'l Conf. Genetic Algorithms, July 1989, pp. 110--115.","journal-title":"Genetic Algorithms"},{"key":"e_1_3_2_1_4_1","volume-title":"TSPLIB 95 documentation","author":"Gerhard Reinelt","year":"1995","unstructured":"Reinelt Gerhard ( 1995 ). TSPLIB 95 documentation . University of Heidelberg. Reinelt Gerhard (1995). TSPLIB 95 documentation. University of Heidelberg."},{"key":"e_1_3_2_1_5_1","volume-title":"Genetic Algorithms in Search, Optimizations and Machine Learning","author":"Goldberg David E.","year":"1989","unstructured":"David E. Goldberg . Genetic Algorithms in Search, Optimizations and Machine Learning . Addison-Wesley , 1989 . David E. Goldberg. Genetic Algorithms in Search, Optimizations and Machine Learning. Addison-Wesley, 1989."},{"key":"e_1_3_2_1_6_1","first-page":"177","volume-title":"Proceedings of the Fifth International Conference on Genetic Algorithms","author":"Scott Gordon V.","year":"1993","unstructured":"V. Scott Gordon and Darrel Whitley . Serial and Parallel Genetic Algorithms as Function Optimizers. In Forrest S., Ed ., Proceedings of the Fifth International Conference on Genetic Algorithms , pp. 177 -- 183 , Morgan Kaufmann (San Mateo, CA) , 1993 . V. Scott Gordon and Darrel Whitley. Serial and Parallel Genetic Algorithms as Function Optimizers. In Forrest S., Ed., Proceedings of the Fifth International Conference on Genetic Algorithms, pp. 177--183, Morgan Kaufmann (San Mateo, CA), 1993."},{"key":"e_1_3_2_1_7_1","unstructured":"Gregory Gutin and Abraham P. Punnen (Eds.). Combinatorial Optimization. The traveling Salesman Problem and Its Variations.  Gregory Gutin and Abraham P. Punnen (Eds.). Combinatorial Optimization. The traveling Salesman Problem and Its Variations."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/3468.867862"},{"key":"e_1_3_2_1_9_1","first-page":"110","volume-title":"Genetic Algorithms","author":"Jog P.","year":"1989","unstructured":"P. Jog , J.Y. Suh , and Van Gucht , The effects of population size, heuristic crossover and local improvement on a genetic algorithm for the traveling salesman problem. 3rd Int'l Conf . Genetic Algorithms , July 1989 , pp. 110 -- 115 . P. Jog, J.Y. Suh, and Van Gucht, The effects of population size, heuristic crossover and local improvement on a genetic algorithm for the traveling salesman problem. 3rd Int'l Conf. Genetic Algorithms, July 1989, pp. 110--115."},{"key":"e_1_3_2_1_10_1","first-page":"498","volume-title":"No. 21","author":"Kernighan B.W.","year":"1973","unstructured":"B.W. Kernighan , and S. Lin ( 1973 ). An Effective Heuristic Algorithm for the Traveling Salesman Problem. Operation Research , No. 21 , pp. 498 -- 516 , 1973. B.W. Kernighan, and S. Lin (1973). An Effective Heuristic Algorithm for the Traveling Salesman Problem. Operation Research, No. 21, pp.498--516, 1973."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1006529012972"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.21.2.498"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-07418-3","volume-title":"Genetic Algorithms + Data Structures = Evolution Programs","author":"Michalewicz Zbigniew","year":"1994","unstructured":"Zbigniew Michalewicz . Genetic Algorithms + Data Structures = Evolution Programs . Springer-Verlag , 2 nd edition, 1994 . Zbigniew Michalewicz. Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag, 2nd edition, 1994.","edition":"2"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2003.1299781"},{"key":"e_1_3_2_1_15_1","volume-title":"Sengoku and Ikou Yoshihara. A Fast TSP Solver Using GA on JAVA. Third International Symposium on Artificial Life, and Robotics(AROB III'98)","author":"Hiroaki","year":"1998","unstructured":"Hiroaki Sengoku and Ikou Yoshihara. A Fast TSP Solver Using GA on JAVA. Third International Symposium on Artificial Life, and Robotics(AROB III'98) . 1998 . Hiroaki Sengoku and Ikou Yoshihara. A Fast TSP Solver Using GA on JAVA. Third International Symposium on Artificial Life, and Robotics(AROB III'98). 1998."},{"key":"e_1_3_2_1_16_1","series-title":"Annual Reviews of Computational Physics","volume-title":"A Survey of Genetic Algorithms","author":"Tomassini Marco","unstructured":"Marco Tomassini . A Survey of Genetic Algorithms . Volume III of Annual Reviews of Computational Physics , World Scientific . Marco Tomassini. A Survey of Genetic Algorithms. Volume III of Annual Reviews of Computational Physics, World Scientific."},{"key":"e_1_3_2_1_17_1","unstructured":"Chao-Xue Wang Du-Wu Cui Ding-Sheng Wan and Lei Wang A novel genetic algorithms based on gene therapy theory. Transactions of the Institute of Measurement and Control.  Chao-Xue Wang Du-Wu Cui Ding-Sheng Wan and Lei Wang A novel genetic algorithms based on gene therapy theory. Transactions of the Institute of Measurement and Control."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/876880.879580"},{"key":"e_1_3_2_1_19_1","unstructured":"http:\/\/elib.zib.de\/pub\/mp-testdata\/tsp\/tsplib\/tsplib.html  http:\/\/elib.zib.de\/pub\/mp-testdata\/tsp\/tsplib\/tsplib.html"}],"event":{"name":"GECCO09: Genetic and Evolutionary Computation Conference","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation","ACM Association for Computing Machinery"],"location":"Montreal Qu\u00e9bec Canada","acronym":"GECCO09"},"container-title":["Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1570256.1570272","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1570256.1570272","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:17:53Z","timestamp":1750249073000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1570256.1570272"}},"subtitle":["a parallel genetic algorithm for finding near optimal solutions to the traveling salesman problem"],"short-title":[],"issued":{"date-parts":[[2009,7,8]]},"references-count":18,"alternative-id":["10.1145\/1570256.1570272","10.1145\/1570256"],"URL":"https:\/\/doi.org\/10.1145\/1570256.1570272","relation":{},"subject":[],"published":{"date-parts":[[2009,7,8]]},"assertion":[{"value":"2009-07-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}