/EvolutionaryComputation

Repo for Evolutionary Computation subject

Primary LanguagePython

Classical genetic algorithm

TODO list

  1. Binary chromosome representation ✅
  2. Selection methods:
    • Best selection ✅
    • Tournament Selection ✅
    • Roulette Wheel Selection ✅
  3. Crossover methods:
    • Single-point ✅
    • Two-point ✅
    • Three-point ✅
    • Uniform ✅
    • Grain ✅
    • Methods from project I (2/3)
  4. Mutation:
    • Boundary
    • Single-point ✅
    • Two-point
  5. Inversion operator ✅
  6. Elitism strategy ✅
  7. Configurable variables:
    • Variables number in fitness function
    • Population size ✅
    • Epochs number ✅
    • Binary chromosome representation precision ✅
    • Selection methods parameters ✅
    • Crossover probability ✅
    • Mutation probability ✅
    • Inversion probability ✅
    • Elitism strategy - percentage or number of individuals passing to the next population ✅
  8. GUI ✅
  9. Test functions
  10. Saving the results to a file
  11. Plots:
  • Fitness/iteration
  • Mean fitness, std/iteration