淺談遺傳算法

0、前言 解決運籌優化問題，無非就是使用精確算法和啓發式算法。精確算法，比如分支定界，割平面，分支定價，benders分解，列生成，動態規劃等等。很多求解軟件就是基於精確算法開發的，比如cplex、Gurobi等等。啓發式算法，我所知道的可以分爲三種：進化算法，如遺傳算法，禁忌搜索算法，模擬退火算法；羣體算法，如蟻羣算法，粒子羣算法等；神經網絡系列算法。經過一年的學習，看了一些算法，也動手實現了一

>>阅读原文<<