حل جدول سودوکو (Sudoku puzzles) – برنامه نویسی هوشمند https://matlab24.ir مشاوره و مشارکت در پیاده سازی الگوریتم های هوش مصنوعی و پیاده سازی نرم افزار های هوشمند Wed, 23 Dec 2015 12:21:12 +0000 fa-IR hourly 1 https://wordpress.org/?v=6.3.4 https://matlab24.ir/wp-content/uploads/2014/08/matlab24-55x55.jpg حل جدول سودوکو (Sudoku puzzles) – برنامه نویسی هوشمند https://matlab24.ir 32 32 حل سودوکو با الگویتم تابو https://matlab24.ir/%d8%a7%d9%84%da%af%d9%88%d8%b1%db%8c%d8%aa%d9%85-%d8%ac%d8%b3%d8%aa%d8%ac%d9%88%db%8c-%d8%aa%d8%b1%da%a9%db%8c%d8%a8%db%8c-ac3-%d8%aa%d8%a7%d8%a8%d9%88-%d8%a8%d8%b1%d8%a7%db%8c-%d8%ad%d9%84-%d9%be-2/ https://matlab24.ir/%d8%a7%d9%84%da%af%d9%88%d8%b1%db%8c%d8%aa%d9%85-%d8%ac%d8%b3%d8%aa%d8%ac%d9%88%db%8c-%d8%aa%d8%b1%da%a9%db%8c%d8%a8%db%8c-ac3-%d8%aa%d8%a7%d8%a8%d9%88-%d8%a8%d8%b1%d8%a7%db%8c-%d8%ad%d9%84-%d9%be-2/#respond Sun, 24 Aug 2014 11:41:24 +0000 http://matlab24.ir/?p=210  حل سودوکو با الگویتم تابو الگوریتم جستجوی ترکیبی AC3-تابو  برای حل پازل سودوکو  در این مقاله، الگوریتم جدید جستجوی ترکیبی تابو

نوشته حل سودوکو با الگویتم تابو اولین بار در برنامه نویسی هوشمند پدیدار شد.

]]>  حل سودوکو با الگویتم تابو

الگوریتم جستجوی ترکیبی 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 تومان = کد مقاله + توضیحات کدهای مقاله در متلب+ ترجمه مقاله

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

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

نوشته حل سودوکو با الگویتم تابو اولین بار در برنامه نویسی هوشمند پدیدار شد.

]]> https://matlab24.ir/%d8%a7%d9%84%da%af%d9%88%d8%b1%db%8c%d8%aa%d9%85-%d8%ac%d8%b3%d8%aa%d8%ac%d9%88%db%8c-%d8%aa%d8%b1%da%a9%db%8c%d8%a8%db%8c-ac3-%d8%aa%d8%a7%d8%a8%d9%88-%d8%a8%d8%b1%d8%a7%db%8c-%d8%ad%d9%84-%d9%be-2/feed/ 0 حل پازل سودوکو با روش الگوریتم تکامل تفاضلی DE https://matlab24.ir/%d8%ad%d9%84-%d9%be%d8%a7%d8%b2%d9%84-%d8%b3%d9%88%d8%af%d9%88%da%a9%d9%88-%d8%b1%d8%a7-%d8%a8%d8%a7-%d8%b1%d9%88%d8%b4-%d8%a7%d9%84%da%af%d9%88%d8%b1%db%8c%d8%aa%d9%85-%d8%aa%da%a9%d8%a7%d9%85%d9%84/ https://matlab24.ir/%d8%ad%d9%84-%d9%be%d8%a7%d8%b2%d9%84-%d8%b3%d9%88%d8%af%d9%88%da%a9%d9%88-%d8%b1%d8%a7-%d8%a8%d8%a7-%d8%b1%d9%88%d8%b4-%d8%a7%d9%84%da%af%d9%88%d8%b1%db%8c%d8%aa%d9%85-%d8%aa%da%a9%d8%a7%d9%85%d9%84/#respond Sun, 24 Aug 2014 11:39:38 +0000 http://matlab24.ir/?p=208 حل پازل سودوکو با روش الگوریتم تکامل تفاضلی DE   در اينجا به اختصار جداول سودوكو   را برايتان توضيح مي‌دهم:

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

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

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

]]> https://matlab24.ir/%d8%ad%d9%84-%d9%be%d8%a7%d8%b2%d9%84-%d8%b3%d9%88%d8%af%d9%88%da%a9%d9%88-%d8%b1%d8%a7-%d8%a8%d8%a7-%d8%b1%d9%88%d8%b4-%d8%a7%d9%84%da%af%d9%88%d8%b1%db%8c%d8%aa%d9%85-%d8%aa%da%a9%d8%a7%d9%85%d9%84/feed/ 0 پیاده سازی جدول سودوکو با الگوریتم ژنتیک https://matlab24.ir/%d9%be%db%8c%d8%a7%d8%af%d9%87-%d8%b3%d8%a7%d8%b2%db%8c-%d8%ac%d8%af%d9%88%d9%84-%d8%b3%d9%88%d8%af%d9%88%da%a9%d9%88-%d8%a8%d8%a7-%d8%a7%d9%84%da%af%d9%88%d8%b1%db%8c%d8%aa%d9%85-%da%98%d9%86%d8%aa/ https://matlab24.ir/%d9%be%db%8c%d8%a7%d8%af%d9%87-%d8%b3%d8%a7%d8%b2%db%8c-%d8%ac%d8%af%d9%88%d9%84-%d8%b3%d9%88%d8%af%d9%88%da%a9%d9%88-%d8%a8%d8%a7-%d8%a7%d9%84%da%af%d9%88%d8%b1%db%8c%d8%aa%d9%85-%da%98%d9%86%d8%aa/#respond Thu, 21 Aug 2014 06:05:19 +0000 http://matlab24.ir/?p=162 پیاده سازی جدول سودوکو با الگوریتم ژنتیک جداول سودوكو (Sodocu) ،جدول اعدادی است که امروزه یکی از سرگرمی‌های رایج در کشورهای

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

]]> پیاده سازی جدول سودوکو با الگوریتم ژنتیک

جداول سودوكو (Sodocu) ،جدول اعدادی است که امروزه یکی از سرگرمی‌های رایج در کشورهای مختلف جهان به شمار می‌آید. جداول بازي با اعدادي كه اكنون در اكثر روزنامه‌ها و مجله‌ها در قسمت سرگرمي فضايي را به خود اختصاص داده‌اند .

 

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

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

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

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

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

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

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

     –تعيين كروموزم

همان‌طور كه می دانید قدم اول برای حل مسئله با الگوریتم ژنتیک، تعيين ساختار كروموزم است. و همان‌طور كه مي‌دانيم هر كروموزم در الگوريتم ژنتيك، معادل يك وضعيت از حالات ممكن براي فضاي حالت مسئله است.

در مسئله ما نيز جدول سودوكو را در قالب يك آرايه دو بعدی عدي مي‌توانيم تصور كنيم كه اعداد متناظر با هر خانه به ترتيب در كنار هم در قالب سطر و ستون ها قرار گرفته‌اند و در مراحل بعد با تعيين يك نقطه شكست در اين آرايه، مي‌توانيم عمل تركيب (crossover)را براي به دست آوردن حالات جديد انجام دهيم .

بنابراین هر کروموزوم در واقع یک ارایه دو بعدی با اندازه 9 در 9 در نظر گرفته میشود.که مقدار هر خانه میتواند بین یک تا 9 باشد

پرداخت انلاین و دریافت فایل بصورت انلاین

[parspalpaiddownloads id=”5″]

 

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

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

شماره تماس : 09120563264

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

]]> https://matlab24.ir/%d9%be%db%8c%d8%a7%d8%af%d9%87-%d8%b3%d8%a7%d8%b2%db%8c-%d8%ac%d8%af%d9%88%d9%84-%d8%b3%d9%88%d8%af%d9%88%da%a9%d9%88-%d8%a8%d8%a7-%d8%a7%d9%84%da%af%d9%88%d8%b1%db%8c%d8%aa%d9%85-%da%98%d9%86%d8%aa/feed/ 0