/genetic_algorithm_practice

利用python 將基因演算法 運用在排班

Primary LanguagePython

Scheduling Problem - Genetic Algorithm (排班問題 - 利用基因演算法)

Python3

Command

python ga_scheduling.py

執行順序

  1. Initialize all the genetic
  2. 開始繁殖 (Start the program, set ITERATION_TIME)
  3. 選擇下一代基因 (Select next generation)
  4. 交配 (Crossover)
  5. 突變 (Mutation)
  6. 重複3~5步驟 (Repeat step3 to step5)
  7. 設定停止條件 (Stop condition)

Reference

[GA] 基因演算法(Genetic Algorithm, GA) - Introduction and C code

Deap: python中的遗传算法工具箱

提醒

要注意python list裡面 shadow copy的問題 =...=