没有合适的资源?快使用搜索试试~ 我知道了~
matlab遗传算法单程路径代码-GA4TSPProblem:在matlab上使用遗传算法解决TSP旅行者问题
共59个文件
bmp:40个
m:15个
fis:3个
需积分: 17 6 下载量 201 浏览量
2021-05-20
05:31:54
上传
评论
收藏 26KB ZIP 举报
温馨提示
matlab遗传算法单程路径代码 GA4TSPProblem 在matlab上使用遗传算法解决TSP旅行者问题 TSP问题指的是从一个节点开始遍历其他所有节点并回到初始节点,构成一个哈密顿回路,节点与节点之间距离不同,目标是找到一条回路使得总路程最短,也即就是走最短的路遍历所有节点回到起点。 遗传算法模仿达尔文进化论中优胜劣汰的思想,从随机初始总群开始,不断进化最终选出接近最优解的一代,从而求解出近似最优解 问题描述 下图矩阵展示了不同城市之间的距离,城市到自身的距离为0,现要求从Hong Kong出发,找一条最短的旅游顺序,使得游览所有城市后回到Hong Kong。 基本思路 主要是问题的编码阶段,对于TSP问题在遗传算法中编码使用整数编码,使用整数来代表每一个城市,比如这里可以依次使用1,2,3,...,13表示这13个城市,9则代表Hong Kong。 城市 编码基因 Amsterdam 1 Athens 2 Auckland 3 Bahrain 4 Bangkok 5 Colombo 6 Dubai 7 Frankflurt 8 HK 9 Jakarta 10 Kuala Lu
资源推荐
资源详情
资源评论
收起资源包目录
GA4TSPProblem-master.zip (59个子文件)
GA4TSPProblem-master
ANN_Num
ann_methodB.m 2KB
numV
4numV.bmp 694B
0numV.bmp 694B
1numV.bmp 694B
8numV.bmp 694B
6numV.bmp 694B
3numV.bmp 694B
9numV.bmp 694B
7numV.bmp 694B
2numV.bmp 694B
5numV.bmp 694B
numVnoise
5numVn.bmp 694B
0numVn.bmp 694B
1numVn.bmp 694B
9numVn.bmp 694B
8numVn.bmp 694B
2numVn.bmp 694B
7numVn.bmp 694B
6numVn.bmp 694B
3numVn.bmp 694B
4numVn.bmp 694B
ann_train.m 392B
main.m 1KB
numS
4numS.bmp 694B
6numS.bmp 694B
0numS.bmp 694B
2numS.bmp 694B
8numS.bmp 694B
9numS.bmp 694B
5numS.bmp 694B
1numS.bmp 694B
3numS.bmp 694B
7numS.bmp 694B
ann_methodA.m 579B
getImages.m 401B
getTestData.m 741B
ann_methodC.m 211B
numSnoise
4numSn.bmp 694B
2numSn.bmp 694B
9numSn.bmp 694B
6numSn.bmp 694B
0numSn.bmp 694B
5numSn.bmp 694B
8numSn.bmp 694B
3numSn.bmp 694B
1numSn.bmp 694B
7numSn.bmp 694B
GA_TSP
generate.m 388B
cost.m 279B
crosscheck.m 328B
gademo.m 5KB
TSP.m 3KB
mutation.m 383B
crossover.m 564B
README.md 9KB
Fuzzy
credit.fis 1KB
house.fis 942B
applicant.fis 909B
mortgage.m 703B
共 59 条
- 1
资源评论
weixin_38631738
- 粉丝: 4
- 资源: 971
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功