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 frame which is
achieved due to the reduction of the fitness
function complexity to O(1).

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

Thí nghiệm cho thấy rằng heuristic thuật toáncó thể tìm thấy một giải pháp khác nhau cho một nhất địnhsố của queens (chỉ trong trường hợp di truyềnthuật toán, n ≤ 10, một số giải pháp bằngquan sát). Hơn nữa, di truyền và mô phỏngthuật toán tôi, trái ngược với tabu tìm,thường đến gần với các giải pháp rất nhanh và,sau đó, mất rất nhiều thời gian cho nhẹcải tiến (hình 9). Mô phỏng tôi làCác thuật toán duy nhất mà có thể giải quyết trường hợpvới kích thước lớn (500000 hoàng hậu) của cácCác vấn đề trong một khung thời gian thực tế mà làthực hiện được do việc giảm tập thể dụcchức năng các phức tạp để 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 khung thời gian thực tế mà là
đạt được do sự giảm của thể dục
phức tạp chức năng O (1).