{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:41:38Z","timestamp":1750308098525,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":23,"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.1068203","type":"proceedings-article","created":{"date-parts":[[2005,8,3]],"date-time":"2005-08-03T08:31:47Z","timestamp":1123057907000},"page":"1169-1176","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Computing the epistasis variance of large-scale traveling salesman problems"],"prefix":"10.1145","author":[{"given":"Dong-Il","family":"Seo","sequence":"first","affiliation":[{"name":"Seoul National University, Seoul, Korea"}]},{"given":"Byung-Ro","family":"Moon","sequence":"additional","affiliation":[{"name":"Seoul National University, Seoul, Korea"}]}],"member":"320","published-online":{"date-parts":[[2005,6,25]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"1","volume-title":"Local Search in Combinatorial Optimization","author":"Aarts E. H.","year":"1997"},{"key":"e_1_3_2_1_2_1","unstructured":"Bethke A. D. (1981). Genetic Algorithms as Function Optimizers. PhD thesis University of Illinois Urbana IL.   Bethke A. D. (1981). Genetic Algorithms as Function Optimizers. PhD thesis University of Illinois Urbana IL."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICEC.1994.350051"},{"key":"e_1_3_2_1_4_1","first-page":"369","article-title":"Epistasis variance: Suitability of a representation to genetic algorithms","volume":"4","author":"Davidor Y.","year":"1990","journal-title":"Complex Systems"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Forrest S. and Mitchell M. (1993). Relative building-block fitness and the building-block hypothesis. In Whitley L. D. editor Foundations of Genetic Algorithms 2 pages 109--126 Morgan Kaufmann Publishers San Francisco CA.  Forrest S. and Mitchell M. (1993). Relative building-block fitness and the building-block hypothesis. In Whitley L. D. editor Foundations of Genetic Algorithms 2 pages 109--126 Morgan Kaufmann Publishers San Francisco CA.","DOI":"10.1016\/B978-0-08-094832-4.50013-1"},{"key":"e_1_3_2_1_6_1","unstructured":"Garey M. R. and Johnson D. S. (1979). Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Company New York NY.   Garey M. R. and Johnson D. S. (1979). Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Company New York NY."},{"key":"e_1_3_2_1_7_1","first-page":"129","article-title":"Genetic algorithms and Walsh functions: Part I, a gentle introduction","volume":"3","author":"Goldberg D. E.","year":"1989","journal-title":"Complex Systems"},{"key":"e_1_3_2_1_8_1","first-page":"153","article-title":"Genetic algorithms and Walsh functions: Part II, deception and its analysis","volume":"3","author":"Goldberg D. E.","year":"1989","journal-title":"Complex Systems"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1162\/1063656043138914"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Holland J. (1992). Adaptation in Natural and Artificial Systems. The MIT Press Cambridge MA.   Holland J. (1992). Adaptation in Natural and Artificial Systems. The MIT Press Cambridge MA.","DOI":"10.7551\/mitpress\/1090.001.0001"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Larra\u00f1aga P. and Lozano J. A. (2002). Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation. Kluwer Academic Publishers Boston MA.  Larra\u00f1aga P. and Lozano J. A. (2002). Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation. Kluwer Academic Publishers Boston MA.","DOI":"10.1007\/978-1-4615-1539-5"},{"key":"e_1_3_2_1_12_1","first-page":"210","volume-title":"International Conference on Genetic Algorithms","author":"Mason A. J.","year":"1991"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1999.7.4.377"},{"key":"e_1_3_2_1_14_1","first-page":"65","volume-title":"International Conference on Genetic Algorithms","author":"Naudts B.","year":"1997"},{"key":"e_1_3_2_1_15_1","unstructured":"Papadimitriou C. H. and Steiglitz K. (1998). Combinatorial Optimization: Algorithms and Complexity. Dover Publications Mineola NY.   Papadimitriou C. H. and Steiglitz K. (1998). Combinatorial Optimization: Algorithms and Complexity. Dover Publications Mineola NY."},{"key":"e_1_3_2_1_16_1","first-page":"392","volume-title":"National Conference on Artificial Intelligence","author":"Rana S.","year":"1998"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Reeves C. R. and Wright C. C. (1995a). An experimental design perspective on genetic algorithms. In Whitley L. D. and Vose M. D. editors Foundations of Genetic Algorithms 3 pages 7--22 Morgan Kaufmann Publishers San Francisco CA.  Reeves C. R. and Wright C. C. (1995a). An experimental design perspective on genetic algorithms. In Whitley L. D. and Vose M. D. editors Foundations of Genetic Algorithms 3 pages 7--22 Morgan Kaufmann Publishers San Francisco CA.","DOI":"10.1016\/B978-1-55860-356-1.50005-4"},{"key":"e_1_3_2_1_18_1","first-page":"217","volume-title":"International Conference on Genetic Algorithms","author":"Reeves C. R.","year":"1995"},{"key":"e_1_3_2_1_19_1","unstructured":"Russell S. and Norvig P. (1995). Artificial Intelligence: A Modern Approach. Prentice Hall Englewood Cliffs NJ.   Russell S. and Norvig P. (1995). Artificial Intelligence: A Modern Approach. Prentice Hall Englewood Cliffs NJ."},{"key":"e_1_3_2_1_20_1","unstructured":"Seo D. I. Choi S. S. Kim Y. H. and Moon B. R. (2005). A new measure of entropic epistasis for combinatorial optimization problems. Evolutionary Computation submitted.  Seo D. I. Choi S. S. Kim Y. H. and Moon B. R. (2005). A new measure of entropic epistasis for combinatorial optimization problems. Evolutionary Computation submitted."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/1756582.1756592"},{"key":"e_1_3_2_1_22_1","first-page":"1357","volume-title":"Genetic and Evolutionary Computation Conference","author":"Seo D. I.","year":"2003"},{"key":"e_1_3_2_1_23_1","first-page":"186","volume-title":"Genetic and Evolutionary Computation Conference","author":"Streeter M. J.","year":"2004"}],"event":{"name":"GECCO05: Genetic and Evolutionary Computation Conference","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation","ACM Association for Computing Machinery"],"location":"Washington DC USA","acronym":"GECCO05"},"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.1068203","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1068009.1068203","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:08:00Z","timestamp":1750262880000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1068009.1068203"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,6,25]]},"references-count":23,"alternative-id":["10.1145\/1068009.1068203","10.1145\/1068009"],"URL":"https:\/\/doi.org\/10.1145\/1068009.1068203","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"}}]}}