基本信息
源码名称:遗传算法解决80城市的TSP问题
源码大小:6.02KB
文件格式:.m
开发语言:MATLAB
更新时间:2020-11-20
   友情提示:(无需注册或充值,赞助后即可获取资源下载链接)

     嘿,亲!知识可是无价之宝呢,但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下,绝对物超所值哦!如有下载和支付问题,请联系我们QQ(微信同号):813200300

本次赞助数额为: 2 元 
   源码介绍
该实例使用遗传算法解决了TSP问题,城市规模为80

如下为变异操作

function snnew=mut(snew,pm)

 

bn=size(snew,2);

snnew=snew;

 

pmm=pro(pm);  %根据变异概率决定是否进行编译操作,1则是,0则否

if pmm==1

   c1=round(rand*(bn-2)) 1;  %在[1,bn-1]范围内随机产生一个变异位

   c2=round(rand*(bn-2)) 1;

   chb1=min(c1,c2);

   chb2=max(c1,c2);

   x=snew(chb1 1:chb2);

   snnew(chb1 1:chb2)=fliplr(x);

end

end