MATLAB遺傳算法工具箱

MATLAB遺傳算法工具箱1一，遺傳算法來(lái)源和計(jì)算步驟模擬自然進(jìn)化：遺傳-變異-選擇適者生存，優(yōu)勝劣汰自然進(jìn)化人工進(jìn)化（如GA）1，來(lái)源2，步驟編碼初始種群適應(yīng)度計(jì)算選擇交叉變異新種群的生成是否達(dá)到目標(biāo)否解決實(shí)際問(wèn)題是2二，關(guān)鍵操作1，適應(yīng)度計(jì)算及標(biāo)定2，編碼二進(jìn)制，格雷碼，十進(jìn)制，符號(hào)編碼3，選擇輪盤(pán)賭選擇（rws）均勻排序（ranking）最優(yōu)保存（代溝）排擠選擇（海明距離）4，交叉單點(diǎn)交叉，兩點(diǎn)，多點(diǎn)均勻交叉特殊（PMX,CX,EX）5,變異基本位變異均勻變異非均勻變異（高斯變異）逆轉(zhuǎn)變異，交換變異3三，MATLAB遺傳算法工具箱1，三種常見(jiàn)工具箱（1），gatbx工具箱：英國(guó)設(shè)菲爾德Sheffield大學(xué)開(kāi)發(fā)的gatbs工具箱，不是Matlab軟件自帶的，雷英杰編著《Matlab遺傳算法工具箱及應(yīng)用》涉及到了這個(gè)工具箱，并對(duì)它的使用進(jìn)行了說(shuō)明。（2），gaot工具箱：這是網(wǎng)上流傳的免費(fèi)的工具箱，網(wǎng)上對(duì)它介紹的資料也挺多，也不是Matlab軟件自帶的，但可以自己配置使用。飛思科技產(chǎn)品研發(fā)中心編著《Matlab6.X輔助優(yōu)化計(jì)算與設(shè)計(jì)》第五章對(duì)gaot遺傳算法工具箱的使用進(jìn)行了介紹。4三，MATLAB遺傳算法工具箱（3），gads工具箱：matlab7.0包含了這個(gè)工具箱，matlab7.0以前的版本沒(méi)有這個(gè)工具箱，雷英杰編著《Matlab遺傳算法工具箱及應(yīng)用》對(duì)這個(gè)工具箱的使用進(jìn)行了介紹。52，gatbx工具箱常見(jiàn)函數(shù)（1）初始種群的創(chuàng)建crtbp——二進(jìn)制編碼種群crtrp——十進(jìn)制編碼種群（2）適應(yīng)度計(jì)算Scaling比率適應(yīng)度Ranking排序適應(yīng)度例1：chrom=crtbp(9,6)Chrom=0 01 10 01 00 11 00 00 11 11 11 10 11 01 01 01 11 10 00 01 01 00 11 11 10 00 10 10 00 01 00 00 01 10 10 00 11 01 10 00 16（3，選擇rws-輪盤(pán)賭選擇sus-隨機(jī)遍歷抽樣select-高級(jí)選擇函數(shù)（4）交叉xovsp-單點(diǎn)交叉xovdp-兩點(diǎn)交叉xovsh-洗牌交叉recombin-高級(jí)交叉函數(shù)例2，chrom=crtbp(2,6)chrom=011001001000new=xovsp(chrom,1)new=0010000110017(5)變異mut-二進(jìn)制編碼的變異mutbga-十進(jìn)制的變異mutate-高級(jí)變異函數(shù)(6)其他有用函數(shù)reins-重組（有代溝時(shí)）bs2rv-二進(jìn)制的解碼migrate-子種群的支持例3，chrom=011001001000new1=mut(chrom,0.1)new1=1110010010108四，應(yīng)用gatbx工具箱的基本求解步驟chrom=crtbp(nind,nvar);%創(chuàng)建初始種群var=bs2rv(chrom,fieldd);%解碼

obj=functionx(var);%求目標(biāo)函數(shù)值%開(kāi)始進(jìn)化whilegen<maxgenfitnv=ranking(obj);%分配適應(yīng)度selch=select(‘sus’,chrom,fitnv);%選擇selch=xovsp(selch,p1);%交叉selch=mut(selch,p2);%變異var=bs2rv