matlab實驗報告遺傳算法解最短路徑以及函數(shù)最小值問題-wenkub
2023-04-08 05:00:03 本頁面
【正文】 碼與初始化因采用自然編碼，且產(chǎn)生的編碼不能重復(fù)，于是我采用了randperm函數(shù)產(chǎn)生不重復(fù)的隨機自然數(shù)。我思考后認(rèn)為，用遺傳算法很難找到一個可以統(tǒng)一表示最短路徑的函數(shù)，但是可以對每一對點分別計算，然后加入for循環(huán)，可將相互之間的所有情況解出。C、利用MATLAB編程實現(xiàn)：三名商人各帶一個隨從乘船渡河，一只小船只能容納二人，由他們自己劃行，隨從們密約，在河的任一岸，一旦隨從的人數(shù)比商人多，就殺人越貨，但是如何乘船渡河的大權(quán)掌握在商人手中，商人們怎樣才能安全渡河？D、結(jié)合自己的研究方向選擇合適的問題，利用MATLAB進(jìn)行實驗。碩士生考查課程考試試卷考試科目： MATLAB教程 考生姓名： 考生學(xué)號： 學(xué) 院： 專 業(yè)： 考 生 成 績： 任課老師 (簽名) 考試日期：20 年 月 日 午 時至 時《MATLAB教程》試題：A、利用MATLAB設(shè)計遺傳算法程序，尋找下圖11個端點的最短路徑，其中沒有連接的端點表示沒有路徑。以上四題任選一題進(jìn)行實驗，并寫出實驗報告。觀察本題可發(fā)現(xiàn)，所有節(jié)點都是可雙向行走，則可只計算i到j(luò)的路徑與距離，然后將矩陣按主對角線翻折即可得到全部數(shù)據(jù)。因解題方法是使用的是計算每一對點，則我們編碼時將第一個節(jié)點單獨放入，合并成完整編碼。于是，可進(jìn)一步計算相對適應(yīng)度。（2）根據(jù)交叉區(qū)域中的映射關(guān)系，在個體Tx中找出所有與temp2相同的元素，在個體Ty中找出所有與temp1相同的元素，全部置為0。形成新的染色體[1]。例： 則新染色體編碼為：三、實驗過程記錄（含基本步驟、程序代碼及異常情況記錄等）（60分）首先，寫程序，修復(fù)Bug。Matlab程序代碼如下：clc。pointnumber=11。Pm=。 %取值50過小而修正為500；Bestindividual=zeros(MaxGeneration,1)。 tempvary=[1 2 3 4 5 6 7 8 9 10 11]。 %聲明矩陣大小，避免減慢速度for i=1:Popsize temprand=randperm(pointnumber1)。for b=a:pointnumber %終點的編號%b=10。 end end %計算適應(yīng)度 Fitness=length(A)*max(max(A))pathlong。 %按照適應(yīng)度大小排序 Bestfi=Orderfi(Popsize)。 for i=1:Popsize tempP=rand(1)。 for i=1:2:row tempP2=rand(1)。 temPm5=max(temPm2,temPm3)。 path(i,d)=0。 v1=path(i,h)。 path(i+1,:)=[v2(1:temPm41) temp1 v2(temPm41+size(temp2):end)]。 temPm7=fix((rand(1)+)*10)。 %變異交換 end end path(Popsize,:)=BestS。 %將最短距離寫入矩陣outpath{a,b}=Bestpath。39。可能的原因如下：（1） 在變異操作時，可能將本來很好的解棄掉，換來更差的染色體，導(dǎo)致收斂速度不佳。參考文獻(xiàn)：[1]康曉軍，[J],2008,44(23)第二題代碼：clc。 G=100。 E=round(rand(Size,3*CodeL))。y2=0。 end x1=(umaxumin)*y1/1023+umin。 m3=m(2*CodeL+1:1:end)。 end %****** Step 1 : 選擇最優(yōu)個體 ****** BestJ(k)=min(F)。 %Oderfi中最后一個即是最大的適應(yīng)度 BestS=E(Indexfi(1),:)。 %計算個體相對適應(yīng)度 fi_S=floor(fi
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1