مسئله هشت وزیر با الگوریتم ژنتیک GA در متلب
مسئله 8 وزیر یا 8 Queen یک معمای شطرنجی و ریاضیاتی است که بر اساس آن باید 8 وزیر شطرنج در یک صفحه 8×8 شطرنج به‌گونه‌ای قرار داده شوند که هیچ‌یک زیر ضرب دیگری نباشند. یکی از رده بندی های NP_Complet در حوزه مسئله های بهینه سازی ترکیباتی مسئله 8 وزیر می باشد و الگوریتم ژنتیک از حوزه الگوریتم های تکاملی در هوش مصنوعی در این زمینه می تواند مورد استفاده قرار گیرد.
485
مشاهده جزئیات