N. SOLVING N-QUEEN PROBLEM USING GL

N. SOLVING N-QUEEN PROBLEM USING GLOBAL PARALLEL GENETIC ALGORITHM
This paper deals the n queen problem by using global parallel genetic algorithms. Genetic algorithms (GAs) are
powerful heuristic methods, capable of efficiently searching large spaces of possible solutions. However, due to intense
computations performed by GAs, some form of parallelization is desirable to increase performance.This algorithms
improves the speed of genetic algorithms. This paper shows the results of genetic algorithms and this new algorithm. 3-
way tournament selection enabled slaves to run simultaneous selections and crossovers, freeing master process from most
tasks GPGA is not suitable for massive parallel processing, but it shows increase in performance for a small number of
parallel-processing units. The experiment is done by using C programming and results are shown in this paper.
III. CONCLUSION
This paper deeply discusses about one of the NP hard problem n queen problem and the solving methods. There are
lot of algorithms are used to solve this problem including swarm intelligence algorithms. All the algorithms provide a
good result than the traditional methods like backtracking. The performance of algorithms are differ depend upon the size
of the board and number of queens. From results GA, PSO, Tabu search, ACO are provide good results. This paper
explains the solving methods to n queen problem. To make a comparison study of these algorithms with common
parameters are very useful to better understand

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

N. GIẢI QUYẾT VẤN ĐỀ N-NỮ HOÀNG BẰNG CÁCH SỬ DỤNG TOÀN CẦU SONG SONG THUẬT TOÁN DI TRUYỀNBài báo này đề cập đến vấn đề n nữ hoàng bằng cách sử dụng toàn cầu song song thuật toán di truyền. Thuật toán di truyền (khí)heuristic phương pháp mạnh mẽ, có khả năng hiệu quả tìm kiếm lớn tại các giải pháp. Tuy nhiên, do cường độ caotính toán của khí, một số hình thức của parallelization là mong muốn để tăng hiệu suất. Thuật toán nàycải thiện tốc độ của thuật toán di truyền. Bài báo này cho thấy các kết quả của thuật toán di truyền và thuật toán mới này. 3-cách giải đấu lựa chọn kích hoạt các nô lệ để chạy đồng thời lựa chọn và crossover, giải phóng các quá trình tổng thể từ hầu hếtnhiệm vụ GPGA là không thích hợp cho xử lý song song lớn, nhưng nó cho thấy sự gia tăng trong hoạt động cho một số lượng nhỏđơn vị xử lý song song. Các thử nghiệm được thực hiện bằng cách sử dụng lập trình C và kết quả được hiển thị trong bài báo này.III. KẾT LUẬNBài viết này sâu sắc thảo luận về một trong những vấn đề nữ hoàng n NP khó khăn vấn đề và các phương pháp giải quyết. Cónhiều thuật toán được sử dụng để giải quyết vấn đề này bao gồm các thuật toán thông minh swarm. Tất cả các thuật toán cung cấp mộtkết quả tốt hơn so với các phương pháp truyền thống như backtracking. Hiệu suất của thuật toán khác nhau phụ thuộc vào kích thướcHội đồng quản trị và số của queens. Từ kết quả GA, PSO, Tabu tìm, ACO cung cấp kết quả tốt. Bài báo nàygiải thích những phương pháp giải quyết cho vấn đề n nữ hoàng. Để làm một so sánh nghiên cứu về các thuật toán với phổ biếntham số là rất hữu ích để hiểu rõ hơn về

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

N. N-GIẢI QUYẾT VẤN ĐỀ QUEEN SỬ DỤNG THUẬT TOÁN DI TRUYỀN GLOBAL PARALLEL
giấy này giải nữ hoàng n vấn đề bằng cách sử dụng các thuật toán di truyền song song toàn cầu. Các thuật toán di truyền (GAS) là
phương pháp heuristic, mạnh mẽ, có khả năng tìm kiếm hiệu quả không gian lớn của các giải pháp có thể. Tuy nhiên, do cường độ
tính toán được thực hiện bằng gas, một số hình thức song song là mong muốn để tăng performance.This thuật toán
cải thiện tốc độ của thuật toán di truyền. Bài viết này cho thấy kết quả của thuật toán di truyền và thuật toán mới này. 3-
cách lựa chọn giải đấu được kích hoạt nô lệ để chạy các lựa chọn đồng thời và crossover, giải phóng quá trình thạc sĩ từ hầu hết các
nhiệm vụ GPGA là không thích hợp cho xử lý song song lớn, nhưng nó cho thấy sự gia tăng trong hoạt động cho một số lượng nhỏ các
đơn vị song song chế biến. Thí nghiệm được thực hiện bằng cách sử dụng lập trình C và kết quả được trình bày trong bài báo này.
III. KẾT LUẬN
báo này thảo luận sâu về một trong những vấn đề khó khăn NP n vấn đề hoàng hậu và các phương pháp giải quyết. Có
rất nhiều thuật toán được sử dụng để giải quyết vấn đề này bao gồm các thuật toán thông minh bầy đàn. Tất cả các thuật toán cung cấp một
kết quả tốt hơn so với các phương pháp truyền thống như thụt lùi. Hiệu suất của thuật toán là khác nhau phụ thuộc vào kích thước
của bảng và số lượng của các nữ hoàng. Từ kết quả GA, PSO, Tabu tìm kiếm, ACO là cung cấp kết quả tốt. Bài viết này
giải thích các phương pháp giải quyết cho vấn đề n nữ hoàng. Để thực hiện một nghiên cứu so sánh các thuật toán với phổ biến
các thông số là rất hữu ích để hiểu rõ hơn