بهبود حل معمای سودوکو با الگوریتم ژنتیک با حفظ مولفه های سازنده

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

کلیدواژه ها:

معمای سودوکو ، الگوریتم ژنتیک ، کروموزوم ، جهش ، تابع ارزش