上传者: 38543460
|
上传时间: 2021-10-05 19:38:25
|
文件大小: 1.54MB
|
文件类型: -
bp神经网络matlab代码tsp
MATLAB
note.m
此文件为本人在大学学习MATLAB软件两年以来整理的部分笔记(采用markdown语言编写,Typora导出成pdf),临近毕业之际开源至github上以供各位学习~因本人为非cs专业与专门学习MATLAB的学生,笔记中如有疏漏还请各位指正,第一次开源文件不太娴熟,还大家谅解!
GA_TSP
问题描述:
一共8个城市,从起点城市A遍历其他所有城市后回到终点城市H,寻求一条路径使得总路程最短(详细的数学模型在旅行商规划.doc中)
编码方式:
代码中用1代表城市A、2代表城市H,eg.1->2->3->4->5->6->7->8代表路径A->B->C->D->E->F->G->H
函数解释:
main
:
主函数文件
data.mat
:
8个城市之间的距离矩阵
cross
:
交叉操作,
mutate
:
变异操作,两点变异
obj:
适应度函数,一条路径总路程计算
popinit
:
初始化种群
tourment_Select
:
锦标赛选择机制
旅行商规划.doc
:
具体数学模型
test_qiongju
:
穷举验