طراحی یک آتوماتای یادگیر جدید برای رنگآمیزی گراف

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

 طراحی یک آتوماتای یادگیر جدید برای رنگآمیزی گراف دارای ۱۰ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

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

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

بخشی از متن طراحی یک آتوماتای یادگیر جدید برای رنگآمیزی گراف :

تعداد صفحات :۱۰

چکیده مقاله:

مسئله رنگآمیزی گراف ۱ ، یکی از مسائل ارضاء محدودیت موجود در ادبیات هوشمصنوعی میباشد. رنگآمیزی رأسی عبارت است از تخصیص رنگهایی به رأسهای گراف به قسمی که هیچ دو رأس مجاور، همرنگ نباشد. کمینه عددی )تعداد رنگها( که به این گراف برای رنگآمیزی اختصاص میدهیم را عدد رنگیمینامند، این مسأله از رده مسائل بسیار دشوار ۲ است. باتوجه به اهمیت مسأله رنگ آمیزی گراف و کاربردهای فراوان آن، الگوریتمهای فراوانی برای یافتن یکرنگآمیزی مجاز در گراف، پیشنهاد شده است؛ از جمله میتوان به الگوریتمهای دقیق، الگوریتمهای توزیع شده، الگوریتم های موازی، الگوریتمهای تقریبی والگوریتمهای اکتشافی و غیره اشاره کرد. مفهوم آتوماتای یادگیر نخستین بار توسط تستلین ۳ مطرح شد. وی به مدلسازی رفتارهای سیستمهای بیولوژیکی علاقمند بود و یک آتوماتای قطعی که در محیطی تصادفی فعالیت میکرد را بعنوان مدلی برای یادگیری معرفی نمود. یکی از کاربردهای آتوماتا در رنگآمیزیگراف میباشد که در این تحقیق از این کاربرد استفاده کردیم.در این تحقیق یک الگوریتم جدید براساس آتوماتای یادگیر ارائه شده تا بتواند با دقت و سرعت بالاتر و همچنین قابلیت یادگیری رئوس گراف را رنگآمیزی کند.روش پیشنهادی نیز دارای نمودار انتقال و عملکرد مجزایی بوده و این روش بر روی گراف با رئوس کم، رئوس زیاد و تعداد رئوس متوسط بررسی شد و در انتها تعداد مراحل انجام کار و مجموع رنگهای مورد استفاده برای رنگآمیزی گراف مشخص با الگوریتمهای بهینهسازی مورد مقایسه قرار گرفت. نتایج ارزیابی نشان دهنده دقت و سرعت عملکرد بهتر روش پیشنهادی نسبت به دیگر روشهای بهینهسازی میباشد.