{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,23]],"date-time":"2025-03-23T22:10:13Z","timestamp":1742767813373,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642291234"},{"type":"electronic","value":"9783642291241"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-29124-1_10","type":"book-chapter","created":{"date-parts":[[2012,3,23]],"date-time":"2012-03-23T17:24:42Z","timestamp":1332523482000},"page":"111-123","source":"Crossref","is-referenced-by-count":3,"title":["Exact Computation of the Fitness-Distance Correlation for Pseudoboolean Functions with One Global Optimum"],"prefix":"10.1007","author":[{"given":"Francisco","family":"Chicano","sequence":"first","affiliation":[]},{"given":"Enrique","family":"Alba","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"10_CR1","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1016\/S0304-3975(00)00239-5","volume":"263","author":"E. Angel","year":"2000","unstructured":"Angel, E., Zissimopoulos, V.: On the landscape ruggedness of the quadratic assignment problem. Theoretical Computer Science\u00a0263, 159\u2013172 (2000)","journal-title":"Theoretical Computer Science"},{"key":"10_CR2","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1016\/S0893-9659(03)80054-X","volume":"16","author":"J.W. Barnes","year":"2003","unstructured":"Barnes, J.W., Dimova, B., Dokov, S.P.: The theory of elementary landscapes. Applied Mathematics Letters\u00a016, 337\u2013343 (2003)","journal-title":"Applied Mathematics Letters"},{"key":"10_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1007\/978-3-540-24652-7_3","volume-title":"Evolutionary Computation in Combinatorial Optimization","author":"C. Bierwirth","year":"2004","unstructured":"Bierwirth, C., Mattfeld, D., Watson, J.P.: Landscape Regularity and Random Walks for the Job-Shop Scheduling Problem. In: Gottlieb, J., Raidl, G.R. (eds.) EvoCOP 2004. LNCS, vol.\u00a03004, pp. 21\u201330. Springer, Heidelberg (2004)"},{"unstructured":"Chicano, F., Alba, E.: Elementary landscape decomposition of the 0-1 unconstrained quadratic optimization. Journal of Heuristics (10.1007\/s10732-011-9170-6)","key":"10_CR4"},{"doi-asserted-by":"crossref","unstructured":"Chicano, F., Alba, E.: Exact computation of the expectation curves of the bit-flip mutation using landscapes theory. In: GECCO, pp. 2027\u20132034 (2011)","key":"10_CR5","DOI":"10.1145\/2001576.2001849"},{"issue":"4","key":"10_CR6","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1162\/EVCO_a_00039","volume":"19","author":"F. Chicano","year":"2011","unstructured":"Chicano, F., Whitley, L.D., Alba, E.: A methodology to find the elementary landscape decomposition of combinatorial optimization problems. Evolutionary Computation\u00a019(4), 597\u2013637 (2011)","journal-title":"Evolutionary Computation"},{"key":"10_CR7","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/0-387-23394-6_5","volume-title":"Recent Advances in Applied Probability","author":"P. Feinsilver","year":"2005","unstructured":"Feinsilver, P., Kocik, J.: Krawtchouk polynomials and krawtchouk matrices. In: Recent Advances in Applied Probability, pp. 115\u2013141. Springer, US (2005)"},{"issue":"2-4","key":"10_CR8","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1016\/S0167-2789(97)00091-2","volume":"107","author":"R. Garc\u00eda-Pelayo","year":"1997","unstructured":"Garc\u00eda-Pelayo, R., Stadler, P.: Correlation length, isotropy and meta-stable states. Physica D: Nonlinear Phenomena\u00a0107(2-4), 240\u2013254 (1997)","journal-title":"Physica D: Nonlinear Phenomena"},{"issue":"2","key":"10_CR9","doi-asserted-by":"publisher","first-page":"272","DOI":"10.1016\/S0377-2217(01)00209-0","volume":"137","author":"F. Glover","year":"2002","unstructured":"Glover, F., Alidaee, B., Rego, C., Kochenberger, G.: One-pass heuristics for large-scale unconstrained binary quadratic problems. EJOR\u00a0137(2), 272\u2013287 (2002)","journal-title":"EJOR"},{"unstructured":"Jones, T., Forrest, S.: Fitness distance correlation as a measure of problem difficulty for genetic algorithms. In: GECCO, pp. 184\u2013192. Morgan Kaufmann (1995)","key":"10_CR10"},{"doi-asserted-by":"crossref","unstructured":"Kinnear Jr., K.E.: Fitness landscapes and difficulty in genetic programming. In: IEEE CEC, vol.\u00a01, pp. 142\u2013147 (June 1994)","key":"10_CR11","DOI":"10.1109\/ICEC.1994.350026"},{"doi-asserted-by":"crossref","unstructured":"Lu, G., Bahsoon, R., Yao, X.: Applying elementary landscape analysis to search-based software engineering. In: Proceedings of SSBSE (2010)","key":"10_CR12","DOI":"10.1109\/SSBSE.2010.10"},{"key":"10_CR13","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1023\/B:ANOR.0000039522.58036.68","volume":"131","author":"G. Palubeckis","year":"2004","unstructured":"Palubeckis, G.: Multistart tabu search strategies for the unconstrained binary quadratic optimization problem. Annals of Oper. Research\u00a0131, 259\u2013282 (2004)","journal-title":"Annals of Oper. Research"},{"unstructured":"Rana, S., Heckendorn, R.B., Whitley, D.: A tractable walsh analysis of SAT and its implications for genetic algorithms. In: Proceedings of AAAI, pp. 392\u2013397 (1998)","key":"10_CR14"},{"issue":"1","key":"10_CR15","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1137\/S0036144501395952","volume":"44","author":"C.M. Reidys","year":"2002","unstructured":"Reidys, C.M., Stadler, P.F.: Combinatorial landscapes. SIAM Review\u00a044(1), 3\u201354 (2002)","journal-title":"SIAM Review"},{"unstructured":"Stadler, P.F.: Toward a theory of landscapes. In: L\u00f3pez-Pe\u00f1a, R., Capovilla, R., Garc\u00eda-Pelayo, R., Waelbroeck, H., Zertruche, F. (eds.) Complex Systems and Binary Networks, pp. 77\u2013163. Springer (1995)","key":"10_CR16"},{"doi-asserted-by":"crossref","unstructured":"Stadler, P.F.: Fitness Landscapes. In: Biological Evolution and Statistical Physics, pp. 183\u2013204. Springer (2002)","key":"10_CR17","DOI":"10.1007\/3-540-45692-9_10"},{"doi-asserted-by":"crossref","unstructured":"Sutton, A.M., Whitley, D., Howe, A.E.: Mutation rates of the (1+1)-EA on pseudo-boolean functions of bounded epistasis. In: GECCO, pp. 973\u2013980. ACM (2011)","key":"10_CR18","DOI":"10.1145\/2001576.2001709"},{"unstructured":"Sutton, A.M., Whitley, L.D., Howe, A.E.: Computing the moments of k-bounded pseudo-boolean functions over hamming spheres of arbitrary radius in polynomial time. Theoretical Computer Science (10.1016\/j.tcs.2011.02.006)","key":"10_CR19"},{"key":"10_CR20","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1145\/1569901.1569952","volume-title":"Proceedings of GECCO","author":"A.M. Sutton","year":"2009","unstructured":"Sutton, A.M., Whitley, L.D., Howe, A.E.: A polynomial time computation of the exact correlation structure of k-satisfiability landscapes. In: Proceedings of GECCO, pp. 365\u2013372. ACM, New York (2009)"},{"issue":"2","key":"10_CR21","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1162\/1063656054088549","volume":"13","author":"M. Tomassini","year":"2005","unstructured":"Tomassini, M., Vanneschi, L., Collard, P., Clergue, M.: A study of fitness distance correlation as a difficulty measure in genetic programming. Evolutionary Computation\u00a013(2), 213\u2013239 (2005)","journal-title":"Evolutionary Computation"},{"key":"10_CR22","doi-asserted-by":"publisher","first-page":"585","DOI":"10.1145\/1389095.1389208","volume-title":"Proceedings of GECCO","author":"D. Whitley","year":"2008","unstructured":"Whitley, D., Sutton, A.M., Howe, A.E.: Understanding elementary landscapes. In: Proceedings of GECCO, pp. 585\u2013592. ACM, New York (2008)"}],"container-title":["Lecture Notes in Computer Science","Evolutionary Computation in Combinatorial Optimization"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-29124-1_10.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,23]],"date-time":"2025-03-23T21:43:53Z","timestamp":1742766233000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-29124-1_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642291234","9783642291241"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-29124-1_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}