{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T20:33:50Z","timestamp":1761597230028},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540230922"},{"type":"electronic","value":"9783540302179"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30217-9_4","type":"book-chapter","created":{"date-parts":[[2010,9,22]],"date-time":"2010-09-22T12:36:06Z","timestamp":1285158966000},"page":"31-40","source":"Crossref","is-referenced-by-count":6,"title":["The Ising Model: Simple Evolutionary Algorithms as Adaptation Schemes"],"prefix":"10.1007","author":[{"given":"Patrick","family":"Briest","sequence":"first","affiliation":[]},{"given":"Dimo","family":"Brockhoff","sequence":"additional","affiliation":[]},{"given":"Bastian","family":"Degener","sequence":"additional","affiliation":[]},{"given":"Matthias","family":"Englert","sequence":"additional","affiliation":[]},{"given":"Christian","family":"Gunia","sequence":"additional","affiliation":[]},{"given":"Oliver","family":"Heering","sequence":"additional","affiliation":[]},{"given":"Thomas","family":"Jansen","sequence":"additional","affiliation":[]},{"given":"Michael","family":"Leifhelm","sequence":"additional","affiliation":[]},{"given":"Kai","family":"Plociennik","sequence":"additional","affiliation":[]},{"given":"Heiko","family":"R\u00f6glin","sequence":"additional","affiliation":[]},{"given":"Andrea","family":"Schweer","sequence":"additional","affiliation":[]},{"given":"Dirk","family":"Sudholt","sequence":"additional","affiliation":[]},{"given":"Stefan","family":"Tannenbaum","sequence":"additional","affiliation":[]},{"given":"Ingo","family":"Wegener","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"4_CR1","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1016\/S0304-3975(01)00182-7","volume":"276","author":"S. Droste","year":"2002","unstructured":"Droste, S., Jansen, T., Wegener, I.: On the analysis of the (1+1) evolutionary algorithm. Theoretical Computer Science\u00a0276, 51\u201381 (2002)","journal-title":"Theoretical Computer Science"},{"key":"4_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1100","DOI":"10.1007\/978-3-540-24854-5_108","volume-title":"Genetic and Evolutionary Computation \u2013 GECCO 2004","author":"S. Fischer","year":"2004","unstructured":"Fischer, S.: A polynomial upper bound for a mutation-based algorithm on the two-dimensional Ising model. In: Deb, K., et al. (eds.) GECCO 2004. LNCS, vol.\u00a03102, pp. 1100\u20131112. Springer, Heidelberg (2004)"},{"key":"4_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1113","DOI":"10.1007\/978-3-540-24854-5_109","volume-title":"Genetic and Evolutionary Computation \u2013 GECCO 2004","author":"S. Fischer","year":"2004","unstructured":"Fischer, S., Wegener, I.: The Ising model on the ring: Mutation versus recombination. In: Deb, K., et al. (eds.) GECCO 2004. LNCS, vol.\u00a03102, pp. 1113\u20131124. Springer, Heidelberg (2004)"},{"key":"4_CR4","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1162\/evco.1999.7.2.173","volume":"7","author":"J. Garnier","year":"1999","unstructured":"Garnier, J., Kallel, L., Schoenauer, M.: Rigorous hitting times for binary mutations. Evolutionary Computation\u00a07, 173\u2013203 (1999)","journal-title":"Evolutionary Computation"},{"key":"4_CR5","volume-title":"Adaptation in Natural and Artificial Systems","author":"J.H. Holland","year":"1975","unstructured":"Holland, J.H.: Adaptation in Natural and Artificial Systems. Univ. of Michigan, MI (1975)"},{"key":"4_CR6","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/BF02980577","volume":"31","author":"E. Ising","year":"1925","unstructured":"Ising, E.: Beitr\u00e4ge zur Theorie des Ferromagnetismus. Z. Physik\u00a031, 235\u2013288 (1925)","journal-title":"Z. Physik"},{"key":"4_CR7","unstructured":"Ladret, V.: Asymptotic hitting time for a simple evolutionary model of protein folding. Technical report (2004), https:\/\/linproxy.fan.workers.dev:443\/http\/arxiv.org\/abs\/math.PR\/0308237"},{"key":"4_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1007\/BFb0056850","volume-title":"Parallel Problem Solving from Nature - PPSN V","author":"B. Naudts","year":"1998","unstructured":"Naudts, B., Naudts, J.: The effect of spin-flip symmetry on the performance of the simple GA. In: Eiben, A.E., B\u00e4ck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol.\u00a01498, pp. 67\u201376. Springer, Heidelberg (1998)"},{"key":"4_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1271","DOI":"10.1007\/3-540-45110-2_3","volume-title":"Genetic and Evolutionary Computation - GECCO 2003","author":"M. Pelikan","year":"2003","unstructured":"Pelikan, M., Goldberg, D.E.: Hierarchical BOA solves Ising spin glasses and MAXSAT. In: Cant\u00fa-Paz, E., Foster, J.A., Deb, K., Davis, L., Roy, R., O\u2019Reilly, U.-M., Beyer, H.-G., Kendall, G., Wilson, S.W., Harman, M., Wegener, J., Dasgupta, D., Potter, M.A., Schultz, A., Dowsland, K.A., Jonoska, N., Miller, J., Standish, R.K. (eds.) GECCO 2003. LNCS, vol.\u00a02724, pp. 1271\u20131282. Springer, Heidelberg (2003)"},{"key":"4_CR10","first-page":"626","volume-title":"Proc. of the Genetic and Evolutionary Computation Conference (GECCO 2002)","author":"C. Hoyweghen Van","year":"2002","unstructured":"Van Hoyweghen, C., Goldberg, D.E., Naudts, B.: From twomax to the Ising model: Easy and hard symmetrical problems. In: Proc. of the Genetic and Evolutionary Computation Conference (GECCO 2002), pp. 626\u2013633. Morgan Kaufmann, San Francisco (2002)"},{"key":"4_CR11","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1162\/106365602760972749","volume":"10","author":"C. Hoyweghen Van","year":"2002","unstructured":"Van Hoyweghen, C., Naudts, B., Goldberg, D.E.: Spin-flip symmetry and synchronization. Evolutionary Computation\u00a010, 317\u2013344 (2002)","journal-title":"Evolutionary Computation"},{"key":"4_CR12","doi-asserted-by":"crossref","unstructured":"Wegener, I., Witt, C.: On the analysis of a simple evolutionary algorithm on quadratic pseudo-boolean functions. To appear in Journal of Discrete Algorithms (2004)","DOI":"10.1016\/j.jda.2004.02.001"}],"container-title":["Lecture Notes in Computer Science","Parallel Problem Solving from Nature - PPSN VIII"],"original-title":[],"link":[{"URL":"https:\/\/linproxy.fan.workers.dev:443\/http\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30217-9_4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T04:49:59Z","timestamp":1605761399000},"score":1,"resource":{"primary":{"URL":"https:\/\/linproxy.fan.workers.dev:443\/http\/link.springer.com\/10.1007\/978-3-540-30217-9_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540230922","9783540302179"],"references-count":12,"URL":"https:\/\/linproxy.fan.workers.dev:443\/https\/doi.org\/10.1007\/978-3-540-30217-9_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}