نام پژوهشگر: هوتن دهقانی

بررسی کارایی استفاده از الگوریتم ژنتیک برای جستجو در درخت بازی شطرنج
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه کاشان - دانشکده برق و کامپیوتر 1393
  هوتن دهقانی   مرتضی بابامیر

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