This paper showed that the n-queen

This paper showed that the n-queen problem
can be successfully solved using heuristic
algorithms even in case of extremely large
dimensions of the problem. Heuristic algorithm
simulated annealing, tabu search and genetic
algorithm are compared by their efficiencies and
achievements. It is demonstrated that a
conceptually very simple heuristic function (as in
case when the neighbourhood consists of ntuples which are different from the current
solution in the two queens position) can solve
this NP-hard problem.

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

Giấy này đã chỉ ra rằng vấn đề n-nữ hoàngcó thể được thành công giải quyết bằng cách sử dụng heuristicthuật toán ngay cả trong trường hợp của rất lớnKích thước của vấn đề. Thuật toán heuristicMô phỏng làm cho deo, Taboo tìm và di truyềnthuật toán được so sánh bởi hiệu quả của họ vànhững thành tựu. Nó chứng minh rằng mộtkhái niệm rất đơn giản heuristic chức năng (như trongtrường hợp khi khu vực lân cận bao gồm ntuples đó là khác nhau từ hiện tạigiải pháp trong vị trí hai queens) có thể giải quyếtvấn đề NP khó khăn này.

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

Bài viết này cho thấy rằng vấn đề n-queen
có thể được giải quyết thành công bằng cách sử dụng heuristic,
thuật toán, ngay cả trong trường hợp cực kỳ lớn
kích thước của vấn đề. Heuristic thuật toán
mô phỏng luyện kim, tìm kiếm điều cấm kỵ và di truyền
thuật toán được so sánh bằng và hiệu quả của họ
thành tựu. Nó được chứng minh rằng một
hàm heuristic khái niệm rất đơn giản (như trong
trường hợp khi các khu phố gồm ntuples đó là khác nhau từ các hiện
giải pháp ở vị trí hai nữ hoàng) có thể giải quyết
vấn đề NP-khó khăn này.