murilocamargos/ga-evolving

Python implementation of a genetic algorithm and some of its operators.

Evolutionary Computation - GA

Undergaduation project on evolutionary computation algorithms for the Evolutionary Computation course in Unimontes. A general genetic algorithm (GA) is implemented in Python. The following operators are implemented:

• Selection
  • Roulette Wheel - https://en.wikipedia.org/wiki/Fitness_proportionate_selection
  • Binary Tournament - https://www.geeksforgeeks.org/tournament-selection-ga/
• Crossover
  • Single-point - https://en.wikipedia.org/wiki/Crossover_(genetic_algorithm)
  • Uniform - https://en.wikipedia.org/wiki/Crossover_(genetic_algorithm)
• Mutation
  • Single-bit uniform - https://en.wikipedia.org/wiki/Mutation_(genetic_algorithm)
  • Uniform - https://en.wikipedia.org/wiki/Mutation_(genetic_algorithm)
• Substitution
  • Elitism - https://en.wikipedia.org/wiki/Genetic_algorithm
  • Random

Run

To run the project, use

python run.py