{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:22:37Z","timestamp":1725664957320},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540611080"},{"type":"electronic","value":"9783540499480"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-61108-8_30","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T16:16:31Z","timestamp":1330272991000},"page":"54-66","source":"Crossref","is-referenced-by-count":0,"title":["Towards a genetic theory of easy and hard functions"],"prefix":"10.1007","author":[{"given":"Gilles","family":"Venturini","sequence":"first","affiliation":[],"role":[{"role":"author","vocab":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"Cobb H.G. and Grefenstette J.J. (1993), Genetic algorithms for tracking changing environments, Proceedings of the Fith International Conference on Genetic Algorithms, 1993, S. Forrest (Ed), Morgan Kaufmann, pp 523\u2013530.","DOI":"10.21236\/ADA294075"},{"key":"4_CR2","unstructured":"Das R. and Whitley D. (1991), The only challenging problems are deceptive: global search by solving order-1 hyperplane, Proceedings of the Fourth International Conference on Genetic Algorithms, 1991, R.K. Belew and L.B. Booker (Eds), Morgan Kaufmann, pp 166\u2013173."},{"key":"4_CR3","unstructured":"Davidor Y. (1990), Epistasis variance: a viewpoint on GA-hardness, Proceedings of the first Workshop on Foundations of Genetic Algorithms, 1990, G.J.E. Rawlins (Ed), Morgan Kaufmann, pp 23\u201335."},{"key":"4_CR4","unstructured":"Davidor Y. and Ben-Kiki O. (1992), The interplay among the genetic algorithm operators: information theory tools used in a holistic way, Proceedings of the Second Conference on Parallel Problem Solving from Nature 1992, R. Manner and B. Manderick (Eds), Elsevier, pp 75\u201384."},{"key":"4_CR5","unstructured":"De Jong K. (1992), Are genetic algorithms function optimizers?, Proceedings of the Second Conference on Parallel Problem Solving from Nature 1992, R. Manner and B. Manderick (Eds), Elsevier, pp 3\u201313."},{"key":"4_CR6","doi-asserted-by":"crossref","unstructured":"De Jong K., Spears W.M. and Gordon D.F. (1994), Using Markov chains to analyze GAFOs, Proceedings of the third Workshop on Foundations of Genetic Algorithms, 1994.","DOI":"10.1016\/B978-1-55860-356-1.50011-X"},{"key":"4_CR7","doi-asserted-by":"crossref","unstructured":"Eshelman L.J. and Schaffer J.D. (1992), Real-coded genetic algorithms and interval schemata, Proceedings of the second Workshop on Foundations of Genetic Algorithms, 1992.","DOI":"10.1016\/B978-0-08-094832-4.50018-0"},{"key":"4_CR8","unstructured":"Goldberg D.E. (1987), Simple genetic algorithms and the minimal deceptive problem, Genetic Algorithms and Simulated Annealing, L. Davis (Ed), Morgan Kaufmann, pp 74\u201388."},{"key":"4_CR9","unstructured":"Goldberg D.E. (1989). Genetic Algorithms in Search, Optimization and Machine Learning: Addison Wesley."},{"key":"4_CR10","unstructured":"Goldberg D.E., Deb K. and Korb B. (1991), Don't worry, be messy, Proceedings of the Fourth International Conference on Genetic Algorithms, 1991, R.K. Belew and L.B. Booker (Eds), Morgan Kaufmann, pp 24\u201330."},{"key":"4_CR11","doi-asserted-by":"crossref","unstructured":"Grefenstette J.J. (1992), Deception considered harmful, Foundations of Genetic Algorithms 2, 1992.","DOI":"10.21236\/ADA294072"},{"key":"4_CR12","unstructured":"Hart W.E. and Belew R.K. (1991), Optimizing an arbitrary function is hard for the genetic algorithm, Proceedings of the Fourth International Conference on Genetic Algorithms, 1991, R.K. Belew and L.B. Booker (Eds), Morgan Kaufmann, pp 190\u2013195."},{"key":"4_CR13","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: University of Michigan Press."},{"key":"4_CR14","unstructured":"Jones T. and Forrest S. (1995), Fitness distance correlation as a measure of problem difficulty for genetic algorithms, Proceedings of the Sixth International Conference on Genetic Algorithms, 1995, L.J. Eshelman (Ed), Morgan Kaufmann, pp 184\u2013192."},{"key":"4_CR15","unstructured":"Manela M. and Campbell J.A. (1992), Harmonic analysis, epistasis and genetic algorithms, Proceedings of the Second Conference on Parallel Problem Solving from Nature 1992, R. Manner and B. Manderick (Eds), Elsevier, pp 57\u201364."},{"key":"4_CR16","unstructured":"Mitchell M., Forrest S. and Holland J.H. (1991), The royal road for genetic algorithms: fitness landscapes and GA performance, Proceedings of the first European Conference on Artificial Life 1991, F.J. Varela and P. Bourgine (Eds), MIT press\/Bradford Books, pp 245\u2013254."},{"key":"4_CR17","unstructured":"Mitchell M. and Holland H. (1993), When will a genetic algorithm outperform hill climbing?, Proceedings of the Fith International Conference on Genetic Algorithms, 1993, S. Forrest (Ed), Morgan Kaufmann, pp 647\u2013647."},{"key":"4_CR18","unstructured":"Muhlenbein H. (1992), How genetic algorithms really work I.Mutation and hillclimbing, Proceedings of the Second Conference on Parallel Problem Solving from Nature 1992, R. Manner and B. Manderick (Eds), Elsevier, pp 15\u201325."},{"key":"4_CR19","doi-asserted-by":"crossref","unstructured":"Radcliffe N.J. and Surry P.D. (1994), Fitness variance of formae and performance prediction, Proceedings of the third Workshop on Foundations of Genetic Algorithms, 1994.","DOI":"10.1016\/B978-1-55860-356-1.50007-8"},{"key":"4_CR20","unstructured":"Schaffer J.D., Eshelman L.J. and Offutt D. (1990), Spurious correlation and premature convergence in genetic algorithms, Proceedings of the first Workshop on Foundations of Genetic Algorithms, 1990, G.J.E. Rawlins (Ed), Morgan Kaufmann, pp 102\u2013112."},{"key":"4_CR21","doi-asserted-by":"crossref","unstructured":"Spears W.M., De Jong K.A., Baeck T., Fogel D.B. and de Garis H. (1993), An overview of evolutionary computation, Proceedings of the European Conference on Machine Learning 1993, P. Brazdil (Ed.), Lecture notes in artificial intelligence 667, Springer-Verlag, pp 442\u2013459.","DOI":"10.1007\/3-540-56602-3_163"},{"key":"4_CR22","unstructured":"Syswerda G. (1989), Uniform crossover in genetic algorithms, Proceedings of the third International Conference on Genetic Algorithms, 1989, J.D. Schaffer (Ed), Morgan Kaufmann, pp 2\u201310."},{"key":"4_CR23","unstructured":"Venturini G. (1994), A GA fully deceptive function of order 3 which is also gradient-easy, published in French in the proceedings of Evolution Artificielle 94, C\u00e9padu\u00e8s Editions."},{"key":"4_CR24","doi-asserted-by":"crossref","unstructured":"Venturini G. (1995), GA consistently deceptive functions are not challenging problems (extended version, unpublished).","DOI":"10.1049\/cp:19951075"},{"key":"4_CR25","unstructured":"Whitley D. (1989), The genitor algorithm and selective pressure: why rank-based allocation of reproductive trials is best, Proceedings of the third International Conference on Genetic Algorithms, 1989, J.D. Schaffer (Ed), Morgan Kaufmann, pp 116\u2013124."},{"key":"4_CR26","unstructured":"Whitley D. (1990), Fundamental principles of deception in genetic search, Proceedings of the first Workshop on Foundations of Genetic Algorithms, 1990, G.J.E. Rawlins (Ed), Morgan Kaufmann, pp 221\u2013241."},{"key":"4_CR27","unstructured":"Wilson S.W. (1991), GA-easy does not imply steepest-ascent optimizable, Proceedings of the Fourth International Conference on Genetic Algorithms, 1991, R.K. Belew and L.B. Booker (Eds), Morgan Kaufmann, pp 85\u201389."}],"container-title":["Lecture Notes in Computer Science","Artificial Evolution"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-61108-8_30.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T16:04:12Z","timestamp":1605629052000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-61108-8_30"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540611080","9783540499480"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/3-540-61108-8_30","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]}}}