基本信息
源码名称:遗传算法解决80城市的TSP问题
源码大小:6.02KB
文件格式:.m
开发语言:MATLAB
更新时间:2020-11-20
友情提示:(无需注册或充值,赞助后即可获取资源下载链接)
嘿,亲!知识可是无价之宝呢,但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下,绝对物超所值哦!如有下载和支付问题,请联系我们QQ(微信同号):813200300
本次赞助数额为: 2 元×
微信扫码支付:2 元
×
请留下您的邮箱,我们将在2小时内将文件发到您的邮箱
源码介绍
该实例使用遗传算法解决了TSP问题,城市规模为80
该实例使用遗传算法解决了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