有一些超級難的算法比如遺傳算法，蟻群算法，看了數(shù)學(xué)建模國賽感覺好難寫，那些人怎么寫出來的？這是許多人多年積累的一個算法。即使是著名的計算機(jī)科學(xué)家也不能每天都提出新的算法。許多計算機(jī)科學(xué)家一生中可能會貢

有一些超級難的算法比如遺傳算法，蟻群算法，看了數(shù)學(xué)建模國賽感覺好難寫，那些人怎么寫出來的？

這是許多人多年積累的一個算法。即使是著名的計算機(jī)科學(xué)家也不能每天都提出新的算法。許多計算機(jī)科學(xué)家一生中可能會貢獻(xiàn)一到兩種算法，這已經(jīng)足夠強(qiáng)大了。至于學(xué)習(xí)這些算法，當(dāng)然要容易得多

在模擬退火中，演化是由參數(shù)問題t控制的，然后通過一定的運算產(chǎn)生新的解。根據(jù)當(dāng)前方案的優(yōu)缺點和溫度參數(shù)t，確定是否接受當(dāng)前新方案。

遺傳算法主要由選擇、交叉、變異等操作組成，這些操作是由種群進(jìn)化而來的。

主要區(qū)別在于模擬退火使用單個個體進(jìn)行進(jìn)化，而遺傳算法使用群體進(jìn)行進(jìn)化。一般情況下，只有當(dāng)新解優(yōu)于當(dāng)前解時，新解才被接受，需要通過溫度參數(shù)t進(jìn)行選擇，通過變異操作產(chǎn)生新的個體。遺傳算法的新解是通過選擇操作選擇個體，通過交叉和變異產(chǎn)生新的個體。

相同的一點是它們都采用進(jìn)化控制優(yōu)化過程。

遺傳算法和退火算法的區(qū)別？

遺傳算法用于約束優(yōu)化，一般有以下幾種方法。方法1首先設(shè)計編碼規(guī)則，使解編碼只能在可行域內(nèi)。一個典型的例子是用遺傳算法對實數(shù)函數(shù)進(jìn)行優(yōu)化，它會給出上界和下界，然后不管對什么樣的染色體進(jìn)行解碼，它都會在這兩個界之間。方法2設(shè)計合理的交叉算子和變異算子，使得在滿足這些算子特征的前提下，算子操作后的染色體也在可行域內(nèi)。這種方法需要一定的智能思考，需要注意算子本身的特點。如果不小心，算法的搜索區(qū)域就會被錯誤地縮小，導(dǎo)致效果不佳。一個典型的例子是TSP問題的經(jīng)典解，見Goldberg和lingel，等位基因，位點和旅行商問題，1985。方法3罰函數(shù)法。萬能的方法。但罰函數(shù)過多或過嚴(yán)會導(dǎo)致效果不佳。方法4在變異/交叉后增加判斷語句，判斷是否滿足約束條件。如果沒有，有兩種策略：超出邊界的策略放在邊界上。（粒子群優(yōu)化經(jīng)常這樣做）或超出邊界，重新初始化。（差分進(jìn)化算法經(jīng)常這樣做）以上所有方法都是在scikit opt中實現(xiàn)的。參考資料：Goldberg和lingel，“等位基因，loca和旅行推銷員問題”，1985。Scikit選項：https://github.com/guofei9987/scikit-opt