non-deterministic polynomial algori

non-deterministic polynomial algorithm in case of the n-queen problem by their efficiencies and achievements. Furthermore, for each algorithm the upper bound complexity is determined as well as complexity of the fitness function. For algorithm simulated annealing and tabu search a heuristic function is created and a custom C program written. All three algorithms are run until the first solution is found; in a series of 10 runs for a given number of queens. To test algorithms' achievements, problems with up to 100000 queens are solved.

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

thuật toán đa thức không xác định trong trường hợp vấn đề n-nữ hoàng do hiệu quả và thành tích của họ. Hơn nữa, cho mỗi thuật toán phức tạp ràng buộc được xác định cũng như phức tạp của các chức năng thể dục. Cho thuật toán mô phỏng tôi và tabu tìm một chức năng heuristic được tạo ra và một chương trình C tuỳ chỉnh viết. Tất cả các thuật toán ba đang chạy cho đến khi giải pháp đầu tiên tìm thấy; trong một loạt 10 chạy cho một số lượng nhất định của queens. Để kiểm tra những thành tựu của thuật toán, các vấn đề với lên đến 100000 queens được giải quyết.

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

thuật toán đa thức không xác định trong trường hợp của vấn đề n-queen bởi tính hiệu quả và thành tích của họ. Hơn nữa, đối với mỗi thuật toán phức tạp ràng buộc trên được xác định cũng như sự phức tạp của các chức năng tập thể dục. Đối với thuật toán mô phỏng ủ và cấm kỵ tìm một hàm heuristic được tạo ra và một chương trình tùy chỉnh C bằng văn bản. Tất cả ba thuật toán đang chạy cho đến khi các giải pháp đầu tiên được tìm thấy; trong một loạt 10 chạy cho một số lượng nhất định của các nữ hoàng. Để kiểm tra thành tích thuật toán, các vấn đề với lên đến 100000 queens được giải quyết.