程序一：主程序

%TSP問題（又名：旅行商問題，貨郎擔問題）遺傳算法通用matlab程序 %D是距離矩陣，n為種群個數 %參數a是中國31個城市的坐標 %C為停止代數，遺傳到第 C代時程序停止,C的具體取值視問題的規模和耗費的時間而定 %m為適應值歸一化淘汰加速指數,最好取為1,2,3,4,不宜太大 %alpha為淘汰保護指數,可取為0~1之間任意小數,取1時關閉保護功能,建議取0.8~1.0之間的值 %R為最短路徑,Rlength為路徑長度 function [R,Rlength]=geneticTSP(D,a,n,C,m,alpha) [N,NN]=size(D); farm=zeros(n,N);%用于存儲種群 for i=1:nfarm(i,:)=randperm(N);%隨機生成初始種群 end R=farm(1,:); subplot(1,3,1) scatter(a(:,1),a(:,2),'x') pause(1) subplot(1,3,2) plotaiwa(a,R) pause(1) farm(1,:)&#

總結

以上是生活随笔為你收集整理的TSP问题遗传算法通用Matlab程序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。