编号：D240
大小：2.6M
环境：Matlab2020b
简介：TSP问题是指假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。使用遗传算法解决att48问题，即48个城市的旅行商问题，该问题目前的最优解是10628，受个别参数影响，所设计的算法所得到的最优结果是10648，相对误差为0.18818216%。
att48.txt —– 48个城市的坐标
CalDist.m —– 计算个体的总路径
cro.m ——— 交叉函数
drawTSP.m —– 根据坐标作图
GA.m ———- 主函数
mut.m ——— 变异函数
objf.m ——– 适应度函数
pro.m ——— 判断是否需要变异、交叉
sel.m ——— 选择函数
tsp.m ——— 读取att48坐标，并计算每两个城市之间的距离
运行展示
配套文件
我们提供完整项目文件清单如下：
文件目录
├ 1.项目源码
├ 2.运行截图
└ 3.演示视频
1. 本站所有资源来源于原创和复现，如有侵权请邮件联系站长！
2. 分享目的仅供大家学习和交流，请不要用于商业用途!
3. 如果你也有好源码或者文档，可以与我们交换，分享有积分奖励和额外收入！
4. 本站提供的源码、文档等等其他资源，都不包含技术服务请大家谅解！
5. 如有链接无法下载、失效或广告，请联系管理员处理！
6. 本站资源售价只是赞助，收取费用仅维持本站的日常运营所需！
7. 如遇到加密压缩包，默认解压密码为"www.2zcode.com",如遇到无法解压的请联系管理员！
8. 因为资源和程序源码均为可复制品，所以不支持任何理由的退款兑现，请斟酌后支付下载
声明：网站内的所有源码都经过我们亲自测试，均可以正常使用.
索炜达.猿创 » 基于Matlab使用遗传算法解决att48问题(即48个城市的旅行商问题)
2. 分享目的仅供大家学习和交流，请不要用于商业用途!
3. 如果你也有好源码或者文档，可以与我们交换，分享有积分奖励和额外收入！
4. 本站提供的源码、文档等等其他资源，都不包含技术服务请大家谅解！
5. 如有链接无法下载、失效或广告，请联系管理员处理！
6. 本站资源售价只是赞助，收取费用仅维持本站的日常运营所需！
7. 如遇到加密压缩包，默认解压密码为"www.2zcode.com",如遇到无法解压的请联系管理员！
8. 因为资源和程序源码均为可复制品，所以不支持任何理由的退款兑现，请斟酌后支付下载
声明：网站内的所有源码都经过我们亲自测试，均可以正常使用.
索炜达.猿创 » 基于Matlab使用遗传算法解决att48问题(即48个城市的旅行商问题)
常见问题FAQ
- 免费下载或者VIP会员专享资源能否直接商用？
- 本站所有资源版权均属于原作者所有，这里所提供资源均只能用于参考学习用，请勿直接商用。若由于商用引起版权纠纷，一切责任均由使用者承担。更多说明请参考 VIP介绍。
- 提示下载完但解压或打开不了？
- 你们有qq群吗怎么加入？
