以下TSP示例在大多数ppt中进行了讨论 节点之间的距离:
A --- 100->乙
乙 - 60 ---&以及c
d --- 150 - &GT,E
在第一次迭代中,蚂蚁在A中移动到D:A - > D
B-->C
C-->B
D-->E
E-->A
在第二次迭代中,蚂蚁在AD中移动到C
BC moved to D
CB moved to E
DE moved to A
EA moved to B
在第3次迭代中,蚂蚁在ADC中移动到E
BCD moved to A
CBE moved to D
DEA moved to B
EAB moved to C
在第4次迭代中,蚂蚁在ADCE中移动到B. BCDA搬到了E. CBED搬到了A. DEAB搬到了C. EABC搬到了D
[A,D,C,E,B] L1 = 300
[B,C,D,A,E] L2 = 450
[C,B,E,D,A] L3 = 260
[D,E,A,B,C] L4 = 280
[E,A,B,C,D] L5 = 420
我怀疑如何使用蚁群方法计算L1,L3,L3,L4值?