遺傳算法工具包是一種強大的智能多變量優(yōu)化算法,它模仿種群繁殖規(guī)律來進行優(yōu)化。本SGA可以優(yōu)化變量,求最小值,最大值(當(dāng)把函數(shù)倒數(shù)也就求最小值啦)并且支持浮點編碼,grey編碼,二進制編碼;輪賭法選擇,錦標(biāo)賽選擇;單點交叉,均布交叉,浮點交叉;單點變異,浮點變異。
你是像你媽媽多一點呢,還是像你爸爸多一點呢,大家肯定都對遺傳基因很感興趣吧,今天小編就給大家?guī)砹诉@個遺傳算法工具箱,可以應(yīng)用于matlab軟件。該工具箱是采用簡單的編碼技術(shù)來表示各種復(fù)雜的結(jié)構(gòu),并通過對一組編碼表示進行簡單的遺傳操作和優(yōu)勝劣汰的自然選擇來指導(dǎo)學(xué)習(xí)和確定搜索的方向。然后通過搜索到的方向進行遺傳基因分析,得出最終的結(jié)果。
Step 1:對遺傳算法的運行參數(shù)進行賦值。參數(shù)包括種群規(guī)模、變量個數(shù)、交叉概率、變異概
率以及遺傳運算的終止進化代數(shù)。
Step 2:建立區(qū)域描述器。根據(jù)軌道交通與常規(guī)公交運營協(xié)調(diào)模型的求解變量的約束條件,設(shè)
置變量的取值范圍。
Step 3:在Step 2的變量取值范圍內(nèi),隨機產(chǎn)生初始群體,代入適應(yīng)度函數(shù)計算其適應(yīng)度值。
Step 4:執(zhí)行比例選擇算子進行選擇操作。
Step 5:按交叉概率對交叉算子執(zhí)行交叉操作。
Step 6:按變異概率執(zhí)行離散變異操作。
Step 7:計算Step 6得到局部最優(yōu)解中每個個體的適應(yīng)值,并執(zhí)行最優(yōu)個體保存策略。
Step 8:判斷是否滿足遺傳運算的終止進化代數(shù),不滿足則返回Step 4,滿足則輸出運算結(jié)果。
其次,運用遺傳算法工具箱。
1 將GAOT工具箱文件拷貝至Matlab文件夾下,具體路徑視安裝情況而定,例如:
C:\program files\MATLAB\R2009a\toolbox。
2 將GAOT工具箱路徑加入Matlab文件路徑之中。
流程為:File-->Set Path-->Add Folder。即,將C:\program files\MATLAB\R2009a\toolbox\gaot文件夾加入該路徑系統(tǒng)中。
3 重新啟動Matlab,運行即可。
4 一般情況下,會出現(xiàn)如下情況。