Tabu Search I
Iteration I Current solution
12 1417 13 IS 1611 I
Insulation Value = 16
Top 5 candidates
Swap
3
2
3
7
-
6
1 3
6
1 1
2
1
-1
-2
-4
Value
7
The new current solution has an insulating value of 16 (i.e., the previous insulation value plus the value of the selected move). The tabu structure now shows that swapping the positions of modules 4 and 5 is forbidden for 3 iterations. The most improving move at this step is to swap 3 and 1 for a gain of 2.
Iteration 2 Current solution
12 1417 1115 1613 I
Insulation Value = 18
Top 5 candidates
Swap
Value
1 2 7 4
5
3
4
6
5
3
-2
-4
-6
-7 -9
T
*
T
The new current solution becomes the best solution found so far with an insulating value of 18. At this iterationt two exchanges are classified tabut as indicated by the nonzero entries in the tabu structure.
Note that entry (4t 5) has been decreased from 3 to 2t indicating that its original tabu tenure of 3 now has 2 remaining iterations to go. This timet none of the candidates (including the top 5 shown) has a positive move value. Therefore, a nonimproving move has to be made. The most attractive nonimproving move is the reversal of the move performed in the previous iterationt but since it is classified tabut this move is not selected. Insteadt the swap of modules 2 and 4 is chosen, as indicated by the asterisk.
8
I
GlOVER and LAGUNA
Dostları ilə paylaş: |
