Student or educator? Sign up with your school email and get 6 months of Pro free.
CoChat
Sign Up
Cited by 1,503

The DOI matches its Crossref record; 2 of the 2 references it cites were found in a registry or an index.

An introduction to simulated evolutionary optimization

Fogel, D.B.·1994·IEEE Transactions on Neural Networks
DOI 10.1109/72.265956
Open this paper in CoChat — free account

Abstract

Natural evolution is a population-based optimization process. Simulating this process on a computer results in stochastic optimization techniques that can often outperform classical methods of optimization when applied to difficult real-world problems. There are currently three main avenues of research in simulated evolution: genetic algorithms, evolution strategies, and evolutionary programming. Each method emphasizes a different facet of natural evolution. Genetic algorithms stress chromosomal operators. Evolution strategies emphasize behavioral changes at the level of the individual. Evolutionary programming stresses behavioral change at the level of the species. The development of each of these procedures over the past 35 years is described. Some recent efforts in these areas are reviewed.

Overview

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1109/72.265956

Cites

2 of 2 references verified0 citation errors · 0 not checkable

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

Show all 2 references

Research works printed but not linked: 142

  1. holland, 1975, Adaptation in Natural and Artificial Systems
  2. holland, 1969, Adaptive plans optimal for payoff-only environments, Proc Hawaii Int l Conf Systems Sciences, 917
  3. 10.1007/978-3-642-95235-7_5 · DOI
  4. bremermann, 1968, Cybernetic Problems in Bionics, 543
  5. 10.1016/B978-1-4831-9994-8.50010-7 · DOI
  6. bremermann, 1962, Self-Organizing Systems, 93
  7. 10.1016/0022-5193(67)90097-5 · DOI
  8. bremermann, 1966, Natural Automata and Useful Simulations, 3
  9. bremermann, 1965, Biophysics and Cybernetic Systems, 157
  10. bremermann, 1964, An Evolution-Type Search Method for Convex Sets
  11. fraser, 1968, Purposive Systems, 15
  12. 10.1016/0022-5193(62)90036-X · DOI
  13. bremermann, 1958, The evolution of intelligence The nervous system as a model of its environment
  14. dawkins, 1986, The Blind Watchmaker
  15. lewontin, 1974, The Genetic Basis of Evolutionary Change
  16. wright, 1932, The roles of mutation, inbreeding, crossbreeding, and selection in evolution, Proc 6th Int Congr Genetics, 1, 356
  17. fraser, 1957, Simulation of genetic systems by automatic digital computers. I. Introduction, Australian J Biol Sci, 10, 484, 10.1071/BI9570484 · DOI · Paper page
  18. raven, 1986, Biology
  19. 10.1287/moor.6.1.19 · DOI · Paper page
  20. fraser, 1960, Simulation of genetic systems by automatic digital computers. IV. Epistasis, Australian J Biol Sci, 13, 329
  21. fogel, 1993, On the philosophical differences between genetic algorithms and evolutionary algorithms, ?roc of the Sec Ann Conf on Evolutionary Programming, 23
  22. fraser, 1957, Simulation of genetic systems by automatic digital computers. II. Effects of linkage on rates of advance under selection, Australian J Biol Sci, 10, 492, 10.1071/BI9570492 · DOI
  23. eiben, 1991, Parallel Problem Solving from Nature, 4
  24. fogel, 1994, Asymptotic convergence properties of genetic algorithms and evolutionary programming: Analysis and experiments, Cybernetics and Systems, 10.1080/01969729408902335 · doi:10.1080/01969729408902335
  25. schraudolph, 1992, Personal communication
  26. 10.1109/IJCNN.1990.137952 · doi:10.1109/ijcnn.1990.137952
  27. 10.1016/0010-4825(90)90040-V · doi:10.1016/0010-4825(90)90040-v
  28. syswerda, 1989, Uniform crossover in genetic algorithms, Proc of the Third Intern Conf on Genetic Algorithms, 2
  29. grefenstette, 1985, Genetic algorithms for the traveling salesman problem, Proc of an Intern Conf on Genetic Algorithms and Their Applications, 160
  30. goldberg, 1983, Computer-aided gas pipeline operation using genetic algorithms and rule learning
  31. 1991, Handbook of Genetic Algorithms
  32. de jong, 1975, The analysis of the behavior of a class of genetic adaptive systems
  33. rumelhart, 1986, Parallel Distributed Processing Explorations in the Microstructures of Cognition, 1, 10.7551/mitpress/5236.001.0001 · DOI · Paper page
  34. werbos, 1974, Beyond Regression New Tools for Prediction and Analysis in the Behavioral Sciences
  35. hoffman, 1988, Arguments on Evolution A Paleontologist s Perspective
  36. ljung, 1987, System Identification Theory for the User
  37. mayr, 1988, The Growth of Biological Thought Diversity Evolution and Inheritance
  38. 10.1109/TSMC.1986.289288 · DOI · Paper page
  39. malthus, 1826, An Essay on the Principle of Population as it Affects the Future Improvement of Society
  40. huxley, 1963, Evolution as a Process, 9
  41. syswerda, 1991, Handbook of Genetic Algorithms, 332
  42. montana, 1991, Handbook of Genetic Algorithms, 282
  43. 10.1109/72.265964 · DOI · Paper page
  44. wright, 1991, Foundations of Genetic Algorithms, 205
  45. 10.1109/21.87092 · DOI
  46. 10.1007/BF00993252 · doi:10.1007/bf00993252
  47. michalewicz, 1992, Genetic Algorithms + Data Structures = Evolution Programs, 10.1007/978-3-662-02830-8 · DOI · Paper page
  48. antonisse, 1989, A new interpretation of schema notation that overturns the binary encoding constraint, ?roc Third Int Conf Genetic Algorithms, 86
  49. 10.1109/48.180302 · doi:10.1109/48.180302
  50. fogel, 1991, System Identification Through Simulated Evolution A Machine Learning Approach to Modeling
  51. sebald, 1992, Minimax design of CMAC encoded neural controllers for systems with variable time delay, Proc of the First Ann Conf on Evolutionary Programming, 120
  52. page, 1992, An evolutionary programming approach to multi-dimensional path planning, Proc of the First Ann Conf on Evolutionary Programming, 63
  53. 10.1109/ICNN.1993.298712 · doi:10.1109/icnn.1993.298712
  54. 10.1016/0895-7177(92)90108-W · DOI · Paper page
  55. tamburino, 1993, Applying evolutionary search to pattern recognition problems, Proc of the Sec Ann Conf On Evolutionary Programming, 183
  56. mahfoud, 1992, Parallel recombinative simulated annealing A genetic algorithm
  57. 10.1109/64.393138 · DOI
  58. 10.1080/01969729308961696 · DOI
  59. forrest, 1991, Handbook of Genetic Algorithms, 166
  60. rizki, 1993, Evolving multiresolution feature detectors, Proc of the Sec Ann Conf On Evolutionary Programming, 108
  61. koza, 1992, Foundations of Genetic Algorithms, 2, 297
  62. koza, 1991, Foundations of Genetic Algorithms, 171
  63. koza, 1992, Genetic Programming
  64. 10.1016/0019-0578(92)90038-K · DOI
  65. 10.1109/72.265967 · DOI
  66. 10.1109/ICNN.1993.298835 · DOI
  67. 10.1109/21.179842 · DOI · Paper page
  68. haffner, 1993, Computer-aided design of fuzzy HVAC controllers using evolutionary programming, Proc of the Sec Ann Conf On Evolutionary Programming, 98
  69. 10.2514/3.20898 · doi:10.2514/3.20898
  70. 10.1109/2.166400 · doi:10.1109/2.166400
  71. fogel, 1993, An introduction to the protein folding problem and the potential application of evolutionary programming, Proc of the Sec Ann Conf On Evolutionary Programming, 170
  72. rudolph, 1992, Parallel Computing From Theory to Sound Practice, 256
  73. 10.1016/0303-2647(92)90025-T · doi:10.1016/0303-2647(92)90025-t
  74. de jong, 1992, Are genetic algorithms function optimizers?, Proc of the Sec Parallel Problem Solving from Nature Conf, 3
  75. duncan, 1993, Parallel evolutionary programming, Proc of the Sec Ann Conf On Evolutionary Programming, 202
  76. qi, 1993, Adaptive mutation in the genetic algorithm, Proc of the Sec Ann Conf On Evolutionary Programming, 192
  77. davis, 1991, A simulated annealing like convergence theory for the simple genetic algorithm, Proc Fourth Int Conf Genetic Algorithms, 174
  78. liepins, 1991, Foundations of Genetic Algorithms, 36
  79. whitley, 1991, Foundations of Genetic Algorithms, 221
  80. hoffmeister, 1991, Parallel Comp & Math Opt, 177, 10.1007/978-3-642-95665-2_11 · DOI
  81. hart, 1991, Optimizing an arbitrary function is hard for the genetic algorithm, Proc Fourth Int Conf Genetic Algorithms, 190
  82. 1993, Proc of the Sec Ann Conf On Evolutionary Programming
  83. 10.1023/A:1022626114466 · DOI
  84. 1992, Proc of the Sec Parallel Problem Solving from Nature Conf
  85. schaffer, 1991, On crossover as an evolutionarily viable strategy, Proc Fourth Int Conf Genetic Algorithms, 61
  86. goldberg, 1989, Genetic Algorithms in Search Optimization and Machine Learning
  87. spears, 1991, On the virtues of parameterized uniform crossover, Proc Fourth Int Conf Genetic Algorithms, 230
  88. fogel, 1966, Artificial Intelligence Through Simulated Evolution
  89. anderson, 1986, Stability of Adaptive Systems Passivity and Averaging Analysis
  90. goldberg, 1992, Genetic algorithms: noise, and the sizing of populations, Complex Systems, 6, 333
  91. bazaraa, 1979, Nonlinear Programming
  92. 10.1109/ACSSC.1991.186507 · DOI
  93. 10.1016/0022-5193(74)90146-5 · DOI
  94. axelrod, 1987, Genetic Algorithms and Simulated Annealing, 32
  95. fogel, 1964, On the organization of intellect
  96. 10.1162/evco.1993.1.1.77 · DOI
  97. fogel, 1962, Autonomous automata, Industrial Research, 4, 14
  98. 10.1080/01969729108902281 · DOI
  99. rechenberg, 1973, Evolutionsstrategie Optimierung Technicher Systems nach Prinzipien der Biologischen Evolution
  100. 10.1002/j.1538-7305.1955.tb03788.x · DOI · Paper page
  101. schwefel, 1965, Kybernetische evolution als strategie der experimentellen forschung in der stromungstechnik
  102. schwefel, 1981, Numerical Optimization of Computer Models
  103. 1993, Proc Fifth Int Conf Genetic Algorithms
  104. schwefel, 1977, Interdisciplinary Systems Research, 26
  105. 10.1162/evco.1993.1.1.1 · DOI · Paper page
  106. b�ck, 1993, Evolutionary programming and evolution strategies: similarities and differences, Proc of Second Annual Conf on Evolutionary Programming, 11
  107. saravanan, 1994, Learning of Strategy Parameters in Evolutionary Programming, Proc of Third Annual Conf on Evolutionary Programming
  108. fogel, 1992, Hierarchic methods of evolutionary programming, ?roc of the First Ann Conf on Evolutionary Programming, 175
  109. burgin, 1974, System identification by quasilinearization and evolutionary programming, Journal of Cybernetics, 2, 4
  110. atmar, 1976, Speculation on the evolution of intelligence and its possible realization in machine form
  111. 10.1016/0022-5193(70)90077-9 · DOI
  112. 10.1109/TSSC.1969.300230 · DOI
  113. wooldridge, 1968, The Mechanical Man The Physical Basis of Intelligent Life
  114. atmar, 1979, The inevitability of evolutionary invention
  115. wright, 1931, Evolution in Mendelian populations, Genetics, 16, 97, 10.1093/genetics/16.2.97 · DOI · Paper page
  116. wright, 1960, Panel discussion in Evolution After Darwin Issues in Evolution, iii
  117. 10.5962/bhl.title.40704 · DOI
  118. dobzhansky, 1970, Genetics of the Evolutionary Process
  119. 10.1109/ICNN.1993.298671 · doi:10.1109/icnn.1993.298671
  120. 10.1073/pnas.72.2.646 · DOI · Paper page
  121. riolo, 1991, Modeling simple human category learning with a classifier system, Proc Fourth Int Conf Genetic Algorithms, 324
  122. 10.1007/BF00203128 · doi:10.1007/bf00203128
  123. 10.1101/SQB.1959.024.01.003 · doi:10.1101/sqb.1959.024.01.003
  124. 10.1016/0167-2789(90)90075-Z · DOI
  125. tokinaga, 1992, Applying adaptive credit assignment algorithms for the learning classifier system based upon the genetic algorithm, IEICE Trans Fund Electron Commun Comp Sci, e75a, 568
  126. 10.1109/72.265960 · DOI · Paper page
  127. mayr, 1988, Toward a new Philosophy of Biology Observations of an evolutionist
  128. 10.1002/int.4550060104 · DOI
  129. 10.1007/BF00197287 · doi:10.1007/bf00197287
  130. rudolph, 1992, Parallel Problem Solving from Nature, 2, 105
  131. waagen, 1992, The stochastic direction set algorithm: A hybrid technique for finding function extrema, Proc of the First Ann Conf on Evolutionary Programming, 35
  132. 10.1016/0167-2789(90)90073-X · DOI
  133. fogel, 1993, Empirical estimation of the computation required to discover approximate solutions to the traveling salesman problem using evolutionary programming, Proc of Second Annual Conf on Evolutionary Programming
  134. 10.1109/ICNN.1993.298673 · DOI
  135. 10.1016/S0167-8191(05)80052-3 · DOI
  136. 10.1016/0303-2647(94)01443-B · doi:10.1016/0303-2647(94)01443-b
  137. kuhn, 1992, Identification of the system parameter of a 6 axis robot with the help of an evolution strategy, Robotersysteme, 8, 123
  138. mcdonnell, 1992, Mobile manipulator configuration optimization using evolutionary programming, Proc of the First Ann Conf on Evolutionary Programming, 52
  139. jefferson, 1991, Artificial Life II, 549
  140. holland, 1992, Adaptation in Natural and Artificial Systems, 10.7551/mitpress/1090.001.0001 · DOI · Paper page
  141. m�hlenbein, 1991, Foundations of Genetic Algorithms, 316
  142. spiessens, 1991, A massively parallel genetic algorithm: implementation and first analysis, Proc Fourth Int Conf Genetic Algorithms, 279

Cited by

Metadata

Authors
Fogel, D. B.
Venue
IEEE Transactions on Neural Networks
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Published
1994
Volume
5
Issue
1
Pages
3-14
ISSN
1045-9227 (ISSN-L)
DOI
10.1109/72.265956
OpenAlex
W2154808242
Cited by
1,503
References
2
FWCI
52.45
Type
journal article
Language
en
Open access
closed
Licence
ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html (vor)

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.