مقاله حل مسأله رنگ آمیزی در گراف با استفاده از اتوماتای یادگیر سلولی

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

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

فایل ورد مقاله حل مسأله رنگ آمیزی در گراف با استفاده از اتوماتای یادگیر سلولی  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

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

بخشی از متن مقاله حل مسأله رنگ آمیزی در گراف با استفاده از اتوماتای یادگیر سلولی :

تعداد صفحات:۵

چکیده:

مسأله رنگ آمیزی گراف عبارت است از انتساب K رنگ به رأس های یک گراف به صورت یکه هیچ دو رأس مجاور در گراف دارای رنگ یکسانی نباشند . کمترین تعداد رنگی که بتوان یک گراف را با آن تعداد رنگ , رنگ آمیزی کرد , عدد رنگی گراف نامیده می شود. مسأله رنگ آمیزی گراف از جمله مسایل NP-complete می باشد و به همین دلیل الگوریتم های تقریبی متعددی برای آن طراحی شده است . در این مقاله با استفاده از اتوماتای یادگیر سلولی نامنظم سه الگوریتم تقریبی برای حل مسأله رنگ آمیزی گراف پیشنهاد می شود. الگوریتم های تقریبی پیشنهادی با الگوریتم های تقریبی بلام , کارگر و هالپرین مقایسه شده است . طبق آزمایش های انجام گرفته الگوریتم های پیشنهادی نتایج بهتری را در مقایسه با الگوریتم های فوق الذکر تولید می کنند.