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