مقاله ارائه یک روش بهینه برای تابع هزینه جهت به دست آوردن جدول سودوکو با استفاده از الگوریتم ژنتیک

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

  مقاله ارائه یک روش بهینه برای تابع هزینه جهت به دست آوردن جدول سودوکو با استفاده از الگوریتم ژنتیک دارای ۵ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد مقاله ارائه یک روش بهینه برای تابع هزینه جهت به دست آوردن جدول سودوکو با استفاده از الگوریتم ژنتیک  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی مقاله ارائه یک روش بهینه برای تابع هزینه جهت به دست آوردن جدول سودوکو با استفاده از الگوریتم ژنتیک،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از متن مقاله ارائه یک روش بهینه برای تابع هزینه جهت به دست آوردن جدول سودوکو با استفاده از الگوریتم ژنتیک :

تعداد صفحات:۵
چکیده:
سودوکو یک جدول ۹×۹ متشکل از ۹ سطر و ۹ ستون است. در هر یک از خانه های جدول سودوکو یکی از ارقام ۱ تا ۹ طوری قرار گرفته است که در هر یک از سطرها، ستون ها و مربع های ۳×۳ داخل جدول رقم تکراری وجود نداشته باشد. به دست آوردن یک جدول سودوکو به علت فراوانی بیش از حد حالت ها و منع از تکرار رقم بسیار مشکل است. حل این جدول به روش دستی با سعی و خطای زیادی به دست می آید، در نتیجه حتی اگر جدول نهایی تولید شده دارای مشکل نباشد زمان زیادی مورد نیاز می باشد. الگوریتم های متفاوتی برای به دست آوردن این جدول موجود می باشد که مهم ترین آن ها استفاده از الگوریتم ژنتیک است. برای اطمینان از صحت قرار گیری ارقام در جدول بایستی در هر ردیف ۳۶ مقایسه و در کل جدول ۹۷۲ مقایسه انجام گیرد. در این مقاله با اصلاح روش استفاده شده در تابع هزینه به جای مقایسه عناصر یک ردیف از ضرب عناصر یک ردیف استفاده شده است. نسبت زمان اجرای الگوریتم قبلی به الگوریتم پیشنهادی ۸ به ۱ است.