Tabu search, created by Fred W. Glo

Tabu search, created by Fred W. Glover in 1986 and formalized in 1989 is a metaheuristic search method employing local search methods used for mathematical optimization.

Local (neighborhood) searches take a potential solution to a problem and check its immediate neighbors (that is, solutions that are similar except for one or two minor details) in the hope of finding an improved solution. Local search methods have a tendency to become stuck in suboptimal regions or on plateaus where many solutions are equally fit.

Tabu search enhances the performance of local search by relaxing its basic rule. First, at each step worsening moves can be accepted if no improving move is available (like when the search is stuck at a strict local minimum). In addition, prohibitions (henceforth the term tabu) are introduced to discourage the search from coming back to previously-visited solutions.

The implementation of tabu search uses memory structures that describe the visited solutions or user-provided sets of rules. If a potential solution has been previously visited within a certain short-term period or if it has violated a rule, it is marked as "tabu" (forbidden) so that the algorithm does not consider that possibility repeatedly

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

Tabu tìm, tạo ra bởi Fred W. Glover vào năm 1986 và chính thức hoá vào năm 1989 là một phương pháp metaheuristic tìm kiếm sử dụng các phương pháp tìm kiếm cục bộ được sử dụng để tối ưu hóa toán học.Tìm kiếm địa phương (hàng xóm) có một giải pháp tiềm năng cho một vấn đề và kiểm tra hàng xóm của mình ngay lập tức (có nghĩa là, các giải pháp tương tự ngoại trừ một hoặc hai chi tiết nhỏ) với hy vọng tìm kiếm một giải pháp cải tiến. Phương pháp tìm kiếm địa phương có xu hướng trở thành bị mắc kẹt trong vùng suboptimal hoặc trên cao nguyên nơi nhiều giải pháp là như nhau phù hợp.Tabu tìm nâng cao hiệu suất tìm kiếm địa phương bằng cách thư giãn nguyên tắc cơ bản. Đầu tiên, ở mỗi bước xấu đi di chuyển có thể được chấp nhận nếu không có cải thiện di chuyển có sẵn (như khi tìm kiếm là bị mắc kẹt ở mức tối thiểu địa phương nghiêm ngặt). Ngoài ra, Cấm đoán (từ đó thuật ngữ tabu) được giới thiệu để ngăn cản tìm kiếm từ lại cho đến giải pháp truy cập trước đó.Thực hiện tìm kiếm tabu sử dụng cấu trúc bộ nhớ mô tả các giải pháp truy cập hoặc cung cấp cho người sử dụng bộ quy tắc. Nếu một giải pháp tiềm năng đã truy cập trước đó trong một thời gian ngắn hạn hoặc nếu nó đã vi phạm một quy tắc, nó được đánh dấu là "Taboo" (bị cấm) do đó các thuật toán không xem xét khả năng mà nhiều lần

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

Tabu tìm kiếm, tạo ra bởi Fred W. Glover vào năm 1986 và chính thức hóa vào năm 1989 là một phương pháp tìm kiếm metaheuristic sử dụng các phương pháp tìm kiếm địa phương được sử dụng để tối ưu hóa.

Địa phương (khu phố) tìm kiếm đưa ra một giải pháp tiềm năng cho một vấn đề và kiểm tra các nước láng giềng (có nghĩa là, các giải pháp tương tự, ngoại trừ một hoặc hai chi tiết nhỏ) với hy vọng tìm kiếm một giải pháp cải thiện. Phương pháp tìm kiếm địa phương có xu hướng trở thành bị mắc kẹt trong các vùng tối ưu hoặc trên cao nguyên nơi có nhiều giải pháp là như nhau phù hợp.

Tabu tìm kiếm nâng cao hiệu suất tìm kiếm địa phương bằng cách nới lỏng quy tắc cơ bản của nó. Đầu tiên, ở mỗi bước di chuyển ngày càng xấu đi có thể được chấp nhận nếu không có cải thiện di chuyển có sẵn (như khi tìm kiếm được bị mắc kẹt tại một địa phương tối thiểu nghiêm ngặt). Ngoài ra, cấm (từ đó những điều cấm kỵ hạn) được giới thiệu để khuyến khích việc tìm kiếm từ trở lại với giải pháp trước đó đã đến thăm.

Việc thực hiện tìm kiếm bị cấm sử dụng cấu trúc bộ nhớ mô tả các giải pháp đã đến thăm hoặc bộ người dùng cung cấp các quy tắc. Nếu một giải pháp tiềm năng đã được truy cập trước đó trong một thời gian ngắn hạn nhất định hoặc nếu nó đã vi phạm một quy tắc, nó được đánh dấu là "cấm kỵ" (bị cấm) do đó các thuật toán không xem xét khả năng liên tục