在蚁群优化中,任何人都可以解释在公式中输入的值是什么?

时间:2016-08-16 17:18:13

标签: genetic-algorithm traveling-salesman

以下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值?

0 个答案:

没有答案