{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:33:00Z","timestamp":1725489180755},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540734796"},{"type":"electronic","value":"9783540734826"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-73482-6_8","type":"book-chapter","created":{"date-parts":[[2007,8,14]],"date-time":"2007-08-14T13:41:51Z","timestamp":1187098911000},"page":"123-137","source":"Crossref","is-referenced-by-count":7,"title":["Decomposition of Fitness Functions in Random Heuristic Search"],"prefix":"10.1007","author":[{"given":"Yossi","family":"Borenstein","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Riccardo","family":"Poli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"8_CR1","first-page":"182","volume-title":"Proceedings of the 1st IEEE Conference on Evolutionary Computation","author":"L. Altenberg","year":"1994","unstructured":"Altenberg, L.: Evolving better representations through selective genome growth. In: Proceedings of the 1st IEEE Conference on Evolutionary Computation, Orlando, Florida, USA, June 27-29, 1994, vol.\u00a01, pp. 182\u2013187. IEEE, New York (1994)"},{"key":"8_CR2","volume-title":"Handbook of Evolutionary Computation","author":"L. Altenberg","year":"1997","unstructured":"Altenberg, L.: NK fitness landscapes. In: Handbook of Evolutionary Computation, pp. B2.7.2. Oxford University Press, Oxford (1997)"},{"key":"8_CR3","first-page":"1287","volume-title":"GECCO 2005","author":"Y. Borenstein","year":"2005","unstructured":"Borenstein, Y., Poli, R.: Information landscapes and the analysis of search algorithms. In: GECCO 2005. Proceedings of the 2005 conference on Genetic and evolutionary computation, New York, NY, USA, pp. 1287\u20131294. ACM Press, New York (2005)"},{"key":"8_CR4","first-page":"23","volume-title":"Proceedings of the First Workshop on Foundations of Genetic Algorithms.","author":"Y. Davidor","year":"1990","unstructured":"Davidor, Y.: Epistasis variance: A viewpoint on GA-hardness. In: Rawlins, G.J.E. (ed.) Proceedings of the First Workshop on Foundations of Genetic Algorithms, Bloomington Campus, Indiana, USA, July 15-18, 1990, pp. 23\u201335. Morgan Kaufmann, San Francisco (1990)"},{"unstructured":"Droste, S., Jansen, T., Wegener, I.: Upper and lower bounds for randomized search heuristics in black-box optimization. Electronic Colloquium on Computational Complexity (ECCC) (048) (2003)","key":"8_CR5"},{"key":"8_CR6","first-page":"109","volume-title":"Proceedings of the Second Workshop on Foundations of Genetic Algorithms","author":"S. Forrest","year":"1992","unstructured":"Forrest, S., Mitchell, M.: Relative building-block fitness and the building block hypothesis. In: Whitley, L.D. (ed.) Proceedings of the Second Workshop on Foundations of Genetic Algorithms, Vail, Colorado, USA, July 26-29, 1992, pp. 109\u2013126. Morgan Kaufmann, San Francisco (1992)"},{"key":"8_CR7","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-88094-0","volume-title":"Representations for Genetic and Evolutionary Algorithms","author":"F. Rothlauf","year":"2002","unstructured":"Rothlauf, F.: Representations for Genetic and Evolutionary Algorithms. Springer, Heidelberg (2002)"},{"key":"8_CR8","volume-title":"Genetic Algorithms in Search, Optimization, and Machine Learning","author":"D.E. Goldberg","year":"1989","unstructured":"Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, London (1989)"},{"key":"8_CR9","first-page":"1","volume":"2","author":"D.E. Goldberg","year":"1993","unstructured":"Goldberg, D.E.: Making genetic algorithm fly: a lesson from the wright brothers. Advanced Technology For Developers\u00a02, 1\u20138 (1993)","journal-title":"Advanced Technology For Developers"},{"key":"8_CR10","first-page":"75","volume-title":"Proceedings of the Second Workshop on Foundations of Genetic Algorithms","author":"J.J. Grefenstette","year":"1992","unstructured":"Grefenstette, J.J.: Deception considered harmful. In: Whitley, L.D. (ed.) Proceedings of the Second Workshop on Foundations of Genetic Algorithms, Vail, Colorado, USA, July 26-29, 1992, pp. 75\u201391. Morgan Kaufmann, San Francisco (1992)"},{"key":"8_CR11","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1007\/978-3-662-04448-3_18","volume-title":"Theoretical aspects of evolutionary computing","author":"T. Jansen","year":"2001","unstructured":"Jansen, T.: On classifications of fitness functions. In: Theoretical aspects of evolutionary computing, pp. 371\u2013385. Springer, London, UK (2001)"},{"key":"8_CR12","first-page":"184","volume-title":"Proceedings of the 6th International Conference on Genetic Algorithms","author":"T. Jones","year":"1995","unstructured":"Jones, T., Forrest, S.: Fitness distance correlation as a measure of problem difficulty for genetic algorithms. In: Proceedings of the 6th International Conference on Genetic Algorithms, San Francisco, CA, USA, 1995, pp. 184\u2013192. Morgan Kaufmann Publishers Inc. San Francisco (1995)"},{"key":"8_CR13","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195079517.001.0001","volume-title":"The Origins of Order: Self-Organization and Selection in Evolution","author":"S. Kauffman","year":"1993","unstructured":"Kauffman, S.: The Origins of Order: Self-Organization and Selection in Evolution. Oxford University Press, Oxford (1993)"},{"key":"8_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"1377","DOI":"10.1007\/978-3-540-24854-5_131","volume-title":"Genetic and Evolutionary Computation \u2013 GECCO 2004","author":"A. Moraglio","year":"2004","unstructured":"Moraglio, A., Poli, R.: Topological interpretation of crossover. In: Deb, K., et al. (eds.) GECCO 2004. LNCS, vol.\u00a03102, pp. 1377\u20131388. Springer, Heidelberg (2004)"},{"unstructured":"Naudts, B.: Measuring GA-hardness. PhD thesis, University of Antwerpen, Antwerpen, Netherlands (1998)","key":"8_CR15"},{"issue":"1","key":"8_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/4235.843491","volume":"4","author":"B. Naudts","year":"2000","unstructured":"Naudts, B., Kallel, L.: A comparison of predictive measures of problem difficulty in evolutionary algorithms. IEEE Trans. Evolutionary Computation\u00a04(1), 1\u201315 (2000)","journal-title":"IEEE Trans. Evolutionary Computation"},{"key":"8_CR17","volume-title":"Heuristics: intelligent search strategies for computer problem solving","author":"J. Pearl","year":"1984","unstructured":"Pearl, J.: Heuristics: intelligent search strategies for computer problem solving. Addison-Wesley Longman Publishing Co., Inc. Boston, MA, USA (1984)"},{"key":"8_CR18","first-page":"183","volume":"5","author":"N.J. Radcliffe","year":"1991","unstructured":"Radcliffe, N.J.: Equivalence class analysis of genetic algorithms. Complex Systems\u00a05, 183\u2013205 (1991)","journal-title":"Complex Systems"},{"unstructured":"Rana, S.: Examining the Role of Local Optima and Schema Processing in Genetic Search. PhD thesis, Colorado State University, Colorado, U.S.A (1998)","key":"8_CR19"},{"doi-asserted-by":"crossref","unstructured":"Rose, H., Ebeling, W., Asselmeyer, T.: The density of states - a measure of the difficulty of optimisation problems. In: Parallel Problem Solving from Nature, pp. 208\u2013217 (1996)","key":"8_CR20","DOI":"10.1007\/3-540-61723-X_985"},{"key":"8_CR21","volume-title":"The Simple Genetic Algorithm: Foundations and Theory","author":"M.D. Vose","year":"1998","unstructured":"Vose, M.D.: The Simple Genetic Algorithm: Foundations and Theory. MIT Press, Cambridge, MA, USA (1998)"}],"container-title":["Lecture Notes in Computer Science","Foundations of Genetic Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-73482-6_8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,17]],"date-time":"2024-02-17T11:12:32Z","timestamp":1708168352000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-73482-6_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540734796","9783540734826"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-73482-6_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}