الگوریتم تکاملی تفاضلی (DE), حل جدول سودوکو (Sudoku puzzles)

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

حل سودوکو با الگوریتم ژنتیک

حل پازل سودوکو با روش الگوریتم تکامل تفاضلی 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 هزارتومان

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

حل سودوکو با الگوریتم ژنتیک

دیدگاهتان را بنویسید

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