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

  • آگهی رایگان
  • کدآگهی 571547
  • بازدید 4291
  • نام رضایی
  • دسته بندی ساير آموزش
  • تلفن 09139935360
  • بروزرسانی شنبه 5 اسفند 1396
  • قیمت 40000
  • شهر تهران
  • آدرس
حل مسئله جدول سودوکو با استفاده از الگوریتم ژنتیک
جداول سودوكو (Sodocu) ، جدول اعدادی است که امروزه یکی از سرگرمی‌های رایج در کشورهای مختلف جهان به شمار می‌آید. جداول بازي با اعدادي كه اكنون در اكثر روزنامه‌ها و مجله‌ها در قسمت سرگرمي فضايي را به خود اختصاص داده‌اند .


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

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

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

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

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

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

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

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

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


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

ایمیل : proje_92@yahoo.com

شماره تماس : 09139935360

قیمت : توافقی
آگهی های مرتبط : ساير
6 سال پیش

اموزش پروپوزال نویسی مهندسی طراحی شهری - تهران

اموزش پروپوزال نویسی مهندسی طراحی شهری<br>. <br>. گروه اموزشي ارشديار اقدام به اموزش تخصصي و كاربردي پروپوزال نویسی مهندسی طراحی شهری براي رش...

دپارتمان معماری , تهران
مشاهده آگهی
6 سال پیش

اموزش پروپوزال نویسی برنامه ریزی منطقه ایی - تهران

اموزش پروپوزال نویسی برنامه ریزی منطقه ایی<br>. <br>. گروه اموزشي ارشديار اقدام به اموزش تخصصي و كاربردي پروپوزال نویسی مهندسي برنامه ریزی من...

دپارتمان معماری , تهران
مشاهده آگهی
4 ماه پیش

انجام نوشتن،نگارش،سفارش متن و عنوان ویرایش پروپوزال

انجام نوشتن،نگارش،سفارش متن وعنوان/ویرایش پروپوزال. . مشاوره ویرایش پروپوزال کاری، اقتصادی و تحقیقی (ریسرچ پروپوزال). . مراحل مشاوره ...

اوج دانش , تهران
مشاهده آگهی
3 سال پیش

جذب کارآموز

در راستای توسعه همکاری های علمی میان صنعت و دانشگاه، همچنین استفاده بهینه از پتانسیل های دانشی موجود، شرکت توسعه راهبردی کسب و کار البرز در نظر دارد ...

توسعه راهبردی کسب و کار البرز (ربات کار) , کمال شهر
مشاهده آگهی
3 سال پیش

جذب کارآموز

در راستای توسعه همکاری های علمی میان صنعت و دانشگاه، همچنین استفاده بهینه از پتانسیل های دانشی موجود، شرکت توسعه راهبردی کسب و کار البرز در نظر دارد ...

توسعه راهبردی کسب و کار البرز (ربات کار) , کمال شهر
مشاهده آگهی
6 سال پیش

انجام شبيه سازي مهندسي نرم افزار كامسول comsol multiphysics

مشاوره و انجام پروژه های شبيه سازي نرم افزار كامسول comsol multiphysics. در گرایش های. مهندسی مکانیک . مهندسی هوا فضا. مهندسی شیمی<br...

اميرشالچي , تهران
مشاهده آگهی