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) 1:

Ý tưởng cơ bản trong tìm kiếm tabu là để thay thế cácgiải pháp hiện hành X với nhau một (Y) với cácthể dục (tối thiểu) tối đa chức năng giá trị trongkhu vực lân cận toàn bộ của X (đó đánh dấunhư N(X)). Cách tiếp cận này thường liên quan đến mộtCác tìm kiếm đầy đủ của khu vực lân cận của cácgiải pháp hiện hành. Nếu trong một lặp Y là tốt nhấtyếu tố trong N(X), nó có thể xảy ra rằng trong kế tiếplặp đi lặp lại yếu tố tốt nhất trong khu phốY có thể chỉ X-đó sẽ gây ra cácthuật toán để nhập vào một vòng lặp vô dụng. Để tránh điều nàyvấn đề (và các vấn đề tương tự như X → Y →Z →,..., → X) danh Taboo"" được sử dụng. Một danh sách tabughi nhớ các giải pháp L cuối,loại trừ từ N(X). Một danh sách tabu thường khôngghi nhớ giải pháp, nhưng chức năng tạo rahọ (các chức năng Change() trong mã giảtrong hình 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).