Page 61 - Algorithm Collections for Digital Signal Processing Applications using MATLAB

1. Artificial Intelligence 49

B= 9 0 0 0 0 0 0 0 0
0 9 0 0 0 0 0 0 0
0 0 9 0 0 0 0 0 0
0 0 0 9 0 0 0 0 0
0 0 0 0 9 0 0 0 0
0 0 0 0 0 9 0 0 0
0 0 0 0 0 0 9 0 0
0 0 0 0 0 0 0 9 0
0 0 0 0 0 0 0 0 9

Initial orders selected by the four ants are displayed below.

ANT1: 5 4 2 1 3 6 7 8
ANT2: 3 7 8 5 2 1 4 6
ANT3: 5 1 7 2 4 3 6 8
ANT4: 6 1 7 2 8 5 3 4

Number of ants used to find the optimum order is 4. The orders selected
by the four ants after 50 Iterations are displayed below.

ANT1: 1 2 3 4 5 6 7 8
ANT2: 1 2 3 4 5 6 7 8
ANT3: 3 2 7 4 1 6 5 8
ANT4: 4 2 3 7 1 6 5 8

Note that ANT1 and ANT2 found the best order as expected using Ant
colony technique.
th
Initially the cost values are having more changes. After 40 iteration,
cost value gradually increases and reaches maximum which is the optimum
cost corresponding the optimum order selected using Ant colony
technique.