The mechanics, that is the basis of genetic algorithms, is simple.
We start with a population of designs that evolves in an
artificial environment.
The basic operators are three:
- reproduction saves the most fitting individuals. If we are
considering a maximisation problem more fitting individuals are
the individuals with highervalues of the objective functions. The reproduction operator
select individuals on the basis of their fitness.
- crossover combines design characteristics between individuals in
the population.
- mutation randomly changes one of the position into the binary
string that describes the single individual.
|
|