بهبود حل معمای سودوکو با الگوریتم ژنتیک با حفظ مولفه های سازنده
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,237
This Paper With 12 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ITCC01_004
تاریخ نمایه سازی: 9 فروردین 1395
Abstract:
الگوریتم های ژنتیک یکی از اعضای خانواده مدل های محاسباتی الهام گرفته شده از روند تکاملاست. این الگوریتم ها راه حل های بالقوّه یک مسأله را در قالب کروموزوم های سادهای کد می کنند وسپس عملگرهای ترکیبی را بر روی این ساختارها اعمال می کنند. الگوریتم های ژنتیک اغلب به عنوانروشی برای بهینه سازی توابع شناخته می شوند که البته دامنه استفاده از این روشها بسیار گسترده تر ازاین است . از جمله مسائلی که با الگوریتم های ژنتیک به خوبی حل می شود، معمای سودوکو میباشد. تا کنون روش های مختلفی برای حل سودوکو از قبیل الگوریتم بازگشت به عقب، الگوریتمجستجوی ترکیبی تابو، روش های مختلف ژنتیک و .... ارائه شده است. در این مقاله ، یک الگوریتمژنتیک ترکیبی جدید ارائه شده است و عملگر انتخاب، اپراتور ترکیب و عملگر جهش الگوریتمژنتیک به طور موثر با توجه به ویژگی های پازل سودوکو بهبود یافته است.
Keywords:
Authors
زهرا فلاح کهنه قوچان
دانشجوی کارشناسی ارشد کامپیوتر دانشگاه آزاد اسلامی بیرجند
علی اصغر کهنه قوچان
مدرس دانشکده فنی و حرفه ای شهید منتظری مشهد
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :