حل سودوکو با الگویتم تابو
الگوریتم جستجوی ترکیبی AC3-تابو برای حل پازل سودوکو
در این مقاله، الگوریتم جدید جستجوی ترکیبی تابو AC3- را برای مسائل سودوکو پیشنهاد می کنیم. ما روش جستجوی ممنوعه کلاسیک را با الگوریتم arc-consistency 3 ، (AC3) به منظور کاهش موثر فضای ترکیبیاتی ادغام کرده ایم. نقش AC3 دراینجا این است که نه تنها به عنوان یک مرحله پیش پردازش عمل میکند،بلکه به عنوان یک روش کاملا یکپارچه است که در هر تکرار از TS اعمال می شود. این ادغام منجر به یک دامنه فیلترینگ موثر تر و در نتیجه روند حل سریع تر می شود. ما با ارزیابی های تجربی نشان دادیم که رویکرد ما بهتر از بهترین نتایج گزارش شده با استفاده از روش های جستجو ناقص عمل میکند.
پیاده سازی مقاله حل سودوکو با جستجوی ممنوعه در متلب
عنوان مقاله:
A hybrid AC3-tabu search algorithm for solving Sudoku puzzles
ما این مقاله را پیاده سازی کرده ایم و با جدول سودوکویی که در خود مقاله اورده شده است ان را ارزیابی کرده ایم.
جهت دریافت کد متلب مقاله ( حل جدول سودوکو با الگوریتم جستجوی ممنوعه ترکیبی در متلب) با ما تماس بگیرید
کد مقاله + توضیحات کدهای مقاله در متلب + ترجمه مقاله
ایمیل : matlab24ir@gmail.com و یا info@matlab24.ir
شماره تماس : 09120563264
قیمت : 99000 تومان = کد مقاله + توضیحات کدهای مقاله در متلب+ ترجمه مقاله