رنگ آمیزی گراف با استفاده از الگوریتم جستجوی الکترومغناطیس نمای راهبری شده
محل انتشار: اولین کنفرانس ملی محاسبات نرم و فن آوری اطلاعات
سال انتشار: 1389
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,389
فایل این مقاله در 5 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
NCSCIT01_097
تاریخ نمایه سازی: 19 بهمن 1390
چکیده مقاله:
مسأله رنگ آمیزی گراف عبارت است از انتساب یک رنگ به هر یک از رئوس گراف به طوریکه به هر دو رأس مجاور دلخواه از گراف، رنگ های متفاوتی اختصاص داده شود. مسأله رنگ آمیزی گراف از شناخته شده ترین مسائل NP-hard می باشد و به همین دلیل از الگوریتمهای تکاملی جهت حل این مسأله استفاده می شود. در این مقاله از الگوریتم جستجوی الکترومغناطیس نما که مکانیزم تئوری جذب – دفع الکترومغناطیس را تقلید و شبیه سازی می کند، برای حل مسأله رنگ آمیزی گراف استفاده شده است. الگوریتم جستجوی الکترومغناطیس نمای راهبری شده، می تواند از دام بهینه محلی که یکی از مشکلات اساسی الگوریتم جستجوی الکترومغناطیس نما است، بگریزد و موجب حصول پاسخ های بهتر در زمان مناسب تر شود. در انتها نتایج اجرای پیاده سازی الگوریتم جستجوی الکترومغناطیس نمای راهبری شده، با الگوریتم پایه آن مقایسه شده و کارایی بهتر آن مشخص می شود.
کلیدواژه ها:
رنگ آمیزی گراف ، الگوریتم جستجوی شبیه سازی الکترومغناطیس نما
نویسندگان
امین جولا
گروه کامپیوتر - دانشگاه آزاد اسلامی واحد ماهشهر
نرجس خاتون ناصری
گروه کامپیوتر - دانشگاه آزاد اسلامی واحد شوشتر
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :