This paper shows a way in which genetic algorithms can be used to solve the n-Queen problem. Custom chromosome representation, evaluation function and genetic operators are presented. A global parallel genetic algorithm is also demonstrated as a possible way to increase GA speed. Results are shown for several large values of n and several conclusions are drawn about solving NP problems with genetic algorithms

چکیده

 این مقاله روش کاربرد الگوریم ژنتیک را برای حل مساله‌ی چند وزیری نشان می‌دهد. نمایش مرسوم کروموزوم، تابع ارزیابی و عملگرهای ژنتیکی ارایه شده‌اند. یک الگوریتم ژنتیکی موازی جهانی نیز به عنوان یک روش مناسب برای افزایش سرعت GA نشان داده شده است. نتایج به دست آمده برای مقادیر بزرگ n نشان داده شده است و در ادامه نیزچندین  نتیجه‌گیری‌ برای  حل مسایل NP توسط الگوریتم‌های ژنتیک بیان شده است.