حل پازل سودوکو با روش الگوریتم تکامل تفاضلی DE
در اينجا به اختصار جداول سودوكو را برايتان توضيح مي‌دهم:
نوع متداول سودوکو یک جدول ۹x۹است که کل جدول هم به ۹ جدول کوچک‌تر ۳x۳تقسیم شده‌است. در این جدول چند عدد به طور پیش فرض قرار داه شده که باید باقی اعداد را با رعایت سه قانون زیر یافت:
قانون اول: در هر سطر جدول اعداد ۱ الی ۹ بدون تکرار قرار گیرد.
قانون دوم: در هر ستون جدول اعداد ۱ الی ۹ بدون تکرار قرار گیرد.
قانون سوم: در هر ناحیه ۳x۳جدول اعداد ۱ الی ۹ بدون تکرار قرار گیرد.
روال کلی الگوریتم تفاضلی DE به شرح زیر می باشد:
1) ابتدا یک جمعیت اولیه بصورت تصادفی ایجاد میکند
2) شایستگی هر فرد جمعیت را محاسبه میکند و بهترین انها را بعنوان Best در نظر میگیرد
3) تاوقتی شرط توقف برقرار نشده مراحل زیر را تکرار کن
4) Mutation: برای هر فرد جمعیت مثل x یک بردار مانند u از جهش بردار x تولید کند
5) Crossover : برای هر فرد جمعیت مثل x ان را با بردار u ترکیب کن و یک فرزند به نام z را تولید کن
6) انتخاب : اگر شایستگی فرزند یعنی z بهتر از شایستگی والد یعنی x می باشد انگاه z را جایگزین x کن.
7) به مرحله 3 برو
8) پایان
جهت دریافت کد متلب ( حل پازل سودوکو را با روش الگوریتم تکامل تفاضلی DE در متلب) با ما تماس بگیرید
کد برنامه+ توضیحات کدهای برنامه در متلب
ایمیل : matlab24ir@gmail.com و یا info@matlab24.ir
شماره تماس : 09120563264
قیمت کد برنامه + توضیحات کدهای برنامه در متلب = 50 هزارتومان
حل سودوکو با الگوریتم ژنتیک
