{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T14:24:32Z","timestamp":1759847072522,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":33,"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\/1569901.1570018","type":"proceedings-article","created":{"date-parts":[[2009,7,21]],"date-time":"2009-07-21T13:32:17Z","timestamp":1248183137000},"page":"851-858","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":35,"title":["Performance of evolutionary algorithms on NK landscapes with nearest neighbor interactions and tunable overlap"],"prefix":"10.1145","author":[{"given":"Martin","family":"Pelikan","sequence":"first","affiliation":[{"name":"University of Missouri in St. Louis, St. Louis, MO, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kumara","family":"Sastry","sequence":"additional","affiliation":[{"name":"Intel Corp., Hillsboro, OR, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David E.","family":"Goldberg","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Urbana, IL, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin V.","family":"Butz","sequence":"additional","affiliation":[{"name":"University of Wuerzburg, Wuerzburg, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mark","family":"Hauschild","sequence":"additional","affiliation":[{"name":"University of Missouri in St. Louis, St. Louis, MO, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,7,8]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/1765642.1765657"},{"key":"e_1_3_2_1_2_1","volume-title":"Handbook of Evolutionary Computation","author":"Altenberg L.","year":"1997","unstructured":"L. Altenberg . NK landscapes . In T. B\u00e4ck, D. B. Fogel, and Z. Michalewicz, editors, Handbook of Evolutionary Computation , pages B2.7:5--10. Institute of Physics Publishing and Oxford University Press , 1997 . L. Altenberg. NK landscapes. In T. B\u00e4ck, D. B. Fogel, and Z. Michalewicz, editors, Handbook of Evolutionary Computation, pages B2.7:5--10. Institute of Physics Publishing and Oxford University Press, 1997."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0893-9659(03)80054-X"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1068009.1068212"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276958.1277084"},{"key":"e_1_3_2_1_7_1","first-page":"421","volume-title":"Graphical models","author":"Friedman N.","year":"1999","unstructured":"N. Friedman and M. Goldszmidt . Learning Bayesian networks with local structure . In M. I. Jordan, editor, Graphical models , pages 421 -- 459 . MIT Press , 1999 . N. Friedman and M. Goldszmidt. Learning Bayesian networks with local structure. In M. I. Jordan, editor, Graphical models, pages 421--459. MIT Press, 1999."},{"key":"e_1_3_2_1_8_1","volume-title":"An analysis of phase transition in NK landscapes. Journal of Artificial Intelligence Research (JAIR), 17:309--332","author":"Gao Y.","year":"2002","unstructured":"Y. Gao and J. C. Culberson . An analysis of phase transition in NK landscapes. Journal of Artificial Intelligence Research (JAIR), 17:309--332 , 2002 . Y. Gao and J. C. Culberson. An analysis of phase transition in NK landscapes. Journal of Artificial Intelligence Research (JAIR), 17:309--332, 2002."},{"key":"e_1_3_2_1_9_1","volume-title":"Genetic algorithms in search, optimization, and machine learning","author":"Goldberg D. E.","year":"1989","unstructured":"D. E. Goldberg . Genetic algorithms in search, optimization, and machine learning . Addison-Wesley , Reading, MA , 1989 . D. E. Goldberg. Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Reading, MA, 1989."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-3643-4","volume-title":"The design of innovation: Lessons from and for competent genetic algorithms","author":"Goldberg D. E.","year":"2002","unstructured":"D. E. Goldberg . The design of innovation: Lessons from and for competent genetic algorithms . Kluwer , 2002 . D. E. Goldberg. The design of innovation: Lessons from and for competent genetic algorithms. Kluwer, 2002."},{"key":"e_1_3_2_1_11_1","first-page":"333","article-title":"Genetic algorithms, noise, and the sizing of populations","volume":"6","author":"Goldberg D. E.","year":"1992","unstructured":"D. E. Goldberg , K. Deb , and J. H. Clark . Genetic algorithms, noise, and the sizing of populations . Complex Systems , 6 : 333 -- 362 , 1992 . D. E. Goldberg, K. Deb, and J. H. Clark. Genetic algorithms, noise, and the sizing of populations. Complex Systems, 6:333--362, 1992.","journal-title":"Complex Systems"},{"issue":"3","key":"e_1_3_2_1_12_1","first-page":"265","article-title":"Genetic algorithms and the variance of fitness","volume":"5","author":"Goldberg D. E.","year":"1991","unstructured":"D. E. Goldberg and M. Rudnick . Genetic algorithms and the variance of fitness . Complex Systems , 5 ( 3 ): 265 -- 278 , 1991 . D. E. Goldberg and M. Rudnick. Genetic algorithms and the variance of fitness. Complex Systems, 5(3):265--278, 1991.","journal-title":"Complex Systems"},{"key":"e_1_3_2_1_13_1","first-page":"24","volume-title":"Int. Conf. on Genetic Algorithms (ICGA-95)","author":"Harik G. R.","year":"1995","unstructured":"G. R. Harik . Finding multimodal solutions using restricted tournament selection . Int. Conf. on Genetic Algorithms (ICGA-95) , pages 24 -- 31 , 1995 . G. R. Harik. Finding multimodal solutions using restricted tournament selection. Int. Conf. on Genetic Algorithms (ICGA-95), pages 24--31, 1995."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICEC.1997.592259"},{"key":"e_1_3_2_1_15_1","first-page":"247","article-title":"Learning linkage","volume":"4","author":"Harik G. R.","year":"1996","unstructured":"G. R. Harik and D. E. Goldberg . Learning linkage . Foundations of Genetic Algorithms , 4 : 247 -- 262 , 1996 . G. R. Harik and D. E. Goldberg. Learning linkage. Foundations of Genetic Algorithms, 4:247--262, 1996.","journal-title":"Foundations of Genetic Algorithms"},{"key":"e_1_3_2_1_17_1","volume-title":"Adaptation in natural and artificial systems","author":"Holland J. H.","year":"1975","unstructured":"J. H. Holland . Adaptation in natural and artificial systems . University of Michigan Press , Ann Arbor, MI , 1975 . J. H. Holland. Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor, MI, 1975."},{"key":"e_1_3_2_1_18_1","first-page":"527","volume-title":"Lecture Notes in the Sciences of Complexity","author":"Kauffman S.","year":"1989","unstructured":"S. Kauffman . Adaptation on rugged fitness landscapes. In D. L. Stein, editor, Lecture Notes in the Sciences of Complexity , pages 527 -- 618 . Addison Wesley , 1989 . S. Kauffman. Adaptation on rugged fitness landscapes. In D. L. Stein, editor, Lecture Notes in the Sciences of Complexity, pages 527--618. Addison Wesley, 1989."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195079517.001.0001","volume-title":"The origins of Order: Self-organization and selection in evolution","author":"Kauffman S.","year":"1993","unstructured":"S. Kauffman . The origins of Order: Self-organization and selection in evolution . Oxford University Press , 1993 . S. Kauffman. The origins of Order: Self-organization and selection in evolution. Oxford University Press, 1993."},{"issue":"1","key":"e_1_3_2_1_20_1","first-page":"19","article-title":"Convergence theory and applications of the factorized distribution algorithm","volume":"7","author":"M\u00fchlenbein H.","year":"1998","unstructured":"H. M\u00fchlenbein and T. Mahnig . Convergence theory and applications of the factorized distribution algorithm . Journal of Computing and Information Technology , 7 ( 1 ): 19 -- 32 , 1998 . H. M\u00fchlenbein and T. Mahnig. Convergence theory and applications of the factorized distribution algorithm. Journal of Computing and Information Technology, 7(1):19--32, 1998.","journal-title":"Journal of Computing and Information Technology"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","DOI":"10.1007\/b10910","volume-title":"Hierarchical Bayesian optimization algorithm: Toward a new generation of evolutionary algorithms","author":"Pelikan M.","year":"2005","unstructured":"M. Pelikan . Hierarchical Bayesian optimization algorithm: Toward a new generation of evolutionary algorithms . Springer , 2005 . M. Pelikan. Hierarchical Bayesian optimization algorithm: Toward a new generation of evolutionary algorithms. Springer, 2005."},{"key":"e_1_3_2_1_22_1","first-page":"511","volume-title":"Genetic and Evolutionary Computation Conf. (GECCO-2001)","author":"Pelikan M.","year":"2001","unstructured":"M. Pelikan and D. E. Goldberg . Escaping hierarchical traps with competent genetic algorithms . Genetic and Evolutionary Computation Conf. (GECCO-2001) , pages 511 -- 518 , 2001 . M. Pelikan and D. E. Goldberg. Escaping hierarchical traps with competent genetic algorithms. Genetic and Evolutionary Computation Conf. (GECCO-2001), pages 511--518, 2001."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/11844297_80"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1389095.1389287"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0888-613X(02)00095-6"},{"key":"e_1_3_2_1_26_1","volume-title":"Missouri Estimation of Distribution Algorithms Laboratory","author":"Pelikan M.","year":"2009","unstructured":"M. Pelikan , K. Sastry , D. E. Goldberg , M. V. Butz , and M. Hauschild . Performance of evolutionary algorithms on NK landscapes with nearest neighbor interactions and tunable overlap. MEDAL Report No. 2009002 , Missouri Estimation of Distribution Algorithms Laboratory , 2009 . M. Pelikan, K. Sastry, D. E. Goldberg, M. V. Butz, and M. Hauschild. Performance of evolutionary algorithms on NK landscapes with nearest neighbor interactions and tunable overlap. MEDAL Report No. 2009002, Missouri Estimation of Distribution Algorithms Laboratory, 2009."},{"key":"e_1_3_2_1_27_1","volume-title":"Representations for Genetic and Evolutionary Algorithms","author":"Rothlauf F.","year":"2006","unstructured":"F. Rothlauf . Representations for Genetic and Evolutionary Algorithms . Springer-Verlag , 2 nd edition, 2006 . F. Rothlauf. Representations for Genetic and Evolutionary Algorithms. Springer-Verlag, 2nd edition, 2006.","edition":"2"},{"key":"e_1_3_2_1_28_1","volume-title":"Master's thesis","author":"Sastry K.","year":"2001","unstructured":"K. Sastry . Evaluation-relaxation schemes for genetic and evolutionary algorithms. Master's thesis , Univ. of Illinois at Urbana-Champaign, Urbana, IL, 2001 . K. Sastry. Evaluation-relaxation schemes for genetic and evolutionary algorithms. Master's thesis, Univ. of Illinois at Urbana-Champaign, Urbana, IL, 2001."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276958.1277216"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1999.7.4.331"},{"key":"e_1_3_2_1_32_1","first-page":"116","volume-title":"Convergence models of genetic algorithm selection schemes. Parallel Problem Solving from Nature","author":"Thierens D.","year":"1994","unstructured":"D. Thierens and D. Goldberg . Convergence models of genetic algorithm selection schemes. Parallel Problem Solving from Nature , pages 116 -- 121 , 1994 . D. Thierens and D. Goldberg. Convergence models of genetic algorithm selection schemes. Parallel Problem Solving from Nature, pages 116--121, 1994."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/645513.657751"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICEC.1998.700085"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/4235.887236"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276958.1277080"}],"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 on Genetic and evolutionary computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1569901.1570018","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1569901.1570018","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:22:38Z","timestamp":1750278158000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1569901.1570018"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7,8]]},"references-count":33,"alternative-id":["10.1145\/1569901.1570018","10.1145\/1569901"],"URL":"https:\/\/doi.org\/10.1145\/1569901.1570018","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"}}]}}