基于Matlab的遗传算法解决TSP问题的报告-综合文档
需积分: 13 159 浏览量
2021-05-24
01:59:42
上传
评论 1
收藏 85KB DOC 举报
更新内容
最大突变概率
突变概率将随着算法的收敛而增大
最终增大到最大突变概率
遗传算法解决 问题
主程序
参数及参数说明
：城市数量，参数取值范围，整数；
：城市二维坐标，本例由计算机随机产生，范围，假定起
始城市为第 个城市；
：城市间距离矩阵，本例考虑城市间往返距离相等，且定义距离
为欧几里德范数；
：种群个体数量；
：种群， 矩阵，每行由
!"某一个全排列构成；
#$$%：算法终止条件一，迭代代数；
&：算法终止条件二，最短路径值连续 & 代不变；
&：最短路径；
& $#'：最短路径长度。
'()：当最优个体保持一段时期不变后，产生震荡
*(
+&& $#',-./0 %$%
$%($#$$%&%%%#$%&12%#%$(%
'()1'()
( $%/33
个城市坐标
-+44456745648579965765
98796447
:::;9585878;9;67;4;;586788;5
58786854,7
($<-86
5 个城市坐标
-+8798476678;;7944,7
-+464759;4748978798476678;;79447487;5
8678487;4787
:::;548765;75;7447;867997949;7;9987;47547;
97857;574748744574,7
5($<-4594=>?@#$
个城市坐标
-+55755674575986798;75975;4875875
4;74977897
9857447955757847;74795;779974
剩余15页未读，继续阅读
资源评论
普通网友
- 粉丝: 8
- 资源: 935
