شما اینجائید:خانه»دانلود»حل مسئله ۸ وزیر با استفاده الگوریتم ژنتیک در Matlab
حل مسئله ۸ وزیر با استفاده الگوریتم ژنتیک در Matlab
ارسال شده توسط:مسلم تقی زادهتاریخ ارسال: اسفند ۹, ۱۳۹۷در دیدگاهها برای حل مسئله ۸ وزیر با استفاده الگوریتم ژنتیک در Matlab بسته هستند
مسئله چند وزیر یک معمای شطرنجی و ریاضیاتی است که بر اساس شطرنج به گونهای قرار n×n وزیر شطرنج در یک صفحه n آن باید داده شوند که هیچیک زیر ضرب دیگری نباشند. با توجه به اینکه وزیر بهصورت افقی، عمودی و ارُیب حرکت میکند، باید هر وزیر را در وزیر در صورتی جواب n طول، عرض و قطر متفاوتی قرار داد. مسئله مساوی ۱ یا بیشتر از ۳ باشد. یعنی مسئله دو وزیر و سه n دارد که وزیر راه حلی ندارند.
الگوریتم های ژنتیک ، تکنیک جستجویی در علم رایانه برای یافتن راه حل تقریبی برای بهینه سازی و مسائل جستجو است. الگوریتم ژنتیک نوع خاصی از الگوریتم های تکاملی است که از تکنیک های زیست شناسی فرگشتی مانند وراثت و جهش استفاده میکند.
این الگوریتم برای اولین بار توسط جان هلند معرفی شد. در هوش مصنوعی الگوریتم ژنتیک یک تکنیک برنامه نویسی است که از تکامل ژنتیکی به عنوان یک الگوی حل مسئله استفاده می کند.
مسئله ای که باید حل شود دارای ورودی هایی می باشد که طی یک فرایند الگوبرداری شده از تکامل ژنتیکی به راه حل ها تبدیل می شود سپس راه حل ها بعنوان کاندیداها توسط تابع ارزیاب مورد ارزیابی قرار می گیرند و چنانچه شرط خروج مسئله فراهم شده باشد الگوریتم خاتمه می یابد.
حل مسئله ۸ وزیر با استفاده الگوریتم ژنتیک در Matlab