حل پازل سودوکو با روش الگوریتم تکامل تفاضلی DE

حل پازل سودوکو با روش الگوریتم تکامل تفاضلی DE

 

در اینجا به اختصار جداول سودوکو   را برایتان توضیح می‌دهم:

نوع متداول سودوکو یک جدول ۹x۹است که کل جدول هم به ۹ جدول کوچک‌تر ۳x۳تقسیم شده‌است. در این جدول چند عدد به طور پیش فرض قرار داه شده که باید باقی اعداد را با رعایت سه قانون زیر یافت:

قانون اول: در هر سطر جدول اعداد ۱ الی ۹ بدون تکرار قرار گیرد.

قانون دوم: در هر ستون جدول اعداد ۱ الی ۹ بدون تکرار قرار گیرد.

قانون سوم: در هر ناحیه ۳x۳جدول اعداد ۱ الی ۹ بدون تکرار قرار گیرد.

 

روال کلی الگوریتم تفاضلی DE به شرح زیر می باشد:

۱)       ابتدا یک جمعیت اولیه بصورت تصادفی ایجاد میکند

۲)       شایستگی هر فرد جمعیت را محاسبه میکند و بهترین انها را بعنوان Best در نظر میگیرد

۳)      تاوقتی شرط توقف برقرار نشده مراحل زیر را تکرار کن

۴)      Mutation:  برای هر فرد جمعیت مثل x  یک بردار مانند u از جهش  بردار  x تولید کند

۵)      Crossover :  برای هر فرد جمعیت مثل x  ان را با بردار u ترکیب کن و یک فرزند به نام  z را تولید کن

۶)      انتخاب : اگر شایستگی فرزند یعنی z بهتر از شایستگی والد یعنی x می باشد انگاه z را جایگزین x کن.

۷)      به مرحله ۳ برو

۸)      پایان

جهت دریافت کد متلب   ( حل پازل سودوکو را با روش الگوریتم تکامل تفاضلی DE در متلب) با ما تماس بگیرید

کد برنامه+ توضیحات کدهای برنامه در متلب

ایمیل : matlab24ir@gmail.com و یا info@matlab24.ir

شماره تماس : ۰۹۱۲۰۵۶۳۲۶۴

قیمت کد برنامه +  توضیحات کدهای برنامه در متلب = ۵۰ هزارتومان

حل پازل سودوکو با روش الگوریتم تکامل تفاضلی DE
حل سودوکو با الگوریتم ژنتیک

نظر خود را اینجا بنویسید!

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

telegramchanel کانال تلگرام  با عضویت در کانال تلگرام از مطالب آموزشی و مطالب جدید وب سایت مطلع شوید

@matlab24Dotir

جهت عضویت کلیک کنید