遺傳算法的編碼方法有幾種？遺傳算法用于約束優(yōu)化，一般有以下幾種方法。方法1首先設(shè)計(jì)編碼規(guī)則，使解編碼只能在可行域內(nèi)。一個(gè)典型的例子是用遺傳算法對(duì)實(shí)數(shù)函數(shù)進(jìn)行優(yōu)化，它會(huì)給出上界和下界，然后不管對(duì)什么樣的

遺傳算法的編碼方法有幾種？

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