genetic-algorithm

Implementation of the Genetic algorithm in Java. Using for optimization of multivariable functions for example Rastrigin function.

Block diagram of the genetic algorithm

Genetic operators used

• representation of the solution in binary form
• for crossing individuals using multipoint crossing (each of the genes separately)
• selection of individuals suitable for reproduction using the roulette method
• standard mutation operator negating a single bit in a solution with some probability

example solution

• parameters:
  • generations = 300
  • amount of individuals = 25
  • propability of mutation = 0.1

• BLUE the best solution in single population
• ORANGE the best solution found so far