!"#
$%
&
&
&&'(
&&''!)'!''!'!'!
&&''*'+',)--
&&'+!./!(
&&'!!''
&&0000000000000000000000000000000000000000000000000000000000000000000000000
&&'主要符号说明
&&'' 个城市的坐标,12 的矩阵
&&' '最大迭代次数
&&''蚂蚁个数
&&'!"'表征信息素重要程度的参数
&&'#'表征启发式因子重要程度的参数
&&''信息素蒸发系数
&&'$'信息素增加强度系数
&&''各代最佳路线
&&''各代最佳路线的长度
&&
&&第一步:变量初始化
34%5& 表示问题的规模(城市个数)
63%5&6 表示完全图的赋权邻接矩阵
'4.
'74.
'87
67%4%074%%92:2%072%%92%9;(<5
!
67%"5
67%67%5
+4(=65&+ 为启发因子,这里设为距离的倒数
%5& 为信息素矩阵
3%5&存储并记录路径的生成
45&迭代计数器
3 %5&各代最佳路线
(> 4%5&各代最佳路线的长度