{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,25]],"date-time":"2025-04-25T09:05:14Z","timestamp":1745571914755},"reference-count":75,"publisher":"Elsevier BV","issue":"1-2","license":[{"start":{"date-parts":[[2001,5,1]],"date-time":"2001-05-01T00:00:00Z","timestamp":988675200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":4460,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theoretical Computer Science"],"published-print":{"date-parts":[[2001,5]]},"DOI":"10.1016\/s0304-3975(00)00406-0","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T06:59:17Z","timestamp":1027580357000},"page":"1-61","source":"Crossref","is-referenced-by-count":377,"title":["Theory of genetic algorithms"],"prefix":"10.1016","volume":"259","author":[{"given":"Lothar M.","family":"Schmitt","sequence":"first","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0304-3975(00)00406-0_BIB1","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1111\/j.1467-9574.1989.tb01245.x","article-title":"Simulated annealing: an introduction","volume":"43","author":"Aarts","year":"1989","journal-title":"Statist. Neerlandica"},{"key":"10.1016\/S0304-3975(00)00406-0_BIB2","doi-asserted-by":"crossref","first-page":"657","DOI":"10.2307\/3214097","article-title":"Simulated annealing methods with general acceptance probabilities","volume":"24","author":"Anily","year":"1987","journal-title":"J. Appl. Probab."},{"key":"10.1016\/S0304-3975(00)00406-0_BIB3","first-page":"86","article-title":"A new interpretation of Schema notation that overturns the binary encoding constraint","author":"Antonisse","year":"1989"},{"key":"10.1016\/S0304-3975(00)00406-0_BIB4","doi-asserted-by":"crossref","first-page":"1390","DOI":"10.1126\/science.7466396","article-title":"The evolution of cooperation","volume":"211","author":"Axelrod","year":"1981","journal-title":"Science"},{"key":"10.1016\/S0304-3975(00)00406-0_BIB5","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1287\/ijoc.8.2.183","article-title":"Stopping criteria for finite length genetic algorithms","volume":"8","author":"Aytug","year":"1996","journal-title":"Inform. J. Comput."},{"key":"10.1016\/S0304-3975(00)00406-0_BIB6","unstructured":"J.E. Baker, Reducing bias and inefficiency in the selection algorithm, in: J.J. Grefenstette (Eds.), Genetic Algorithms and Their Applications: Proceedings of the Second International Conference on Genetic Algorithms, Lawrence Erlbaum, London, 1987."},{"key":"10.1016\/S0304-3975(00)00406-0_BIB7","first-page":"300","article-title":"The effect of extensive use of the mutation operator on generalization in genetic programming using sparse data sets","author":"Banzhaf","year":"1996"},{"key":"10.1016\/S0304-3975(00)00406-0_BIB8","unstructured":"A.D. Bethke, Genetic algorithms as function optimizers, Ph.D. Dissertation, University of Michigan, Dissertation Abstracts International, 41(9), 3503B, University Microfilms No. 8106101, 1981."},{"key":"10.1016\/S0304-3975(00)00406-0_BIB9","first-page":"227","article-title":"An analysis of non-binary genetic algorithms with cardinality 2\u03bd","volume":"8","author":"Bhattacharyya","year":"1994","journal-title":"Complex Systems"},{"key":"10.1016\/S0304-3975(00)00406-0_BIB10","series-title":"Monte Carlo Methods in Statistical Physics","author":"Binder","year":"1978"},{"key":"10.1016\/S0304-3975(00)00406-0_BIB11","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/BF00940812","article-title":"Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm","volume":"45","author":"Cerny","year":"1985","journal-title":"J. Optim. Theory Appl."},{"key":"10.1016\/S0304-3975(00)00406-0_BIB12","series-title":"An Introduction to Populations Genetics Theory","author":"Crow","year":"1970"},{"key":"10.1016\/S0304-3975(00)00406-0_BIB13","series-title":"Handbook of Genetic Algorithms","author":"Davis","year":"1991"},{"key":"10.1016\/S0304-3975(00)00406-0_BIB14","unstructured":"T.E. Davis, Toward an extrapolation of the simulated annealing convergence theory onto the simple genetic algorithm, Ph.D. Dissertation, University of Florida, 1991."},{"key":"10.1016\/S0304-3975(00)00406-0_BIB15","series-title":"Proceedings of the Fourth International Conference on Genetic Algorithms \u201991","first-page":"174","article-title":"A simulated annealing-like convergence theory for the simple genetic algorithm","author":"Davis","year":"1991"},{"issue":"3","key":"10.1016\/S0304-3975(00)00406-0_BIB16","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1162\/evco.1993.1.3.269","article-title":"A Markow chain framework for the simple genetic algorithm","volume":"1","author":"Davis","year":"1993","journal-title":"Evol. Comput."},{"key":"10.1016\/S0304-3975(00)00406-0_BIB17","unstructured":"K. Deb, D.E. Goldberg, mGA in C: A messy genetic algorithm in C, Dept. of General Engineering, University of Illinois at Urbana-Champaign IlliGAL, Report No. 91008, 1991."},{"key":"10.1016\/S0304-3975(00)00406-0_BIB18","unstructured":"D.B. Fogel, Evolving artificial intelligence, Ph.D. Dissertation, The University of California, San Diego, 1992."},{"issue":"3","key":"10.1016\/S0304-3975(00)00406-0_BIB19","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1080\/01969729408902335","article-title":"Asymptotic convergence properties of genetic algorithms and evolutionary programming","volume":"25","author":"Fogel","year":"1994","journal-title":"Cybernet. Systems"},{"key":"10.1016\/S0304-3975(00)00406-0_BIB20","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1214\/aoms\/1177731313","article-title":"On the probability theory of linkage in Mendelian heredity","volume":"15","author":"Geiringer","year":"1944","journal-title":"Ann. Math. Statist."},{"key":"10.1016\/S0304-3975(00)00406-0_BIB21","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1109\/TPAMI.1984.4767596","article-title":"Stochastic relaxation, Gibbs distribution and the Bayesian restoration of images","volume":"6","author":"Geman","year":"1984","journal-title":"IEEE Proc. Pattern Anal. Mach. Intell."},{"key":"10.1016\/S0304-3975(00)00406-0_BIB22","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1007\/BF01007975","article-title":"Nonstationary Markov chains and convergence of the annealing algorithm","volume":"39","author":"Gidas","year":"1985","journal-title":"J. Statist. Phys."},{"key":"10.1016\/S0304-3975(00)00406-0_BIB23","unstructured":"A.M. Gillies, Machine learning procedures for generating image domain feature detectors, Ph.D. Dissertation, University of Michigan, 1985."},{"key":"10.1016\/S0304-3975(00)00406-0_BIB24","first-page":"445","article-title":"A note on Boltzmann tournament selection for genetic algorithms and population oriented simulated annealing","volume":"4","author":"Goldberg","year":"1990","journal-title":"Complex Systems"},{"key":"10.1016\/S0304-3975(00)00406-0_BIB25","series-title":"Genetic Algorithms, in Search, Optimization & Machine Learning","author":"Goldberg","year":"1989"},{"key":"10.1016\/S0304-3975(00)00406-0_BIB26","unstructured":"D.E. Goldberg, Genetic Algorithms Tutorial, Genetic Programming Conference, Stanford University, July 13, 1997."},{"key":"10.1016\/S0304-3975(00)00406-0_BIB27","series-title":"Foundations of Genetic Algorithms","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/B978-0-08-050684-5.50008-2","article-title":"A comparative analysis of selection schemes used in genetic algorithms","author":"Goldberg","year":"1991"},{"key":"10.1016\/S0304-3975(00)00406-0_BIB28","first-page":"415","article-title":"Messy genetic algorithms revisited: studies in mixed size and scale","volume":"4","author":"Goldberg","year":"1990","journal-title":"Complex Systems"},{"key":"10.1016\/S0304-3975(00)00406-0_BIB29","series-title":"Genetic Algorithms and their Applications","first-page":"1","article-title":"Finite Markov chain analysis of genetic algorithms","author":"Goldberg","year":"1987"},{"key":"10.1016\/S0304-3975(00)00406-0_BIB30","series-title":"Linear Algebra","author":"Greub","year":"1975"},{"key":"10.1016\/S0304-3975(00)00406-0_BIB31","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1287\/moor.13.2.311","article-title":"Cooling schedules for optimal annealing","volume":"13","author":"Hajec","year":"1988","journal-title":"Math. Oper. Res."},{"key":"10.1016\/S0304-3975(00)00406-0_BIB32","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1126\/science.28.706.49","article-title":"Mendelian proportions in a mixed population","volume":"28","author":"Hardy","year":"1908","journal-title":"Science"},{"key":"10.1016\/S0304-3975(00)00406-0_BIB33","series-title":"Adaptation in Natural and Artificial Systems, University of Michigan Press, 1975; Extended new Edition","author":"Holland","year":"1992"},{"key":"10.1016\/S0304-3975(00)00406-0_BIB34","unstructured":"J. Horn, Finite Markov chain analysis of genetic algorithms with niching, Illinois Genetic Algorithms Laboratory Report No. 93002, Dept. of General Engineering, University of Illinois, Urbana-Champaign, 1993."},{"key":"10.1016\/S0304-3975(00)00406-0_BIB35","series-title":"Markov Chains: Theory and Applications","author":"Isaacson","year":"1961"},{"key":"10.1016\/S0304-3975(00)00406-0_BIB36","doi-asserted-by":"crossref","first-page":"408","DOI":"10.1007\/BF01531278","article-title":"A proof of the Vose\u2013Liepins conjecture","volume":"10","author":"Koehler","year":"1994","journal-title":"Ann. Math. Artificial Intelligence"},{"issue":"4","key":"10.1016\/S0304-3975(00)00406-0_BIB37","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1162\/evco.1997.5.4.439","article-title":"General cardinality genetic algorithms","volume":"5","author":"Koehler","year":"1998","journal-title":"Evol. Comput."},{"key":"10.1016\/S0304-3975(00)00406-0_BIB38","series-title":"Genetic Programming","author":"Koza","year":"1992"},{"key":"10.1016\/S0304-3975(00)00406-0_BIB39","series-title":"Genetic Programming II","author":"Koza","year":"1994"},{"key":"10.1016\/S0304-3975(00)00406-0_BIB40","series-title":"Linear Algebra","author":"Lang","year":"1970"},{"key":"10.1016\/S0304-3975(00)00406-0_BIB41","series-title":"Complex Analysis","author":"Lang","year":"1977"},{"key":"10.1016\/S0304-3975(00)00406-0_BIB42","unstructured":"Y. Leung, Z.-P. Chen, Z.-B. Xu, K.-S. Leung, Convergence rate for non-binary genetic algorithms with different crossover operators, The Chinese University of Hong Kong, preprint, 1998."},{"key":"10.1016\/S0304-3975(00)00406-0_BIB43","first-page":"155","article-title":"Finite Markov chain models of an alternative selection strategy for genetic algorithms","volume":"7","author":"Mahfoud","year":"1993","journal-title":"Complex Systems"},{"key":"10.1016\/S0304-3975(00)00406-0_BIB44","first-page":"301","article-title":"A genetic algorithm for parallel simulated annealing","volume":"vol. 2","author":"Mahfoud","year":"1992"},{"key":"10.1016\/S0304-3975(00)00406-0_BIB45","series-title":"Evolutionary Genetics","author":"Maynard Smith","year":"1989"},{"key":"10.1016\/S0304-3975(00)00406-0_BIB46","doi-asserted-by":"crossref","first-page":"1087","DOI":"10.1063\/1.1699114","article-title":"Equations of state calculations by fast computing machines","volume":"21","author":"Metropolis","year":"1953","journal-title":"J. Chem. Phys."},{"key":"10.1016\/S0304-3975(00)00406-0_BIB47","series-title":"Genetic Algorithms + Data Structures = Evolution Programs","author":"Michalewicz","year":"1994"},{"key":"10.1016\/S0304-3975(00)00406-0_BIB48","series-title":"An Introduction to Genetic Algorithms","author":"Mitchell","year":"1996"},{"key":"10.1016\/S0304-3975(00)00406-0_BIB49","doi-asserted-by":"crossref","first-page":"747","DOI":"10.2307\/1427186","article-title":"Convergence and finite time behavior of simulated annealing","volume":"18","author":"Mitra","year":"1986","journal-title":"Adv. Appl. Probab."},{"key":"10.1016\/S0304-3975(00)00406-0_BIB50","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/BF01530781","article-title":"Modeling genetic algorithms with Markov chains","volume":"5","author":"Nix","year":"1992","journal-title":"Ann. Math. Artificial Intelligence"},{"key":"10.1016\/S0304-3975(00)00406-0_BIB51","unstructured":"C.L. Nehaniv (Ed.), Mathematical and Computational Biology: Computational Morphogenesis, Hierarchical Complexity, and Digital Evolution, An International Workshop, 21\u201325 October 1997, Aizu, Japan, Lectures on Mathematics in the Life Sciences Series, vol. 26, American Mathematical Society, Providence, RI, 1999."},{"key":"10.1016\/S0304-3975(00)00406-0_BIB52","series-title":"C*-Algebras and Their Automorphism Groups, London Mathematical Society Monographs No. 14","author":"Pedersen","year":"1979"},{"key":"10.1016\/S0304-3975(00)00406-0_BIB53","unstructured":"J.R. Peck, J.M. Yearsley, D. Waxman, Why do asexual and self-fertilizing populations tend to occur in marginal environments?, in: C.L. Nehaniv (Ed.), Mathematical and Computational Biology: Computational Morphogenesis, Hierarchical Complexity, and Digital Evolution, An International Workshop, 21\u201325 October 1997, Aizu, Japan, Lectures on Mathematics in the Life Sciences Series, vol. 26, American Mathematical Society, Providence, RI, 1999, pp. 121\u2013132."},{"issue":"3","key":"10.1016\/S0304-3975(00)00406-0_BIB54","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1162\/evco.1998.6.3.231","article-title":"Schema theory for genetic programming with one-point crossover and point mutation","volume":"6","author":"Poli","year":"1998","journal-title":"Evol. Comput."},{"key":"10.1016\/S0304-3975(00)00406-0_BIB55","unstructured":"J. Roughgarden, Theory of Population Genetics and Evolutionary Ecology, MacMillan, New York, 1976 (Reprinted by Prentice-Hall, Englewood Cliffs, NJ, 1996)."},{"key":"10.1016\/S0304-3975(00)00406-0_BIB56","series-title":"Functional Analysis","author":"Rudin","year":"1973"},{"key":"10.1016\/S0304-3975(00)00406-0_BIB57","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1109\/72.265964","article-title":"Convergence analysis of canonical genetic algorithms","volume":"5","author":"Rudolph","year":"1994","journal-title":"IEEE Trans. Neural Networks"},{"key":"10.1016\/S0304-3975(00)00406-0_BIB58","series-title":"Proceedings of the Third International Conference on Parallel Problem Solving From Nature (PPSN III)","first-page":"139","article-title":"An evolutionary algorithm for integer programming","author":"Rudolph","year":"1994"},{"key":"10.1016\/S0304-3975(00)00406-0_BIB59","series-title":"Banach Lattices and Positive Operators, Die Grundlehren der mathematischen Wissenschaften in Einzeldarstellungen Band 215","author":"Schaefer","year":"1974"},{"key":"10.1016\/S0304-3975(00)00406-0_BIB60","unstructured":"L.M. Schmitt, Mathematica Computation, ftp:\/\/ftp.u-aizu.ac.jp\/u-aizu\/doc\/Tech-Report\/1999\/99-2-004.tar.gz"},{"key":"10.1016\/S0304-3975(00)00406-0_BIB61","unstructured":"L.M. Schmitt, C.L. Nehaniv, The linear geometry of genetic operators with applications to the analysis of genetic drift and genetic algorithms using tournament selection, in: C.L. Nehaniv (Ed.), Mathematical and Computational Biology: Computational Morphogenesis, Hierarchical Complexity, and Digital Evolution, An International Workshop, 21\u201325 October 1997, Aizu, Japan, Lectures on Mathematics in the Life Sciences Series, vol. 26, American Mathematical Society, Providence, RI, 1999, pp. 147\u2013166."},{"key":"10.1016\/S0304-3975(00)00406-0_BIB62","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/S0304-3975(98)00004-8","article-title":"Linear analysis of genetic algorithms","volume":"200","author":"Schmitt","year":"1998","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/S0304-3975(00)00406-0_BIB63","series-title":"Non-negative Matrices and Markov Chains","author":"Seneta","year":"1981"},{"key":"10.1016\/S0304-3975(00)00406-0_BIB64","unstructured":"K. Sigmund, The social life of automata, in: C.L. Nehaniv (Ed.), Mathematical and Computational Biology: Computational Morphogenesis, Hierarchical Complexity, and Digital Evolution, An International Workshop, 21\u201325 October 1997, Aizu, Japan, Lectures on Mathematics in the Life Sciences Series, vol. 26, American Mathematical Society, Providence, RI, 1999, pp. 133\u2013146."},{"key":"10.1016\/S0304-3975(00)00406-0_BIB65","first-page":"53","article-title":"A further result on the Markov chain model of genetic algorithms and its application to a simulated annealing-like strategy","volume":"vol. 4","author":"Suzuki","year":"1997"},{"key":"10.1016\/S0304-3975(00)00406-0_BIB66","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1109\/3477.658583","article-title":"A further result on the Markov chain model of genetic algorithms and its application to a simulated annealing-like strategy","volume":"28","author":"Suzuki","year":"1998","journal-title":"IEEE Trans. Systems Man, Cybernet. \u2013 Part B"},{"key":"10.1016\/S0304-3975(00)00406-0_BIB67","series-title":"Algebra I (Achte Auflage der Modernen Algebra), Heidelberger Taschenb\u00fccher Band 12","author":"van der Warden","year":"1971"},{"key":"10.1016\/S0304-3975(00)00406-0_BIB68","unstructured":"M.D. Vose, Formalizing genetic algorithms, in: Proceedings of the IEEE Workshop on Genetic Algorithms, Neural Networks and Simulated Annealing Applied to Problems in Signal and Image Processing, May 1990, Glasgow, UK, 1990."},{"key":"10.1016\/S0304-3975(00)00406-0_BIB69","series-title":"Foundations of Genetic Algorithms","first-page":"94","article-title":"Modeling simple genetic algorithms","author":"Vose","year":"1991"},{"key":"10.1016\/S0304-3975(00)00406-0_BIB70","first-page":"31","article-title":"Punctuated equilibria in genetic search","volume":"5","author":"Vose","year":"1991","journal-title":"Complex Systems"},{"issue":"3","key":"10.1016\/S0304-3975(00)00406-0_BIB71","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1162\/evco.1998.6.3.253","article-title":"The simple genetic algorithm and the Walsh transform","volume":"6","author":"Vose","year":"1998","journal-title":"Evol. Comput."},{"issue":"3","key":"10.1016\/S0304-3975(00)00406-0_BIB72","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1162\/evco.1998.6.3.275","article-title":"The simple genetic algorithm and the Walsh transform","volume":"6","author":"Vose","year":"1998","journal-title":"Evol. Comput."},{"key":"10.1016\/S0304-3975(00)00406-0_BIB73","first-page":"277","article-title":"\u00dcber Vererbungsgesetze beim Menschen","volume":"1","author":"Weinberg","year":"1909","journal-title":"Zeitschrift f\u00fcr induktive Abstammungs- und Vererbungslehre"},{"key":"10.1016\/S0304-3975(00)00406-0_BIB74","series-title":"Mathematica \u2013 A System for Doing Mathematics by Computer","author":"Wolfram","year":"1991"},{"key":"10.1016\/S0304-3975(00)00406-0_BIB75","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1090\/S0002-9904-1942-07641-5","article-title":"Statistical genetics and evolution","volume":"48","author":"Wright","year":"1942","journal-title":"Bull. Amer. Math. Soc."}],"container-title":["Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397500004060?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397500004060?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,5,2]],"date-time":"2019-05-02T06:21:09Z","timestamp":1556778069000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0304397500004060"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,5]]},"references-count":75,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2001,5]]}},"alternative-id":["S0304397500004060"],"URL":"https:\/\/doi.org\/10.1016\/s0304-3975(00)00406-0","relation":{},"ISSN":["0304-3975"],"issn-type":[{"value":"0304-3975","type":"print"}],"subject":[],"published":{"date-parts":[[2001,5]]}}}