{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T10:03:40Z","timestamp":1648807420268},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540611080","type":"print"},{"value":"9783540499480","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-61108-8_29","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T21:16:28Z","timestamp":1330290988000},"page":"35-53","source":"Crossref","is-referenced-by-count":4,"title":["An asymptotic theory for genetic algorithms"],"prefix":"10.1007","author":[{"given":"Rapha\u00ebl","family":"Cerf","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"3_CR1","doi-asserted-by":"crossref","volume-title":"Simulated annealing: theory and applications","author":"E. A. Laarhoven Van","year":"1987","unstructured":"E.H.L. Aarts-P.J.M. Van Laarhoven, Simulated annealing: theory and applications, D. Reidel, Dordrecht-Tokyo, 1987.","DOI":"10.1007\/978-94-015-7744-1"},{"key":"3_CR2","unstructured":"O. Catoni, Large deviations for annealing, PhD Thesis, University Paris XI (1990)."},{"issue":"no.3","key":"3_CR3","doi-asserted-by":"crossref","first-page":"1109","DOI":"10.1214\/aop\/1176989682","volume":"20","author":"O. Catoni","year":"1992","unstructured":"O. Catoni, Rough large deviations estimates for simulated annealing, Application to exponential schedules, The Annals of Probability 20 no. 3 (1992), 1109\u20131146.","journal-title":"The Annals of Probability"},{"issue":"no.3","key":"3_CR4","first-page":"291","volume":"27","author":"O. Catoni","year":"1991","unstructured":"O. Catoni, Sharp large deviations estimates for simulated annealing algorithms, Ann. Inst. Henri Poincar\u00e9 Probab. Statist. 27 no. 3 (1991), 291\u2013383.","journal-title":"Ann. Inst. Henri Poincar\u00e9 Probab. Statist."},{"key":"3_CR5","unstructured":"R. Cerf, Asymptotic convergence of genetic algorithms, Preprint, submitted (1993)."},{"key":"3_CR6","unstructured":"R. Cerf, The dynamics of mutation-selection algorithms with large population sizes, Ann. Inst. Henri Poincar\u00e9 Probab. Statist., 1996, to appear."},{"key":"3_CR7","unstructured":"R. Cerf, A new genetic algorithm, Preprint, submitted (1993). The postscript files of the above three papers are available by anonymous ftp at ftp:\/\/blanche.polytechnique.fr\/pub\/eark\/papers\/Raphael.Cerf\/xxx.ps.gz or with netscape http:\/\/blanche.polytechnique.fr\/www.eeaax\/eeaax.html."},{"key":"3_CR8","unstructured":"R. Cerf, Une th\u00e9orie asymptotique des algorithmes g\u00e9n\u00e9tiques, Th\u00e8se, Universit\u00e9 Montpellier II (1994). The postscript file of this thesis is available by anonymous ftp at ftp 129.199.96.12, pub\/reports\/thesis\/atga.ps.Z."},{"key":"3_CR9","first-page":"174","volume-title":"Proceedings of the 4th ICGA","author":"T.E. Davis-J.C. Principe","year":"1991","unstructured":"T.E. Davis-J.C. Principe, A simulated annealing like convergence theory for the simple genetic algorithm, Proceedings of the 4th ICGA, San Diego, Morgan Kaufmann, 174\u2013181, 1991."},{"key":"3_CR10","doi-asserted-by":"crossref","volume-title":"Random perturbations of dynamical systems","author":"M.I. Freidlin","year":"1984","unstructured":"M.I. Freidlin A.D. Wentzell, Random perturbations of dynamical systems, Springer-Verlag, New York, 1984.","DOI":"10.1007\/978-1-4684-0176-9"},{"key":"3_CR11","unstructured":"D. Goldberg, Genetic algorithms in search, optimization and machine learning, Addison-Wesley, 1989."},{"issue":"No.2","key":"3_CR12","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1007\/BF01046734","volume":"5","author":"C.R. Hwang","year":"1992","unstructured":"C.R. Hwang S.J. Sheu, Singular perturbed Markov chains and exact behaviours of simulated annealing process, Journal of Theoretical Probability Vol. 5 No. 2 (1992), 223\u2013249.","journal-title":"Journal of Theoretical Probability"},{"key":"3_CR13","volume-title":"Adaptation in natural and artificial systems","author":"J.H. Holland","year":"1975","unstructured":"J.H. Holland, Adaptation in natural and artificial systems, The University of Michigan Press, Ann Arbor, 1975."},{"issue":"1","key":"3_CR14","first-page":"79","volume":"5","author":"A.E. Nix","year":"1991","unstructured":"A.E. Nix M.D. Vose, Modeling genetic algorithms with Markov chains, Annals of Mathematics and AI, 5(1):79\u201388, 1991.","journal-title":"Annals of Mathematics and AI"},{"issue":"1","key":"3_CR15","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1109\/72.265964","volume":"5","author":"G. Rudolph","year":"1994","unstructured":"G. Rudolph, Convergence analysis of canonical genetic algorithms, IEEE Trans on Neural Networks 5(1), 96\u2013101, 1994.","journal-title":"IEEE Trans on Neural Networks"},{"key":"3_CR16","unstructured":"A. Trouv\u00e9, Cycle decompositions and simulated annealing, Preprint (1993)."},{"key":"3_CR17","unstructured":"A. Trouv\u00e9, Parall\u00e9lisation massive du recuit simul\u00e9, PhD Thesis, University Paris XI (1993)."},{"key":"3_CR18","unstructured":"A. Trouv\u00e9, Rough large deviation estimates for the optimal convergence speed exponent of generalized simulated annealing algorithms, Ann. Inst. Henri Poincar\u00e9 Probab. Statist., 1996, to appear."}],"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_29.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:29:23Z","timestamp":1619573363000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-61108-8_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540611080","9783540499480"],"references-count":18,"URL":"http:\/\/dx.doi.org\/10.1007\/3-540-61108-8_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"published":{"date-parts":[[1996]]}}}