Stochastic Algorithm Computational Complexity Comparison on Test Functions
APPLIED SOFT COMPUTING TECHNOLOGIES: THE CHALLENGE OF COMPLEXITY(2006)
Abstract
The Evolutionary Algorithms(EA), see [1] and [2], are stochastic techniques able to find the optimal solution to a given problem. The concept of optimal solution depends on the specific application, it could be the search of the global minimum of a complicated function. These algorithms
are based on Darwin theories about natural selection. Natural selection allows to survive only best individuals (that is individuals more suitable to fit environment changes);
in this way there is a generalized improvement of the entire population. Only the most performing individuals can transfer
their genotype to the descendants.In the EA the parameter measuring individuals performance (in literature known as individuals
fitness) is called fitness function. Time goes on by discrete steps. Starting by an initial population randomly generated, the process of evolution takes place.
The most used operators that allow to obtain the new generation are: Reproduction, Recombination, Mutation and Selection. Let’s to consider more formally these statements. Given a generic fitness function F defined in a N-dimensional parameters space, Y, and with values in an M-dimensional space Z:
MoreTranslated text
Key words
evolutionary algorithms,evolution strategies,differential evolution,particle swarm optimization
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined