دانلود مقاله حل مسأله رنگ آمیزی گراف با استفاده از اتاماتای یادگیر سلولی با pdf دارای 7 صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است
فایل ورد دانلود مقاله حل مسأله رنگ آمیزی گراف با استفاده از اتاماتای یادگیر سلولی با pdf کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه و مراکز دولتی می باشد.
این پروژه توسط مرکز مرکز پروژه های دانشجویی آماده و تنظیم شده است
توجه : در صورت مشاهده بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی دانلود مقاله حل مسأله رنگ آمیزی گراف با استفاده از اتاماتای یادگیر سلولی با pdf ،به هیچ وجه بهم ریختگی وجود ندارد
بخشی از متن دانلود مقاله حل مسأله رنگ آمیزی گراف با استفاده از اتاماتای یادگیر سلولی با pdf :
سال انتشار: 1388
محل انتشار: پانزدهمین کنفرانس بین المللی سالانه انجمن کامپیوتر ایران
تعداد صفحات: 7
نویسنده(ها):
علیرضا انعامی عراقی – دانشکده مهندسی کامپیوتر، دانشگاه آزاد اسلامی واحد فراهان، ایران
جواد اکبری ترکستانی – دانشکده مهندسی کامپیوتر، دانشگاه آزاد اسلامی واحد اراک
محمدرضا میبدی – دانشکده مهندسی کامپیوتر و فناوری اطلاعات دانشگاه صنعتی امیرکبیر تهر
چکیده:
مسأله رنگ آمیزی رئوس گراف عبارت است از انتساب یک رنگ به هر یک از رئوس گراف؛ بگونه ای که به هر دو رأس مجاور دلخواه از گراف، رنگ های متفاوتی اختصاص داده شود. مسأله رنگ آمیزی گراف از مسائل بغرنج می باشد و به همین دلیل الگوریتمهای متعددی که جوابهای قابل قبول در زمان کوتاه تولید می کنند، برای حل آن گزارش شده است. در این مقاله با استفاده از اتاماتای یادگیر سلولی نامنظم، الگوریتمی برای حل این مسأله ارایه شده است. الگوریتم پیشنهادی، با الگوریتمهای کارامیا، فانابیکی و مالاگوتی مقایسه شده است. طبق نتایج بدست آمده بر روی گرافهای نمونه، مشاهده می گرددکه الگوریتم پیشنهادی نتایج به مراتب بهتری در زمانی قابل قبول را تولید می کند.
- ۹۵/۰۷/۲۱