Experiments showed that heuristic a

Experiments showed that heuristic algorithms
are able to find a different solution for a given
number of queens (only in case of genetic
algorithm, n ≤ 10 , several equal solutions are
observed). Furthermore, genetic and simulated
annealing algorithm, in contrast with tabu search,
usually comes close to the solution very fast and,
after that, loses a lot of time for slight
improvement (Figure 9). Simulated annealing is
the only algorithm that is able to solve instances
with large dimensions (500000 queens) of the
problem in a realistic time frame4 which is
achieved due to the reduction of the fitness
function complexity to O(1).

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

Các thí nghiệm cho thấy rằng các thuật toán heuristic
có thể tìm thấy một giải pháp khác nhau cho một cho
số của các nữ hoàng (chỉ trong trường hợp di truyền
thuật toán, n ≤ 10, một số giải pháp bằng nhau được
quan sát). Hơn nữa, di truyền và mô phỏng
thuật toán luyện kim, trái ngược với tìm kiếm điều cấm kỵ,
thường đến gần với giải pháp rất nhanh chóng và,
sau đó, sẽ mất rất nhiều thời gian cho nhẹ
cải tiến (hình 9). Ủ mô phỏng là
các thuật toán duy nhất có thể giải quyết các trường hợp
với kích thước lớn (500000 queens) của các
vấn đề trong một thời gian thực tế frame4 đó là
đạt được do sự giảm của thể dục
phức tạp chức năng O (1).