Evolutionary programming
Appearance
Part of a series on the |
Evolutionary algorithm |
---|
![]() |
Genetic algorithm (GA) |
Genetic programming (GP) |
Differential evolution |
Evolution strategy |
Evolutionary programming |
Related topics |
Evolutionary programming is an evolutionary algorithm, where a share of new population is created by mutation of previous population without crossover.[1][2] Evolutionary programming differs from evolution strategy ES() only in one detail.[1] All individuals are selected for the new population, while in ES(), every individual has the same probability to be selected. It is one of the four major evolutionary algorithm paradigms.[3]
History
It was first used by Lawrence J. Fogel in the US in 1960 in order to use simulated evolution as a learning process aiming to generate artificial intelligence.[4] It was used to evolve finite-state machines as predictors.[5]
Year | Description | Reference |
---|---|---|
1966 | EP introduced by Fogel et al. | [6] |
1992 | Improved fast EP - Cauchy mutation is used instead of Gaussian mutation | [7] |
2002 | Generalized EP - usage of Levy-type mutation | [8] |
See also
References
- ^ a b Slowik, Adam; Kwasnicka, Halina (1 August 2020). "Evolutionary algorithms and their applications to engineering problems". Neural Computing and Applications. 32 (16): 12363–12379. doi:10.1007/s00521-020-04832-8. ISSN 1433-3058.
- ^ Abido, Mohammad A.; Elazouni, Ashraf (30 November 2021). "Modified multi-objective evolutionary programming algorithm for solving project scheduling problems". Expert Systems with Applications. 183: 115338. doi:10.1016/j.eswa.2021.115338. ISSN 0957-4174.
- ^ Brameier, Markus (2004). "On Linear Genetic Programming". Dissertation. Retrieved 27 December 2024.
- ^ "Artificial Intelligence through Simulated Evolution". Evolutionary Computation. 2009. doi:10.1109/9780470544600.ch7.
- ^ Abraham, Ajith; Nedjah, Nadia; Mourelle, Luiza de Macedo (2006). "Evolutionary Computation: from Genetic Algorithms to Genetic Programming". Genetic Systems Programming: Theory and Experiences. Springer: 1–20. doi:10.1007/3-540-32498-4_1.
- ^ Fogel, LJ; Owens, AJ; Walsh, MJ (1966). rtificial intelligence thorough simulated evolution. New York: Wiley.
- ^ "Evolutionary programming made faster". IEEE Transactions on Evolutionary Computation. 3 (2): 82–102. July 1999. doi:10.1109/4235.771163.
- ^ Iwamatsu, Masao (1 August 2002). "Generalized evolutionary programming with Lévy-type mutation". Computer Physics Communications. 147 (1): 729–732. doi:10.1016/S0010-4655(02)00386-7. ISSN 0010-4655.
External links
- The Hitch-Hiker's Guide to Evolutionary Computation: What's Evolutionary Programming (EP)?
- Evolutionary Programming by Jason Brownlee (PhD) Archived 2013-01-18 at the Wayback Machine