{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,17]],"date-time":"2026-02-17T22:26:41Z","timestamp":1771367201128,"version":"3.50.1"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[1994,1,1]],"date-time":"1994-01-01T00:00:00Z","timestamp":757382400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/bf00993046","type":"journal-article","created":{"date-parts":[[2005,1,14]],"date-time":"2005-01-14T18:19:07Z","timestamp":1105726747000},"page":"285-319","source":"Crossref","is-referenced-by-count":34,"title":["What makes a problem hard for a genetic algorithm? Some anomalous results and their explanation"],"prefix":"10.1007","volume":"13","author":[{"given":"Stephanie","family":"Forrest","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Melanie","family":"Mitchell","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","volume-title":"Proceedings of the Fourth International Conference on Genetic Algorithms","year":"1991","unstructured":"Belew, R.K. & Booker, L.B. (Eds.) (1991).Proceedings of the Fourth International Conference on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann."},{"issue":"I","key":"CR2","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1016\/0040-5809(90)90004-F","volume":"38","author":"A. Bergman","year":"1990","unstructured":"Bergman, A., & Feldman, M.W. (1990). More on selection for and against recombination.Theoretical Population Biology, 38(I, 68?92.","journal-title":"Theoretical Population Biology"},{"key":"CR3","unstructured":"Bethke, A.D. (1980). Genetic algorithms as function optimizers. (Doctoral dissertation, University of Michigan.)Dissertation Abstracts International, 41(9), 3503B."},{"key":"CR4","volume-title":"Proceedings of the Fourth International Conference on Genetic Algorithms","author":"R. Das","year":"1991","unstructured":"Das, R., & Whitley, L.D. (1991). The only challenging problems are deceptive: Global search by solving order-1 hyperplanes. In R.K. Belew & L.B. Booker (Eds.),Proceedings of the Fourth International Conference on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann."},{"key":"CR5","volume-title":"Genetic algorithms and simulated annealing. Research Notes in Artificial Intelligence","year":"1987","unstructured":"Davis, L.D. (Ed.) (1987).Genetic algorithms and simulated annealing. Research Notes in Artificial Intelligence. Los Altos, CA: Morgan Kauffmann."},{"key":"CR6","volume-title":"The handbook of genetic algorithms","year":"1991","unstructured":"Davis, L.D. (Ed.) (1991).The handbook of genetic algorithms. New York: Van Nostrand Reinhold."},{"key":"CR7","volume-title":"An analysis of the behavior of a class of genetic adaptive systems","author":"K.A. Jong De","year":"1975","unstructured":"De Jong, K.A. (1975).An analysis of the behavior of a class of genetic adaptive systems. Unpublished doctoral dissertation, University of Michigan, Ann Arbor, MI."},{"key":"CR8","doi-asserted-by":"crossref","unstructured":"De Jong, K.A. (Ed.) (1990a). Special issue on genetic algorithms.Machine Learning, 5(4).","DOI":"10.1023\/A:1022625623050"},{"issue":"4","key":"CR9","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1023\/A:1022625623050","volume":"5","author":"K.A. Jong De","year":"1990","unstructured":"De Jong, K.A. (1990b). Introduction to the second special issue on genetic algorithms.Machine Learning, 5(4, 351?353.","journal-title":"Machine Learning"},{"key":"CR10","first-page":"651","volume-title":"Proceedings of the Twelfth International Conference on Artificial Intelligence","author":"K.A. Jong De","year":"1991","unstructured":"De Jong, K.A., & Spears, W. (1991). Learning concept classification rules using genetic algorithms. InProceedings of the Twelfth International Conference on Artificial Intelligence, 651?656. San Matco, CA: Morgan Kaufmann."},{"key":"CR11","volume-title":"Documentation for orisoner's dilemma and norms programs that use the genetic algorithm","author":"S. Forrest","year":"1985","unstructured":"Forrest, S. (1985).Documentation for orisoner's dilemma and norms programs that use the genetic algorithm. Unpublished report, University of Michigan, Ann Arbor, MI."},{"key":"CR12","volume-title":"Proceedings of the Fourth International Conference on Genetic Algorithms","author":"S. Forrest","year":"1991","unstructured":"Forrest, S., & Mitchell, M. (1991). The performance of genetic algorithms on Walsh polynomials: Some anomalous results and their explanation. In R.K. Belew & L.B. Booker (Eds.),Proceedings of the Fourth International Conference on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann."},{"key":"CR13","volume-title":"Foundations of genetic algorithms 2","author":"S. Forrest","year":"1992","unstructured":"Forrest, S., & Mitchell, M. (1992). Towards a stronger building-blocks hypothesis: Effects of relative building-block fitness on GA performance. In L.D. Whitley (Ed.),Foundations of genetic algorithms 2. San Mateo, CA: Morgan Kaufmann."},{"key":"CR14","series-title":"Technical Report TCGA Report","volume-title":"Optimal initial population size for binary-coded genetic algorithms","author":"D.E. Goldberg","year":"1985","unstructured":"Goldberg, D.E. (1985).Optimal initial population size for binary-coded genetic algorithms (Technical Report TCGA Report No. 85001). Tuscaloosa, AL: University of Alabama."},{"key":"CR15","volume-title":"Genetic algorithms and simulated annealing. Research Notes in Artificial Intelligence","author":"D.E. Goldberg","year":"1987","unstructured":"Goldberg, D.E. (1987). Simple genetic algorithms and the minimal deceptive problem. In L.D. Davis (ed.),Genetic algorithms and simulated annealing. Research Notes in Artificial Intelligence. Los Altos, CA: Morgan Kaufmann."},{"key":"CR16","first-page":"129","volume":"3","author":"D.E. Goldberg","year":"1989","unstructured":"Goldberg, D.E. (1989a). Genetic algorithms and Walsh functions: Part I, A gentle introduction.Complex Systems, 3, 129?152.","journal-title":"Complex Systems"},{"key":"CR17","first-page":"153","volume":"3","author":"D.E. Goldberg","year":"1989","unstructured":"Goldberg, D.E. (1989b). Genetic algorithms and Walsh functions: Part II, Deception and its analysis.Complex Systems, 3, 153?171.","journal-title":"Complex Systems"},{"key":"CR18","volume-title":"Genetic algorithms in search, optimization, and machine learning","author":"D.E. Goldberg","year":"1989","unstructured":"Goldberg, D.E. (1989c).Genetic algorithms in search, optimization, and machine learning. Reading, MA: Addison Wesley."},{"key":"CR19","volume-title":"Proceedings of the Third International Conference on Genetic Algorithms","author":"D.E. Goldberg","year":"1989","unstructured":"Goldberg, D.E. (1989d). Sizing populations for serial and parallel genetic algorithms. In J.D. Schaffer (Ed.),Proceedings of the Third International Conference on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann."},{"key":"CR20","series-title":"Technical Report","volume-title":"Construction of high-order deceptive functions using low-order Walsh coefficients","author":"D.E. Goldberg","year":"1991","unstructured":"Goldberg, D.E. (1991).Construction of high-order deceptive functions using low-order Walsh coefficients (Technical Report 90002). Urbana, IL: Illinois Genetic Algorithms Laboratory, Department of General Engineering, University of Illinois."},{"key":"CR21","unstructured":"Goldberg, D.E., & Bridges, C.L. (1988).An analysis of a reordering operator on a GA-hard problem (Technical Report 88005). Tuscaloosa, AL: The Clearinghouse for Genetic Algorithms, Department of Engineering Mechanics, University of Alabama."},{"key":"CR22","doi-asserted-by":"crossref","unstructured":"Goldberg, D.E., & Holland, J.H. (Eds.). (1988a). Special issue on genetic algorithms.Machine Learning, 3(2?3).","DOI":"10.1023\/A:1022602019183"},{"issue":"2?3","key":"CR23","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1023\/A:1022602019183","volume":"3","author":"D.E. Goldberg","year":"1988","unstructured":"Goldberg, D.E., & Holland, J.H. (1988b). Introduction to the first special issue on genetic algorithms.Machine Learning, 3(2?3, 95?99.","journal-title":"Machine Learning"},{"key":"CR24","first-page":"493","volume":"3","author":"D.E. Goldberg","year":"1990","unstructured":"Goldberg, D.E., Korb, B., & Deb, K. (1990). Messy genetic algorithms. Motivation, analysis, and first results.Complex Systems, 3, 493?530.","journal-title":"Complex Systems"},{"key":"CR25","volume-title":"Proceedings of the First International Conference on Genetic Algorithms and Their Applications","year":"1985","unstructured":"Grefenstette, J.J. (Ed.). (1985).Proceedings of the First International Conference on Genetic Algorithms and Their Applications. Hillsdale, NJ: Lawrence Erlbaum Associates."},{"key":"CR26","volume-title":"Genetic Algorithms and Their Applications: Proceedings of the Second International Conference on Genetic Algorithms","year":"1987","unstructured":"Grefenstette, J.J. (Ed.). (1987).Genetic Algorithms and Their Applications: Proceedings of the Second International Conference on Genetic Algorithms. Hillsdale, NJ: Lawrence Erlbaum Associates."},{"key":"CR27","volume-title":"Proceedings of the Third International Conference on Genetic Algorithms","author":"J.J. Grefenstette","year":"1989","unstructured":"Grefenstette, J.J., & Baker, J.E. (1989). How genetic algorithms work: A critical look at implicit parallelism. In J.D. Schaffer (Ed.),Proceedings of the Third International Conference on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann."},{"key":"CR28","volume-title":"Adaptation in natural and artificial systems","author":"J.H. Holland","year":"1975","unstructured":"Holland, J.H. (1975).Adaptation in natural and artificial systems. Ann Arbor, MI: University of Michigan Press."},{"key":"CR29","volume-title":"Machine learning (Vol. 2)","author":"J.H. Holland","year":"1986","unstructured":"Holland, J.H. (1986). Escaping brittleness: The possibilities of general-purpose learning algorithms applied to parallel rule-based systems. In R.S. Michalski, J.G. Carbonell, & T.M. Mitchell (Eds.),Machine learning (Vol. 2). San Mateo, CA: Morgan Kaufmann."},{"key":"CR30","volume-title":"Evolution, learning, and cognition","author":"J.H Holland","year":"1988","unstructured":"Holland, J.H (1988). The dynamics of searchers directed by genetic algorithms. In Y.C. Lee (Ed.),Evolution, learning, and cognition. Teaneck, NJ: World Scientific."},{"key":"CR31","volume-title":"Lectures in the sciences of complexity (Vol. 1)","author":"J.H. Holland","year":"1989","unstructured":"Holland, J.H. (1989). Using classifier systems to study adaptive nonlinear networks. In D.L. Stein (Ed.),Lectures in the sciences of complexity (Vol. 1). Reading, MA: Addison-Wesley."},{"key":"CR32","series-title":"Technical Report","volume-title":"Genetic programming: A paradigm for genetically breeding populations of computer programs to solve problems","author":"J.R. Koza","year":"1990","unstructured":"Koza, J.R. (1990).Genetic programming: A paradigm for genetically breeding populations of computer programs to solve problems (Technical Report STAN-CS-90-1314). Stanford, CA: Department of Computer Science, Stanford University."},{"key":"CR33","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1080\/09528139008953717","volume":"2","author":"G.E. Liepins","year":"1990","unstructured":"Liepins, G.E., & Vose, M.D. (1990). Representational issues in genetic optimization.Journal of Experimental and Theoretical Artificial Intelligence, 2, 101?115.","journal-title":"Journal of Experimental and Theoretical Artificial Intelligence"},{"key":"CR34","first-page":"379","volume-title":"Proceedings of the Third International Conference on Genetic Algorithms","author":"G.F. Miller","year":"1989","unstructured":"Miller, G.F., Todd, P.M., & Hegde, S.U. (1989). Designing neural networks using genetic algorithms. In J.D. Schaffer (Ed.),Proceedings of the Third International Conference on Genetic Algorithms (pp. 379?384). San Mateo, CA: Morgan Kaufmann."},{"key":"CR35","volume-title":"Proceedings of the First European Conference on Artificial Life","author":"M. Mitchell","year":"1992","unstructured":"Mitchell, M., Forrest, S., & Holland, J.H. (1992). The royal road for genetic algorithms: Fitness landscapes and GA peformance. InProceedings of the First European Conference on Artificial Life. Cambridge, MA: MIT Press\/Bradford Books."},{"key":"CR36","unstructured":"Packard, N.H. (1990). A genetic learning algorithm for the analysis of complex data.Complex Systems, 4(5)."},{"key":"CR37","volume-title":"Proceedings of the Third International Conference on Genetic Algorithms","year":"1989","unstructured":"Schaffer, J.D. (ed.). (1989).Proceedings of the Third International Conference on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann."},{"key":"CR38","volume-title":"A learning system based on genetic adaptive algorithms","author":"S.F. Smith","year":"1980","unstructured":"Smith, S.F. (1980).A learning system based on genetic adaptive algorithms. Unpublished Ph.D. dissertation, Computer Science Department, University of Pittsburgh, Pittsburgh, PA."},{"key":"CR39","volume-title":"Distributed genetic algorithms for function optimization","author":"R. Tanese","year":"1989","unstructured":"Tanese, R. (1989a).Distributed genetic algorithms for function optimization. Unpublished doctoral dissertation, University of Michigan, Ann Arbor, MI."},{"key":"CR40","volume-title":"Proceedings of the Third International Conference on Genetic Algorithms","author":"R. Tanese","year":"1989","unstructured":"Tanese, R. (1989b). Distributed genetic algorithms. In J.D. Schaffer (ed.),Proceedings of the Third International Conference on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann."},{"key":"CR41","doi-asserted-by":"crossref","first-page":"5","DOI":"10.2307\/2387224","volume":"55","author":"J.L. Walsh","year":"1923","unstructured":"Walsh, J.L. (1923). A closed set of orthogonal functions.American Journal of Mathematics, 55, 5?24.","journal-title":"American Journal of Mathematics"},{"key":"CR42","volume-title":"Foundations of genetic algorithms","author":"L.D. Whitley","year":"1991","unstructured":"Whitley, L.D. (1991). Fundamental principles of deception in genetic search. In G. Rawlins (Ed.),Foundations of genetic algorithms. San Mateo, Ca: Morgan Kaufmann."},{"key":"CR43","first-page":"562","volume-title":"Proceedings of the Fourth International Conference on Genetic Algorithms","author":"L.D. Whitley","year":"1991","unstructured":"Whitley, L.D., Dominic, S., & Das, R. (1991). Genetic reinforcement learning with multilayer neural networks. In R.K. Belew & L.B. Booker (Eds.),Proceedings of the Fourth International Conference on Genetic Algorithms (pp. 562?569). San Mateo, CA: Morgan Kaufmann."},{"key":"CR44","volume-title":"Proceedings of The Fourth International Conference on Genetic Algorithms","author":"S.W. Wilson","year":"1991","unstructured":"Wilson, S.W. (1991). GA-easy does not imply steepest-ascent optimizable. In R.K. Belew & L.B. Booker (Eds.),Proceedings of The Fourth International Conference on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann."}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00993046.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00993046\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00993046","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,29]],"date-time":"2019-04-29T22:58:39Z","timestamp":1556578719000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00993046"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"references-count":44,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[1994]]}},"alternative-id":["BF00993046"],"URL":"https:\/\/doi.org\/10.1007\/bf00993046","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994]]}}}