Tabu Search Modern Heuristic Techniques for Combinatorial Problems



Yüklə 0,6 Mb.
səhifə5/32
tarix03.01.2022
ölçüsü0,6 Mb.
#46658
1   2   3   4   5   6   7   8   9   ...   32
Iteration 3

Current solution
14 12 17 11 Is 1613 1

Insulation Value = 14


Tabu structure

2 3 4
5


6
7



Top 5 candidates

Swap
Value


4

5
7 1

2
5 3

-


1

3


6
6 2

-


0

-


-3

-6
T*


T
The new current solution has an insulation value inferior to the two values previously obtained, as a result of executing a move with a negative move value. The tabu data structure now indicates that 3 moves are classified tabu, with different remaining tabu tenures. At the top of the candidate list, we fmd the swap of modules 4 and 5, which in effect represents the reversal of the fIrst move perfonI1ed, and is classified tabu. However, perfonI1ing this move produces a solution with an objective function value that is superior to any previous insulation value. Therefore, we make use of the aspiration criterion to override the tabu classification of this move and select it as the best on this iteration.

Yüklə 0,6 Mb.

Dostları ilə paylaş:
1   2   3   4   5   6   7   8   9   ...   32




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©muhaz.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin