The basic idea in tabu search is to

The basic idea in tabu search is to replace the
current solution X with another one (Y) with the
maximum (minimum) fitness function value in
the whole neighbourhood of X (which is marked
as N(X)). This approach usually involves an
exhaustive search of the neighbourhood of the
current solution. If in one iteration Y is the best
element in N(X), it might happen that in the next
iteration the best element in the neighbourhood
of Y can be just X – which would cause the
algorithm to enter a useless loop. To avoid this
problem (and similar problems such as X → Y →
Z →
, …, → X) a “tabu list” is used. A tabu list
remembers the last L solutions, which are
excluded from N(X). A tabu list usually does not
memorise solutions, but functions that generated
them (the function Change() in the pseudocode
in Figure 4).

Kết quả (Việt) 2:

Ý tưởng cơ bản trong tìm kiếm điều cấm kỵ là để thay thế các
giải pháp X hiện tại với nhau (Y) với
tối đa (tối thiểu) thể dục giá trị chức năng trong
toàn bộ khu phố của X (được đánh dấu
như N (X)). Cách tiếp cận này thường liên quan đến một
tìm kiếm toàn diện các khu phố của các
giải pháp hiện tại. Nếu trong một lần lặp Y là tốt nhất
phần tử trong N (X), nó có thể xảy ra rằng trong vòng
lặp các yếu tố tốt nhất trong khu phố
của Y có thể được chỉ X - mà có thể gây ra các
thuật toán để nhập vào một vòng lặp vô ích. Để tránh điều này
vấn đề (và các vấn đề tương tự như X → Y →
Z
→, ..., → X) một danh sách "cấm kỵ" được sử dụng. Một danh sách cấm kỵ
nhớ lại những giải pháp L cuối cùng, được
loại trừ khỏi N (X). Một danh sách cấm kỵ thường không
ghi nhớ các giải pháp, nhưng các chức năng mà tạo ra
chúng (Thay đổi chức năng () trong mã giả
trong hình 4).