{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,16]],"date-time":"2026-01-16T08:47:59Z","timestamp":1768553279901,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":11,"publisher":"ACM","license":[{"start":{"date-parts":[[2005,6,25]],"date-time":"2005-06-25T00:00:00Z","timestamp":1119657600000},"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":[[2005,6,25]]},"DOI":"10.1145\/1068009.1068242","type":"proceedings-article","created":{"date-parts":[[2005,8,3]],"date-time":"2005-08-03T08:31:47Z","timestamp":1123057907000},"page":"1471-1476","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Improving EAX with restricted 2-opt"],"prefix":"10.1145","author":[{"given":"Chen-hsiung","family":"Chan","sequence":"first","affiliation":[{"name":"National Taiwan University, Taipei, Taiwan"}]},{"given":"Sheng-An","family":"Lee","sequence":"additional","affiliation":[{"name":"National Taiwan University, Taipei, Taiwan"}]},{"given":"Cheng-Yan","family":"Kao","sequence":"additional","affiliation":[{"name":"National Taiwan University, Taipei, Taiwan"}]},{"given":"Huai-Kuang","family":"Tsai","sequence":"additional","affiliation":[{"name":"Academia Sinica, Taipei, Taiwan"}]}],"member":"320","published-online":{"date-parts":[[2005,6,25]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"969","article-title":"Scheduling by Genetic Local Search with Multi-Step Crossover, In Parallel Problem Solving from Nature - PPSN IV, LNCS 1141, W. Ebeling, et al., Eds","volume":"960","author":"Yamada T.","year":"1996","unstructured":"T. Yamada and N. Ryohei , Scheduling by Genetic Local Search with Multi-Step Crossover, In Parallel Problem Solving from Nature - PPSN IV, LNCS 1141, W. Ebeling, et al., Eds ., Springer-Verlag , 1996 , 960 -- 969 . T. Yamada and N. Ryohei, Scheduling by Genetic Local Search with Multi-Step Crossover, In Parallel Problem Solving from Nature - PPSN IV, LNCS 1141, W. Ebeling, et al., Eds., Springer-Verlag, 1996, 960--969.","journal-title":"Springer-Verlag"},{"key":"e_1_3_2_1_2_1","volume-title":"Proc. 4th ACM-SIAM Symp. Discrete Algorithms (SODA), 52--76","author":"Alizadeh F.","year":"1993","unstructured":"F. Alizadeh , R. M. Karp , L. A. Newberg , and D. K. Weisser , Physical mapping of chromosomes: A combinatorial problem in molecular biology ., Proc. 4th ACM-SIAM Symp. Discrete Algorithms (SODA), 52--76 , 1993 . F. Alizadeh, R. M. Karp, L. A. Newberg, and D. K. Weisser, Physical mapping of chromosomes: A combinatorial problem in molecular biology., Proc. 4th ACM-SIAM Symp. Discrete Algorithms (SODA), 52--76, 1993."},{"key":"e_1_3_2_1_3_1","first-page":"9","article-title":"A Traveling Salesman Approach to Protein Conformation","volume":"3","author":"Bohr H.","year":"1989","unstructured":"H. Bohr and S. Brunak , A Traveling Salesman Approach to Protein Conformation , Complex Systems , 3 , 9 -- 28 , 1989 . H. Bohr and S. Brunak, A Traveling Salesman Approach to Protein Conformation, Complex Systems, 3, 9--28, 1989.","journal-title":"Complex Systems"},{"key":"e_1_3_2_1_4_1","volume-title":"Proc. of the 3rd Int. Conference on Genetic Algorithms, 133--140","author":"Whitley D.","year":"1989","unstructured":"D. Whitley , T. Starkweather , and D. Fuquay , Scheduling Problems and Traveling Salesman: The Genetic Edge Recombination Operator , Proc. of the 3rd Int. Conference on Genetic Algorithms, 133--140 , 1989 . D. Whitley, T. Starkweather, and D. Fuquay, Scheduling Problems and Traveling Salesman: The Genetic Edge Recombination Operator, Proc. of the 3rd Int. Conference on Genetic Algorithms, 133--140, 1989."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICEC.1996.542655"},{"key":"e_1_3_2_1_6_1","volume-title":"Proc. of the 7th Int. Conf. on Genetic Algorithms, 450--457","author":"Nagata Y.","year":"1997","unstructured":"Y. Nagata and S. Kobayashi , Edge Assembly Crossover: A High-power Genetic Algorithm for the Traveling Salesman Problem ., Proc. of the 7th Int. Conf. on Genetic Algorithms, 450--457 , 1997 . Y. Nagata and S. Kobayashi, Edge Assembly Crossover: A High-power Genetic Algorithm for the Traveling Salesman Problem., Proc. of the 7th Int. Conf. on Genetic Algorithms, 450--457, 1997."},{"key":"e_1_3_2_1_7_1","volume-title":"Proc. of the 2002 Congress on Evolutionary Computation, 12920--12925","author":"Tsai H.-K.","year":"2002","unstructured":"H.-K. Tsai , J.-M. Yang , and C.-Y. Kao , Solving Traveling Salesman Problems by Combining Global and Local Search Mechanisms . , Proc. of the 2002 Congress on Evolutionary Computation, 12920--12925 , 2002 . H.-K. Tsai, J.-M. Yang, and C.-Y. Kao, Solving Traveling Salesman Problems by Combining Global and Local Search Mechanisms., Proc. of the 2002 Congress on Evolutionary Computation, 12920--12925, 2002."},{"key":"e_1_3_2_1_8_1","volume-title":"Parallel Problem Solving from Nature - PPSN VIII, LNCS 3242","author":"Nagata Y.","year":"2004","unstructured":"Y. Nagata , The EAX Algorithm Considering Diversity Loss , In Parallel Problem Solving from Nature - PPSN VIII, LNCS 3242 , X. Yao, et al., Eds., Springer-Verlag , 2004 , 332--341. Y. Nagata, The EAX Algorithm Considering Diversity Loss, In Parallel Problem Solving from Nature - PPSN VIII, LNCS 3242, X. Yao, et al., Eds., Springer-Verlag, 2004, 332--341."},{"key":"e_1_3_2_1_9_1","first-page":"832","article-title":"The Traveling Salesrep Problem, Edge Assembly Crossover, and 2-opt, In Parallel Problem Solving from Nature - PPSN V, LNCS 1498, A. E. Eiben, et al., Eds","volume":"823","author":"Watson J.","year":"1998","unstructured":"J. Watson , C. Ross , V. Eisele , J. Denton , J. Bins , C. Guerra , D. Whitley , and A. Howe , The Traveling Salesrep Problem, Edge Assembly Crossover, and 2-opt, In Parallel Problem Solving from Nature - PPSN V, LNCS 1498, A. E. Eiben, et al., Eds ., Springer-Verlag , 1998 , 823 -- 832 . J. Watson, C. Ross, V. Eisele, J. Denton, J. Bins, C. Guerra, D. Whitley, and A. Howe, The Traveling Salesrep Problem, Edge Assembly Crossover, and 2-opt, In Parallel Problem Solving from Nature - PPSN V, LNCS 1498, A. E. Eiben, et al., Eds., Springer-Verlag, 1998, 823--832.","journal-title":"Springer-Verlag"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2004.828283"},{"key":"e_1_3_2_1_12_1","first-page":"171","article-title":"Deterministic Multi-Step Crossover Fusion: A Handy Crossover Composition for GAs, In Parallel Problem Solving from Nature - PPSN VII, LNCS 2439, J. J. Merelo, et al., Eds","volume":"162","author":"Ikeda K.","year":"2002","unstructured":"K. Ikeda and S. Kobayashi , Deterministic Multi-Step Crossover Fusion: A Handy Crossover Composition for GAs, In Parallel Problem Solving from Nature - PPSN VII, LNCS 2439, J. J. Merelo, et al., Eds ., Springer-Verlag , 2002 , 162 -- 171 . K. Ikeda and S. Kobayashi, Deterministic Multi-Step Crossover Fusion: A Handy Crossover Composition for GAs, In Parallel Problem Solving from Nature - PPSN VII, LNCS 2439, J. J. Merelo, et al., Eds., Springer-Verlag, 2002, 162--171.","journal-title":"Springer-Verlag"}],"event":{"name":"GECCO05: Genetic and Evolutionary Computation Conference","location":"Washington DC USA","acronym":"GECCO05","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation","ACM Association for Computing Machinery"]},"container-title":["Proceedings of the 7th annual conference on Genetic and evolutionary computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1068009.1068242","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1068009.1068242","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:08:01Z","timestamp":1750262881000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1068009.1068242"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,6,25]]},"references-count":11,"alternative-id":["10.1145\/1068009.1068242","10.1145\/1068009"],"URL":"https:\/\/doi.org\/10.1145\/1068009.1068242","relation":{},"subject":[],"published":{"date-parts":[[2005,6,25]]},"assertion":[{"value":"2005-06-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}