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

medium.com/hunter-cheng/python-%E5%9F%BA%E5%9B%A0%E6%BC%94%E7%AE%97%E6%B3%95-genetic-algorithm-ga-%E6%B1%82%E8%A7%A3%E6%9C%80%E4%BD%B3%E5%8C%96%E5%95%8F%E9%A1%8C-b7e6d635922

2 Users

0 Comments

6 Highlights

5 Notes

Tags

Optimization

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.