TSP问题遗传算法通用Matlab程序

最新推荐文章于 2024-07-21 10:17:10 发布

文宇肃然

最新推荐文章于 2024-07-21 10:17:10 发布

阅读量4.9k

点赞数 2

分类专栏： MATLAB深入理解高级教程（附源码）

本文链接：https://blog.csdn.net/wenyusuran/article/details/43405955

版权

该博客介绍了使用遗传算法来解决旅行商问题的Matlab程序，包括主程序、计算邻接矩阵、归一化适应值、交叉变异操作、路径计算以及绘制路径示意图的详细步骤。

摘要由CSDN通过智能技术生成

程序一：主程序

%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=ze

了解本专栏