上傳人：奔***

認(rèn)證信息

認(rèn)證類型：個(gè)人認(rèn)證

認(rèn)證主體：常**（實(shí)名認(rèn)證）

IP屬地：河北

IP屬地：河北 更新時(shí)間：2024-03-15 格式：doc 頁數(shù)：5 大?。?8.00KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

1、遺傳算法的程序?qū)嵗z傳算法的程序?qū)嵗缜笙铝泻瘮?shù)的最大值f(x)=10sin(5x)7cos(4x)x∈[010]一、初始化(編碼)initpop.m函數(shù)的功能是實(shí)現(xiàn)群體的初始化，popsize表示群體的大小，chromlength表示染色體的長度(二值數(shù)的長度)，長度大小取決于變量的二進(jìn)制編碼的長度(在本例中取10位)。代碼代碼:%Name:initpop.m%初始化functionpop=initpop(popsizechromle

2、ngth)pop=round(r(popsizechromlength))%r隨機(jī)產(chǎn)生每個(gè)單元為01行數(shù)為popsize，列數(shù)為chromlength的矩陣，%roud對(duì)矩陣的每個(gè)單元進(jìn)行圓整。這樣產(chǎn)生的初始種群。二、計(jì)算目標(biāo)函數(shù)值1、將二進(jìn)制數(shù)轉(zhuǎn)化為十進(jìn)制數(shù)(1)代碼代碼:%Name:decodebinary.m%產(chǎn)生[2^n2^(n1)...1]的行向量，然后求和，將二進(jìn)制轉(zhuǎn)化為十進(jìn)制functionpop2=decodebinar

3、y(pop)[pxpy]=size(pop)%求pop行和例數(shù)fi=1:pypop1(:i)=2.^(py1).pop(:i)py=py1endpop2=sum(pop12)%求pop1的每行之和2、將二進(jìn)制編碼轉(zhuǎn)化為十進(jìn)制數(shù)(2)decodechrom.m函數(shù)的功能是將染色體(或二進(jìn)制編碼)轉(zhuǎn)換為十進(jìn)制，參數(shù)spoint表示待解碼的二進(jìn)制串的起始位置。(對(duì)于多個(gè)變量而言，如有兩個(gè)變量，采用20為表示，每個(gè)變量10為，則第一個(gè)變量從1開

4、始，另一個(gè)變量從11開始。本例為1)，參數(shù)1ength表示所截取的長度（本例為10）。代碼代碼:%Name:decodechrom.m%將二進(jìn)制編碼轉(zhuǎn)換成十進(jìn)制functionpop2=decodechrom(popspointlength)pop1=pop(:spoint:spointlength1)pop2=decodebinary(pop1)3、計(jì)算目標(biāo)函數(shù)值calobjvalue.m函數(shù)的功能是實(shí)現(xiàn)目標(biāo)函數(shù)的計(jì)算，其公式采用本文

5、示例仿真，可根據(jù)不同優(yōu)化問題予以修改。代碼代碼:%Name:calobjvalue.m%實(shí)現(xiàn)目標(biāo)函數(shù)的計(jì)算function[objvalue]=calobjvalue(pop)temp1=decodechrom(pop110)%將pop每行轉(zhuǎn)化成十進(jìn)制數(shù)(newpop)newin=newin1elsefitin=fitin1endend五2.5交叉交叉(crossover)，群體中的每個(gè)個(gè)體之間都以一定的概率pc交叉，即兩個(gè)個(gè)體從各自字

6、符串的某一位置（一般是隨機(jī)確定）開始互相交換，這類似生物進(jìn)化過程中的基因分裂與重組。例如，假設(shè)2個(gè)父代個(gè)體x1，x2為：x1=0100110x2=1010001從每個(gè)個(gè)體的第3位開始交叉，交又后得到2個(gè)新的子代個(gè)體y1，y2分別為：y1＝0100001y2＝1010110這樣2個(gè)子代個(gè)體就分別具有了2個(gè)父代個(gè)體的某些特征。利用交又我們有可能由父代個(gè)體在子代組合成具有更高適合度的個(gè)體。事實(shí)上交又是遺傳算法區(qū)別于其它傳統(tǒng)優(yōu)化方法的主要特點(diǎn)之

7、一。代碼代碼:%Name:crossover.m%交叉function[newpop]=crossover_multiv(poppc)globalNumv[pxpy]=size(pop)m=pyNumvfj=1:Numvpop1=ones(pxm)pop2=pop(:m(j1)1:mj)%取出相應(yīng)變量對(duì)應(yīng)的二進(jìn)制編碼段fi=1:2:px1if(rpc)cpoint=round(r(m1))%cpoint為交叉點(diǎn)pop1(i:)=[pop

8、2(i1:cpoint)pop2(i1cpoint1:m)]pop1(i1:)=[pop2(i11:cpoint)pop2(icpoint1:m)]elsepop1(i:)=pop2(i1:m)pop1(i1:)=pop2(i11:m)endendnewpop(:m(j1)1:mj)=pop1%將交叉后的一個(gè)參數(shù)的編碼放入新種群中end六、變異變異(mutation)，基因的突變普遍存在于生物的進(jìn)化過程中。變異是指父代中的每個(gè)個(gè)體的每一