Tabu search uses a local or neighbo

Tabu search uses a local or neighborhood search procedure to iteratively move from one potential solution {displaystyle x} x to an improved solution {displaystyle x'} x' in the neighborhood of {displaystyle x} x, until some stopping criterion has been satisfied (generally, an attempt limit or a score threshold). Local search procedures often become stuck in poor-scoring areas or areas where scores plateau. In order to avoid these pitfalls and explore regions of the search space that would be left unexplored by other local search procedures, tabu search carefully explores the neighborhood of each solution as the search progresses. The solutions admitted to the new neighborhood, {displaystyle N^{*}(x)} N^*(x), are determined through the use of memory structures. Using these memory structures, the search progresses by iteratively moving from the current solution {displaystyle x} x to an improved solution {displaystyle x'} x' in {displaystyle N^{*}(x)} N^*(x).

These memory structures form what is known as the tabu list, a set of rules and banned solutions used to filter which solutions will be admitted to the neighborhood {displaystyle N^{*}(x)} N^*(x) to be explored by the search. In its simplest form, a tabu list is a short-term set of the solutions that have been visited in the recent past (less than {displaystyle n} n iterations ago, where {displaystyle n} n is the number of previous solutions to be stored - is also called the tabu tenure). More commonly, a tabu list consists of solutions that have changed by the process of moving from one solution to another. It is convenient, for ease of description, to understand a “solution” to be coded and represented by such attributes.

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

Tabu tìm sử dụng một địa phương hay vùng lân cận tìm thủ tục lặp đi lặp lại di chuyển từ một trong những giải pháp tiềm năng {displaystyle x} x để giải pháp cải thiện {displaystyle x'} x' trong khu phố của {displaystyle x} x, cho đến khi một số tiêu chí dừng đã được hài lòng (nói chung, một nỗ lực giới hạn hay một ngưỡng điểm). Quy trình tìm kiếm địa phương thường xuyên trở thành bị mắc kẹt trong ghi bàn nghèo khu vực hoặc các khu vực nơi điểm cao nguyên. Để tránh những cạm bẫy và khám phá các khu vực của không gian tìm kiếm sẽ là trái unexplored bởi thủ tục tìm kiếm địa phương khác, tabu tìm cẩn thận khám phá các khu phố của mỗi giải pháp như tiến hành tìm kiếm. Các giải pháp thừa nhận các khu phố mới, {displaystyle N^{*}(x)} N^*(x), được xác định bằng cách sử dụng cấu trúc bộ nhớ. Sử dụng các cấu trúc bộ nhớ, tìm kiếm tiến bằng cách lặp đi lặp lại di chuyển từ giải pháp hiện tại {displaystyle x} x để giải pháp cải thiện {displaystyle x'} x' trong {displaystyle N^{*}(x)} N^*(x).Cấu trúc bộ nhớ này hình thành những gì là gọi là danh Taboo, một tập các quy tắc và các giải pháp bị cấm sử dụng để lọc các giải pháp mà sẽ được nhận vào các khu phố {displaystyle N^{*}(x)} N^*(x) được khám phá bởi tìm kiếm. Trong hình thức đơn giản nhất, một danh tabu một tập ngắn hạn trong các giải pháp đã được truy cập trong quá khứ gần đây (ít hơn {displaystyle n} n lặp đi lặp lại trước đây, trong đó {displaystyle} Ngọc là số các giải pháp trước đó được lưu trữ - còn được gọi là nhiệm kỳ tabu). Thường, một danh sách tabu bao gồm các giải pháp đã thay đổi bởi quá trình di chuyển từ một trong những giải pháp khác. Đó là thuận tiện, dễ dàng mô tả, để hiểu một giải pháp"" được mã hoá và được đại diện bởi các thuộc tính như vậy.

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

Tabu tìm kiếm sử dụng một thủ tục tìm kiếm địa phương hoặc khu phố để lặp đi lặp lại di chuyển từ một trong những giải pháp tiềm năng { displaystyle x} x đến một giải pháp cải thiện { displaystyle x '} x' trong khu phố của { displaystyle x} x, cho đến khi một số điều kiện dừng có được thỏa mãn (nói chung, một giới hạn cố gắng hay một ngưỡng điểm). Thủ tục tìm kiếm địa phương thường trở nên bị mắc kẹt trong các vùng nghèo-điểm hoặc lĩnh vực mà điểm số cao nguyên. Để tránh những cạm bẫy và khám phá các khu vực của không gian tìm kiếm sẽ được còn chưa được khám phá bởi các thủ tục tìm kiếm địa phương khác, tìm kiếm cấm kỵ cẩn thận khám phá những khu phố của mỗi giải pháp là việc tìm kiếm tiến. Các giải pháp nhận vào khu phố mới, { displaystyle N ^ {*} (x)} N ^ * (x), được xác định thông qua việc sử dụng các cấu trúc bộ nhớ. Sử dụng những cấu trúc bộ nhớ, tìm kiếm tiến bằng cách lặp đi lặp lại di chuyển từ các giải pháp hiện tại { displaystyle x} x đến một giải pháp cải thiện { displaystyle x '} x' trong { displaystyle N ^ {*} (x)} N ^ * ( x).

những cấu trúc bộ nhớ tạo ra cái được gọi là danh sách cấm kỵ, một tập hợp các quy tắc và các giải pháp cấm sử dụng để lọc các giải pháp sẽ được nhận vào các khu phố { displaystyle N ^ {*} (x)} N ^ * (x ) được khám phá bởi việc tìm kiếm. Ở dạng đơn giản nhất, một danh sách cấm kỵ là một tập ngắn hạn của các giải pháp đã được truy cập trong thời gian gần đây (ít hơn { displaystyle n} n lần lặp trước, nơi { displaystyle n} n là số giải pháp trước phải được lưu trữ - còn được gọi là nhiệm kỳ bị cấm). Thông thường hơn, một danh sách bị cấm bao gồm các giải pháp đó đã thay đổi bởi quá trình di chuyển từ một trong những giải pháp khác. Đó là thuận lợi, để dễ mô tả, để hiểu một "giải pháp" được mã hóa và được đại diện bởi các thuộc tính như vậy.