عنوان

حل مسئله ۸ وزیر با استفاده الگوریتم های تکاملی ( الگوریم ژنتیک)  در  Matlab

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

در بخش قبلی مسئله به صورت کلی بیان شده است. این مسئله شامل سه محدودیت است:

1. هیچ دو وزیری نمیتوانند در یک ردیف قرار بگیرند.
2. هیچ دو وزیری نمیتوانند در یک ستون قرار بگیرند.
3. هیچ دو وزیری نمیتوانند در یک قطر قرار بگیرند

متغیر بکار گرفته شده در این مسئله، آرایه ی یک بعدی به طول می باشد. هر جایگشت از مقادیر ممکن از بکار رفته به عنوان یک حالت از فضای جستجو ارائه می شود

الگوریتم های ژنتیک ، تکنیک جستجویی در علم رایانه برای یافتن راه حل تقریبی برای بهینه سازی و مسائل جستجو است. الگوریتم ژنتیک نوع خاصی از الگوریتم های تکاملی است که از تکنیکهای زیست شناسی فرگشتی مانند وراثت و جهش استفاده میکند. این الگوریتم برای اولین بار توسط جان هلند معرفی شد. در هوش مصنوعی الگوریتم ژنتیک یک تکنیک برنامه نویسی است که از تکامل ژنتیکی به عنوان یک الگوی حل مسئله استفاده می کند.

مسئله ای که باید حل شود دارای ورودی هایی می باشد که طی یک فرایند الگوبرداری شده از تکامل ژنتیکی به راه حل ها تبدیل می شود سپس راه حل ها بعنوان کاندیداها توسط تابع ارزیاب مورد ارزیابی قرار می گیرند و چنانچه شرط خروج مسئله فراهم شده باشد الگوریتم خاتمه می یابد.

الگوریتم ژنتیک بطور کلی یک الگوریتم مبتنی بر تکرار است که اغلب بخش های آن به صورت فرایندهای تصادفی انتخاب می شوند.

مشخصات نویسنده:

کارشناسی ارشد نرم افزار

دانشگاه اراک

محتویات

• سورس کد Matlab
• تست نتایج
• گزارش کامل و فارسی

دانلود