Python — 基因演算法(Genetic Algorithm, GA)求解最佳化問題

2 Users


6 Highlights

5 Notes

Top Highlights

  • Rastrigin function,為最佳化常用的測試函數

  • Fitness 越小代表此 chromosome 具有較好的資質,將來被複製或選取為菁英個體的機率也較高

  • 每代挑選前幾名fitness,共n組菁英chromosome,當成欲進行crossover和mutation之群集。

  • 最小化問題,故在將每個 fitness 標準化時,只需要反轉每個函數的概率即可

  • 標準化

  • 找到近似最優解

Ready to highlight and find good content?

Glasp is a social web highlighter that people can highlight and organize quotes and thoughts from the web, and access other like-minded people’s learning.