Evolutionary computing. (English) Zbl 1013.68163
Summary: Evolutionary computing is an exciting development in Computer Science. It amounts to building, applying and studying algorithms based on the Darwinian principles of natural selection. In this paper we briefly introduce the main concepts behind evolutionary computing. We present the main components all Evolutionary Algorithms (EAs), sketch the differences between different types of EAs and survey application areas ranging from optimization, modeling and simulation to entertainment.
Keywords:
evolutionary computing; genetic algorithms; genetic programming; evolution strategies; evolutionary programmingReferences:
| [1] | Bäck, Th.; Schwefel, H.-P., An overview of evolutionary algorithms for parameter optimization, Evolutionary Comput., 1, 1, 1-23 (1993) |
| [2] | Banzhaf, W.; Nordin, P.; Keller, R. E.; Francone, F. D., Genetic Programming—An Introduction (1998), Morgan Kaufmann: Morgan Kaufmann San Francisco, CA · Zbl 0893.68117 |
| [3] | (Bäck, Th.; Fogel, D. B.; Michalewicz, Z., Handbook of Evolutionary Computation (1997), Oxford University Press: Oxford University Press Oxford) · Zbl 0883.68001 |
| [4] | (Bentley, P. J., Evolutionary Design by Computers (1999), Morgan Kaufmann: Morgan Kaufmann San Francisco, CA) · Zbl 1012.68660 |
| [5] | Deb, K., Multi-Objective Optimization Using Evolutionary Algorithms (2001), John Wiley: John Wiley New York · Zbl 0970.90091 |
| [6] | DeJong, K. A., Are genetic algorithms function optimizers?, (Manner, R.; Manderick, B., Proc. PPSN II (1992), North-Holland: North-Holland Amsterdam), 3-13 |
| [7] | Eiben, A. E.; Hinterding, R.; Michalewicz, Z., Parameter control in evolutionary algorithms, IEEE Trans. Evolutionary Comput., 3, 2, 124-141 (1999) |
| [8] | Eiben, A. E.; Schippers, A., On evolutionary exploration and exploitation, Fund. Inform., 35, 1-4, 35-50 (1998) · Zbl 0942.68548 |
| [9] | Fogel, D. B., Evolutionary Computation. Toward a New Philosophy of Machine Intelligence (1995), IEEE Press: IEEE Press Piscataway, NJ |
| [10] | Fogel, D. B., Evolutionary Computing: The Fossile Record (1998), IEEE Press: IEEE Press Piscataway, NJ · Zbl 0908.68210 |
| [11] | Fogel, D. B.; Stayton, L. C., On the effectiveness of crossover in simulated evolutionary optimization, BioSystems, 32, 171-182 (1994) |
| [12] | Fogel, L. J.; Owens, A. J.; Walsh, M. J., Artificial Intelligence through Simulated Evolution (1966), John Wiley: John Wiley New York · Zbl 0148.40701 |
| [13] | Goldberg, D. E., Genetic Algorithms in Search, Optimization and Machine Learning (1989), Addison-Wesley: Addison-Wesley Reading, MA · Zbl 0721.68056 |
| [14] | Holland, J. H., Adaptation in Natural and Artificial Systems (1975), University of Michigan Press: University of Michigan Press Ann Arbor, MI · Zbl 0317.68006 |
| [15] | Koza, J. R., Genetic Programming: On the Programming of Computers by Means of Natural Evolution (1992), MIT Press: MIT Press Cambridge, MA · Zbl 0850.68161 |
| [16] | Rechenberg, I., Evolutionstrategie: Optimierung Technisher Systeme nach Prinzipien des Biologischen Evolution (1973), Fromman-Hozlboog Verlag: Fromman-Hozlboog Verlag Stuttgart |
| [17] | Schwefel, H.-P., Numerical Optimization of Computer Models (1981), John Wiley & Sons: John Wiley & Sons New York, 2nd edn., 1995 · Zbl 0451.65043 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
