TSP常用智能算法代码.zip

遗传算法：选择、交叉、变异，选择机制一般用轮盘赌，变异是小概率事件，但验证的效果不是很好，而大概率时就变成了随机算法，失去了遗传算法的特性；（2.19） 遗传新动向：遗传算法核心作用是交叉算子；基于遗传算法的机器学习、和神经网络、模糊推理以及混沌理论等其他算法渗透结合；并行处理遗传算法的研究；和进化规划、进化策略等进化计算理论日益结合，三者之间的研究和彼此结合的探究形成热点；（摘自百度百科,2.20）

%计算某个种群tsp之和
% dislist:城市距离；s1:s（i:）每个种群数组，1*citynum

function F=CalDist（dislists1）
 
DistanV=0;
n=length（s1）;%种群数

for i=1:（n-1）
    DistanV=DistanV+dislist（s1（i）s1（i+1））;
end
DistanV=DistanV+dislist（s1（n）s1（1））;
F=DistanV;

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2019-08-06 15:06  TSP\
     目录           0  2019-08-06 15:02  TSP\1.基本遗传20190219\
     文件         268  2019-08-06 14:07  TSP\1.基本遗传20190219\CalDist.m
     文件        3836  2019-08-06 14:24  TSP\1.基本遗传20190219\GA.m
     文件         939  2019-08-06 14:40  TSP\1.基本遗传20190219\ReadTSPFile.m
     文件        2472  2019-08-06 14:40  TSP\1.基本遗传20190219\cro.m
     文件         579  2019-08-06 14:40  TSP\1.基本遗传20190219\eil51.tsp
     文件       12516  2019-08-06 14:40  TSP\1.基本遗传20190219\ga_TSP.m
     文件        2001  2019-08-06 14:40  TSP\1.基本遗传20190219\kroA150.tsp
     文件         432  2019-08-06 14:40  TSP\1.基本遗传20190219\mut.m
     文件         896  2019-08-06 14:55  TSP\1.基本遗传20190219\objf.m
     文件         140  2019-08-06 14:55  TSP\1.基本遗传20190219\pro.m
     文件        1533  2019-08-06 14:56  TSP\1.基本遗传20190219\sel.m
     文件         734  2019-08-06 14:24  TSP\1.基本遗传20190219\st70.tsp
     文件         249  2019-08-06 14:56  TSP\1.基本遗传20190219\tsp.m
     目录           0  2019-08-06 15:02  TSP\2.1改进-遗传（交叉自适应）20190220\
     文件         268  2019-08-06 14:23  TSP\2.1改进-遗传（交叉自适应）20190220\CalDist.m
     文件         939  2019-08-06 14:57  TSP\2.1改进-遗传（交叉自适应）20190220\ReadTSPFile.m
     文件        2549  2019-08-06 14:57  TSP\2.1改进-遗传（交叉自适应）20190220\cro.m
     文件       12934  2019-08-06 14:57  TSP\2.1改进-遗传（交叉自适应）20190220\ga_TSP.m
     文件        1122  2019-08-06 14:57  TSP\2.1改进-遗传（交叉自适应）20190220\mut.m
     文件         896  2019-08-06 14:57  TSP\2.1改进-遗传（交叉自适应）20190220\objf.m
     文件         140  2019-08-06 14:57  TSP\2.1改进-遗传（交叉自适应）20190220\pro.m
     文件        1533  2019-08-06 14:57  TSP\2.1改进-遗传（交叉自适应）20190220\sel.m
     文件         249  2019-08-06 14:57  TSP\2.1改进-遗传（交叉自适应）20190220\tsp.m
     目录           0  2019-08-06 15:02  TSP\2.2遗传简化20190225\
     文件         268  2019-08-06 14:07  TSP\2.2遗传简化20190225\CalDist.m
     文件         710  2019-08-06 14:58  TSP\2.2遗传简化20190225\MAIN.m
     文件         939  2019-08-06 14:58  TSP\2.2遗传简化20190225\ReadTSPFile.m
     文件        2549  2019-08-06 14:58  TSP\2.2遗传简化20190225\cro.m
     文件        1520  2019-08-06 14:58  TSP\2.2遗传简化20190225\duqufile.m
............此处省略69个文件信息