پروژه هشت وزیر با الگوریتم های تکاملی در متلب:
مسئله چند وزیر یک معمای شطرنجی و ریاضیاتی است که بر اساس آن باید n وزیر شطرنج در یک صفحه n×n شطرنج بهگونهای قرار داده شوند که هیچیک زیر ضرب دیگری نباشند. با توجه به اینکه وزیر بهصورت افقی، عمودی و اُریب حرکت میکند، باید هر وزیر را در طول، عرض و قطر متفاوتی قرار داد. اولین و مشهورترین شکل این مسئله معمای هشت وزیر است که برای حل آن باید ۸ وزیر را در یک صفحهً معمولی (۸×۸) شطرنج قرار داد. این مسئله ۹۲ جواب دارد که ۱۲ جواب آن منحصر بهفرد است یعنی بقیه جوابها از تقارن جوابهای اصلی بهدست میآید. برای مطالعه ی بیشتر کلیک کنید.
در این پژوه به کمک روش تکاملی ژنتیک، مسئله ی هشت وزیر در محیط متلب (Matlab) پیاده سازی شده است.
موارد قابل تحویل:
- فایل های شبیه سازی مربوط در متلب (Matlab)
- مستندات پروژه، شامل توضیحات مربوط به فعالیت های صورت گرفته
- فایل ارائه ی پاورپوینت
- فیلم آموزشی برای آشنایی دقیق تر با فرآیند پیاده سازی
- امکان آماده سازی این پروژه با سایر زبان ها، نظیر جاوا، ++C، متلب، #C، دلفی، R، انواع بیسیک، زبان های سمت سرور نظیر PHP و ... فراهم است.
- امکان ارائه ی این پروژه با کمک سایر روش های تکاملی، نظیر هارمونی، تکامل تفاضلی بهینه سازی ازدحام ذرات، ممتیک و ...