In computational intelligence (CI), an evolutionary algorithm (EA) is a subset of evolutionary computation,[1] a generic population-based metaheuristic optimization algorithm. An EA uses mechanisms inspired by biological evolution, such as reproduction, mutation, recombination, and selection. Candidate solutions to the optimization problem play the role of individuals in a population, and the fitness function determines the quality of the solutions (see also loss function). Evolution of the population then takes place after the repeated application of the above operators.
Evolutionary algorithms often perform well approximating solutions to all types of problems because they ideally do not make any assumption about the underlying fitness landscape. Techniques from evolutionary algorithms applied to the modeling of biological evolution are generally limited to explorations of microevolutionary processes and planning models based upon cellular processes. In most real applications of EAs, computational complexity is a prohibiting factor.[2] In fact, this computational complexity is due to fitness function evaluation. Fitness approximation is one of the solutions to overcome this difficulty. However, seemingly simple EA can solve often complex problems;[3][4][5] therefore, there may be no direct link between algorithm complexity and problem complexity.
Evolutionary algorithms can be seen as a kind of Monte-Carlo method.[6]
^Vikhar, P. A. (2016). "Evolutionary algorithms: A critical review and its future prospects". 2016 International Conference on Global Trends in Signal Processing, Information Computing and Communication (ICGTSPICC). Jalgaon. pp. 261–265. doi:10.1109/ICGTSPICC.2016.7955308. ISBN 978-1-5090-0467-6. S2CID 22100336.{{cite book}}: CS1 maint: location missing publisher (link)
^Cohoon, J. P.; Karro, J.; Lienig, J. (2003). "Evolutionary Algorithms for the Physical Design of VLSI Circuits" in Advances in Evolutionary Computing: Theory and Applications(PDF). London: Springer Verlag. pp. 683–712. ISBN 978-3-540-43330-9.
^Slowik, Adam; Kwasnicka, Halina (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 0941-0643. S2CID 212732659.
^Mika, Marek; Waligóra, Grzegorz; Węglarz, Jan (2011). "Modelling and solving grid resource allocation problem with network resources for workflow applications". Journal of Scheduling. 14 (3): 291–306. doi:10.1007/s10951-009-0158-0. ISSN 1094-6136. S2CID 31859338.
^"International Conference on the Applications of Evolutionary Computation". The conference is part of the Evo* series. The conference proceedings are published by Springer. Retrieved 2022-12-23.
^Ashlock, D. (2006). Evolutionary Computation for Modeling and Optimization. Deutschland: Springer New York. Page 491, https://books.google.de/books?id=kz0rofjQrwYC&pg=PA491
and 24 Related for: Evolutionary algorithm information
(CI), an evolutionaryalgorithm (EA) is a subset of evolutionary computation, a generic population-based metaheuristic optimization algorithm. An EA uses...
genetic algorithm (GA) is a metaheuristic inspired by the process of natural selection that belongs to the larger class of evolutionaryalgorithms (EA)....
In computer science, evolutionary computation is a family of algorithms for global optimization inspired by biological evolution, and the subfield of artificial...
of memetic algorithm is the use of a local search algorithm instead of or in addition to a basic mutation operator in evolutionaryalgorithms. A parallel...
computer science and operations research, the ant colony optimization algorithm (ACO) is a probabilistic technique for solving computational problems...
A cellular evolutionaryalgorithm (cEA) is a kind of evolutionaryalgorithm (EA) in which individuals cannot mate arbitrarily, but every one interacts...
memetic algorithm (MA) in computer science and operations research, is an extension of the traditional genetic algorithm (GA) or more general evolutionary algorithm...
Evolutionary programming is one of the four major evolutionaryalgorithm paradigms. It is similar to genetic programming, but the structure of the program...
parallel problem Emergent algorithmEvolutionaryalgorithm Fast Fourier transform Genetic algorithm Graph exploration algorithm Heuristic Hill climbing...
significantly enhancing the evolutionary speed. There are several schools of thought as to why and how the PSO algorithm can perform optimization. A common...
Artificial Neural Networks and especially Deep Learning algorithms, but evolutionaryalgorithms such as particle swarm optimization can also be useful...
A greedy algorithm is any algorithm that follows the problem-solving heuristic of making the locally optimal choice at each stage. In many problems, a...
aims. Fitness functions are used in evolutionaryalgorithms (EA), such as genetic programming and genetic algorithms to guide simulations towards optimal...
methods that is used extensively for solving integer linear programs. Evolutionaryalgorithm Alpha–beta pruning A. H. Land and A. G. Doig (1960). "An automatic...
A. dos Santos-Paulino, J.-C. Nebel and F.Florez-Revuelta (2014) Evolutionaryalgorithm for dense pixel matching in presence of distortions, EvoStar Conference...
optimization, Dantzig's simplex algorithm (or simplex method) is a popular algorithm for linear programming. The name of the algorithm is derived from the concept...
neuro-evolution, is a form of artificial intelligence that uses evolutionaryalgorithms to generate artificial neural networks (ANN), parameters, and rules...
In evolutionary computation, differential evolution (DE) is a method that optimizes a problem by iteratively trying to improve a candidate solution with...
Thomas (1995). Evolutionaryalgorithms in theory and practice : evolution strategies, evolutionary programming, genetic algorithms. Oxford: Oxford University...
This evolutionaryalgorithm continues until a prespecified amount of time elapses or some target performance metric is surpassed. Evolutionary robotics...
evolutionary optimization uses evolutionaryalgorithms to search the space of hyperparameters for a given algorithm. Evolutionary hyperparameter optimization...
substantially by an automatic computer design program that uses an evolutionaryalgorithm that mimics Darwinian evolution. This procedure has been used since...