遗传模拟退火解决tsp问题

入门级遗传算法混合模拟退火算法解决TSP问题MATLAB代码

function [AB]=cross（AB）
L=length（A）;
if L<10
    W=L;
elseif （（L/10）-floor（L/10））>=rand&&L>10
    W=ceil（L/10）+8;
else
    W=floor（L/10）+8;
end
p=unidrnd（L-W+1）;
for i=1:W
    x=find（A==B（1p+i-1））;
    y=find（B==A（1p+i-1））;
    [A（1p+i-1）B（1p+i-1）]=exchange（A（1p+i-1）B（1p+i-1））;
    [A（1x）B（1y）]=exchange（A（1x）B（1y））;
end
 

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件        357  2016-11-08 15:40  遗传算法解决TSP问题GATSP改进\cross.m

     文件         57  2016-11-08 15:27  遗传算法解决TSP问题GATSP改进\exchange.m

     文件        150  2016-11-08 15:24  遗传算法解决TSP问题GATSP改进\fit.m

     文件       4450  2016-12-07 19:05  遗传算法解决TSP问题GATSP改进\gatspls.m

     文件        185  2016-11-08 15:42  遗传算法解决TSP问题GATSP改进\Mutation.m

     文件        121  2016-11-08 15:26  遗传算法解决TSP问题GATSP改进\myLength.m

     文件       1676  2016-11-12 17:32  遗传算法解决TSP问题GATSP改进\sagai.m

     文件       4450  2016-12-07 19:05  遗传算法解决TSP问题GATSP改进\主程序\gatspls.m

     文件        357  2016-11-08 15:40  遗传算法解决TSP问题GATSP改进\交叉\cross.m

     文件        185  2016-11-08 15:42  遗传算法解决TSP问题GATSP改进\变异\Mutation.m

     文件         57  2016-11-08 15:27  遗传算法解决TSP问题GATSP改进\对调函数\exchange.m

     文件       1676  2016-11-12 17:32  遗传算法解决TSP问题GATSP改进\模拟退火\sagai.m

     文件        121  2016-11-08 15:26  遗传算法解决TSP问题GATSP改进\求城市之间距离\myLength.m

     文件        150  2016-11-08 15:24  遗传算法解决TSP问题GATSP改进\适应度函数\fit.m

     目录          0  2016-12-08 10:53  遗传算法解决TSP问题GATSP改进\主程序

     目录          0  2016-11-11 16:59  遗传算法解决TSP问题GATSP改进\交叉

     目录          0  2016-11-11 17:00  遗传算法解决TSP问题GATSP改进\变异

     目录          0  2016-11-11 17:02  遗传算法解决TSP问题GATSP改进\对调函数

     目录          0  2016-11-12 19:34  遗传算法解决TSP问题GATSP改进\模拟退火

     目录          0  2016-11-11 16:59  遗传算法解决TSP问题GATSP改进\求城市之间距离

     目录          0  2016-11-11 16:57  遗传算法解决TSP问题GATSP改进\适应度函数

     目录          0  2016-12-08 10:53  遗传算法解决TSP问题GATSP改进

----------- ---------  ---------- -----  ----

                13992                    22