上傳人：奔***

認證信息

認證類型：個人認證

認證主體：常**（實名認證）

IP屬地：河北

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

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

2、ngth)pop=round(r(popsizechromlength))%r隨機產(chǎn)生每個單元為01行數(shù)為popsize，列數(shù)為chromlength的矩陣，%roud對矩陣的每個單元進行圓整。這樣產(chǎn)生的初始種群。二、計算目標函數(shù)值1、將二進制數(shù)轉(zhuǎn)化為十進制數(shù)(1)代碼代碼:%Name:decodebinary.m%產(chǎn)生[2^n2^(n1)...1]的行向量，然后求和，將二進制轉(zhuǎ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、將二進制編碼轉(zhuǎn)化為十進制數(shù)(2)decodechrom.m函數(shù)的功能是將染色體(或二進制編碼)轉(zhuǎn)換為十進制，參數(shù)spoint表示待解碼的二進制串的起始位置。(對于多個變量而言，如有兩個變量，采用20為表示，每個變量10為，則第一個變量從1開

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

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

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

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)%取出相應變量對應的二進制編碼段fi=1:2:px1if(rpc)cpoint=round(r(m1))%cpoint為交叉點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%將交叉后的一個參數(shù)的編碼放入新種群中end六、變異變異(mutation)，基因的突變普遍存在于生物的進化過程中。變異是指父代中的每個個體的每一