{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,6]],"date-time":"2025-11-06T00:51:41Z","timestamp":1762390301566,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","license":[{"start":{"date-parts":[[2008,7,12]],"date-time":"2008-07-12T00:00:00Z","timestamp":1215820800000},"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":[[2008,7,12]]},"DOI":"10.1145\/1389095.1389176","type":"proceedings-article","created":{"date-parts":[[2008,7,22]],"date-time":"2008-07-22T13:46:39Z","timestamp":1216734399000},"page":"447-454","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Finding ground states of Sherrington-Kirkpatrick spin glasses with hierarchical boa and genetic algorithms"],"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":"Katzgraber G.","family":"Helmut","sequence":"additional","affiliation":[{"name":"ETH Zurich, Zurich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sigismund","family":"Kobe","sequence":"additional","affiliation":[{"name":"Technische Universitaet Dresden, Dresden, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2008,7,12]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.90.127202"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/15\/10\/028"},{"key":"e_1_3_2_1_4_1","volume-title":"Some aspects of infinite range models of spin glasses: theory and numerical simulations. (arXiv:cond-mat\/0709.1552)","author":"Billoire A.","year":"2007","unstructured":"A. Billoire . Some aspects of infinite range models of spin glasses: theory and numerical simulations. (arXiv:cond-mat\/0709.1552) , 2007 . A. Billoire. Some aspects of infinite range models of spin glasses: theory and numerical simulations. (arXiv:cond-mat\/0709.1552), 2007."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.58.801"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1140\/epjb\/e2005-00280-6"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.68.224404"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022649401552"},{"key":"e_1_3_2_1_10_1","first-page":"1325","article-title":"Replica trick and fluctuations in disordered systems","volume":"2","author":"Crisanti A.","year":"1992","unstructured":"A. Crisanti , G. Paladin , and H.-J. S. A. Vulpiani . Replica trick and fluctuations in disordered systems . J. Phys. I , 2 : 1325 -- 1332 , 1992 . A. Crisanti, G. Paladin, and H.-J. S. A. Vulpiani. Replica trick and fluctuations in disordered systems. J. Phys. I, 2:1325--1332, 1992.","journal-title":"J. Phys. I"},{"key":"e_1_3_2_1_11_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 , Cambridge, MA , 1999 . N. Friedman and M. Goldszmidt. Learning Bayesian networks with local structure. In M. I. Jordan, editor, Graphical models, pages 421--459. MIT Press, Cambridge, MA, 1999."},{"key":"e_1_3_2_1_12_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_13_1","volume-title":"Proc. of the Genetic and Evolutionary Computation Conference (GECCO-99)","author":"Harik G.","year":"1999","unstructured":"G. Harik and F. Lobo . A parameter-less genetic algorithm . Proc. of the Genetic and Evolutionary Computation Conference (GECCO-99) , I:258--265, 1999 . G. Harik and F. Lobo. A parameter-less genetic algorithm. Proc. of the Genetic and Evolutionary Computation Conference (GECCO-99), I:258--265, 1999."},{"key":"e_1_3_2_1_14_1","first-page":"24","volume-title":"Proc. of the Int. Conference on Genetic Algorithms (ICGA-95)","author":"Harik G. R.","year":"1995","unstructured":"G. R. Harik . Finding multimodal solutions using restricted tournament selection . Proc. of the Int. Conference on Genetic Algorithms (ICGA-95) , pages 24 -- 31 , 1995 . G. R. Harik. Finding multimodal solutions using restricted tournament selection. Proc. of the Int. Conference on Genetic Algorithms (ICGA-95), pages 24--31, 1995."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4655(84)90066-3"},{"key":"e_1_3_2_1_16_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_17_1","volume-title":"University of Bonn","author":"H\u00f6ns R.","year":"2005","unstructured":"R. H\u00f6ns . Estimation of Distribution Algorithms and Minimum Relative Entropy. PhD thesis , University of Bonn , Germany , 2005 . R. H\u00f6ns. Estimation of Distribution Algorithms and Minimum Relative Entropy. PhD thesis, University of Bonn, Germany, 2005."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1143\/JPSJ.65.1604"},{"key":"e_1_3_2_1_19_1","volume-title":"Proc. of the International Workshop on Statistical-Mechanical Informatics","author":"Katzgraber H. G.","year":"2007","unstructured":"H. G. Katzgraber . Spin glasses and algorithm benchmarks: A one-dimensional view . In Proc. of the International Workshop on Statistical-Mechanical Informatics , 2007 . H. G. Katzgraber. Spin glasses and algorithm benchmarks: A one-dimensional view. In Proc. of the International Workshop on Statistical-Mechanical Informatics, 2007."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.72.094421"},{"key":"e_1_3_2_1_21_1","volume-title":"Recent Progress in Spin Glasses","author":"Kawashima N.","year":"2003","unstructured":"N. Kawashima and H. Rieger . Recent Progress in Spin Glasses . 2003 . (cond-mat\/0312432). N. Kawashima and H. Rieger. Recent Progress in Spin Glasses. 2003. (cond-mat\/0312432)."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.17.4384"},{"key":"e_1_3_2_1_23_1","volume-title":"Ground-state energy and frustration of the Sherrington-Kirkpatrick model and related models. ArXiv Condensed Matter e-print cond-mat\/03116570","author":"Kobe S.","year":"2003","unstructured":"S. Kobe . Ground-state energy and frustration of the Sherrington-Kirkpatrick model and related models. ArXiv Condensed Matter e-print cond-mat\/03116570 , University of Dresden , 2003 . S. Kobe. Ground-state energy and frustration of the Sherrington-Kirkpatrick model and related models. ArXiv Condensed Matter e-print cond-mat\/03116570, University of Dresden, 2003."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4655(78)90102-9"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2006\/04\/P04005"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/559621"},{"key":"e_1_3_2_1_27_1","volume-title":"World Scientific","author":"M\u00e9zard M.","year":"1987","unstructured":"M. M\u00e9zard , G. Parisi , and M. A. Virasoro . Spin Glass Theory and Beyond . World Scientific , Singapore , 1987 . M. M\u00e9zard, G. Parisi, and M. A. Virasoro. Spin Glass Theory and Beyond. World Scientific, Singapore, 1987."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129183103004498"},{"key":"e_1_3_2_1_29_1","first-page":"178","volume-title":"From recombination of genes to the estimation of distributions I. Binary parameters. Parallel Problem Solving from Nature","author":"M\u00fchlenbein H.","year":"1996","unstructured":"H. M\u00fchlenbein and G. Paa\u00df . From recombination of genes to the estimation of distributions I. Binary parameters. Parallel Problem Solving from Nature , pages 178 -- 187 , 1996 . H. M\u00fchlenbein and G. Paa\u00df. From recombination of genes to the estimation of distributions I. Binary parameters. Parallel Problem Solving from Nature, pages 178--187, 1996."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/0378-4371(95)00348-7"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2005.11.013"},{"key":"e_1_3_2_1_32_1","volume-title":"Ground-state energy fluctuations in the Sherrington-Kirkpatrick model","author":"Palassini M.","year":"2003","unstructured":"M. Palassini . Ground-state energy fluctuations in the Sherrington-Kirkpatrick model . 2003 . (cond-mat\/0307713). M. Palassini. Ground-state energy fluctuations in the Sherrington-Kirkpatrick model. 2003. (cond-mat\/0307713)."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.43.1754"},{"key":"e_1_3_2_1_34_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_35_1","first-page":"511","volume-title":"Proc. of the Genetic and Evolutionary Computation Conference (GECCO-2001)","author":"Pelikan M.","year":"2001","unstructured":"M. Pelikan and D. E. Goldberg . Escaping hierarchical traps with competent genetic algorithms . Proc. of the Genetic and Evolutionary Computation Conference (GECCO-2001) , pages 511 -- 518 , 2001 . M. Pelikan and D. E. Goldberg. Escaping hierarchical traps with competent genetic algorithms. Proc. of the Genetic and Evolutionary Computation Conference (GECCO-2001), pages 511--518, 2001."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1013500812258"},{"key":"e_1_3_2_1_37_1","first-page":"519","volume-title":"Proc. of the Genetic and Evolutionary Computation Conference (GECCO--2001)","author":"Pelikan M.","year":"2001","unstructured":"M. Pelikan , D. E. Goldberg , and K. Sastry . Bayesian optimization algorithm, decision graphs, and Occam\u2019s razor . Proc. of the Genetic and Evolutionary Computation Conference (GECCO--2001) , pages 519 -- 526 , 2001 . M. Pelikan, D. E. Goldberg, and K. Sastry. Bayesian optimization algorithm, decision graphs, and Occam\u2019s razor. Proc. of the Genetic and Evolutionary Computation Conference (GECCO--2001), pages 519--526, 2001."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1007\/978-3-540-34954-9_15","volume-title":"Scalable optimization via probabilistic modeling: From algorithms to applications","author":"Pelikan M.","year":"2006","unstructured":"M. Pelikan and A. K. Hartmann . Searching for ground states of Ising spin glasses with hierarchical BOA and cluster exact approximation . In E. Cant\u00fa-Paz, M. Pelikan, and K. Sastry, editors, Scalable optimization via probabilistic modeling: From algorithms to applications , pages 333 -- 349 . Springer , 2006 . M. Pelikan and A. K. Hartmann. Searching for ground states of Ising spin glasses with hierarchical BOA and cluster exact approximation. In E. Cant\u00fa-Paz, M. Pelikan, and K. Sastry, editors, Scalable optimization via probabilistic modeling: From algorithms to applications, pages 333--349. Springer, 2006."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24855-2_4"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1143997.1144072"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1162\/1063656053583496"},{"key":"e_1_3_2_1_42_1","volume-title":"Evaluation-relaxation schemes for genetic and evolutionary algorithms. Master\u2019s thesis","author":"Sastry K.","year":"2001","unstructured":"K. Sastry . Evaluation-relaxation schemes for genetic and evolutionary algorithms. Master\u2019s thesis , University of Illinois at Urbana--Champaign , Department of General Engineering, Urbana, IL, 2001 . K. Sastry. Evaluation-relaxation schemes for genetic and evolutionary algorithms. Master\u2019s thesis, University of Illinois at Urbana--Champaign, Department of General Engineering, Urbana, IL, 2001."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/978-3-540-34954-9_7","volume-title":"Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications","author":"Sastry K.","year":"2006","unstructured":"K. Sastry , M. Pelikan , and D. E. Goldberg . Efficiency enhancement of estimation of distribution algorithms . In M. Pelikan, K. Sastry, and E. Cant\u00fa-Paz, editors, Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications , pages 161 -- 185 . Springer , 2006 . K. Sastry, M. Pelikan, and D. E. Goldberg. Efficiency enhancement of estimation of distribution algorithms. In M. Pelikan, K. Sastry, and E. Cant\u00fa-Paz, editors, Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications, pages 161--185. Springer, 2006."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2006.1688408"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2007.4424742"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2006.163.221"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICEC.1998.700085"}],"event":{"name":"GECCO08: Genetic and Evolutionary Computation Conference","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation","ACM Association for Computing Machinery"],"location":"Atlanta GA USA","acronym":"GECCO08"},"container-title":["Proceedings of the 10th annual conference on Genetic and evolutionary computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1389095.1389176","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1389095.1389176","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:56:41Z","timestamp":1750255001000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1389095.1389176"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,7,12]]},"references-count":45,"alternative-id":["10.1145\/1389095.1389176","10.1145\/1389095"],"URL":"https:\/\/doi.org\/10.1145\/1389095.1389176","relation":{},"subject":[],"published":{"date-parts":[[2008,7,12]]},"assertion":[{"value":"2008-07-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}