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.