پروژه هشت وزیر با الگوریتم های تکاملی در متلب:

مسئله چند وزیر یک معمای شطرنجی و ریاضیاتی است که بر اساس آن باید n وزیر شطرنج در یک صفحه n×n شطرنج به‌گونه‌ای قرار داده شوند که هیچ‌یک زیر ضرب دیگری نباشند. با توجه به اینکه وزیر به‌صورت افقی، عمودی و اُریب حرکت می‌کند، باید هر وزیر را در طول، عرض و قطر متفاوتی قرار داد. اولین و مشهورترین شکل این مسئله معمای هشت وزیر است که برای حل آن باید ۸ وزیر را در یک صفحهً معمولی (۸×۸) شطرنج قرار داد. این مسئله ۹۲ جواب دارد که ۱۲ جواب آن منحصر به‌فرد است یعنی بقیه جواب‌ها از تقارن جواب‌های اصلی به‌دست می‌آید. برای مطالعه ی بیشتر کلیک کنید.

در این پژوه به کمک روش تکاملی ژنتیک، مسئله ی هشت وزیر در محیط متلب (Matlab) پیاده سازی شده است.


موارد قابل تحویل:

  • فایل های شبیه سازی مربوط در متلب (Matlab)
  • مستندات پروژه، شامل توضیحات مربوط به فعالیت های صورت گرفته
  • فایل ارائه ی پاورپوینت
  • فیلم آموزشی برای آشنایی دقیق تر با فرآیند پیاده سازی
  • امکان آماده سازی این پروژه با سایر زبان ها، نظیر جاوا، ++C، متلب، #C، دلفی، R، انواع بیسیک، زبان های سمت سرور نظیر PHP و ... فراهم است.
  • امکان ارائه ی این پروژه با کمک سایر روش های تکاملی، نظیر هارمونی، تکامل تفاضلی بهینه سازی ازدحام ذرات، ممتیک و ...