حل مساله رنگ آمیزی گراف با استفاده از الگوریتم جستجوی هارمونی
Publish Year: 1390
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 3,947
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CSCCIT01_169
تاریخ نمایه سازی: 8 بهمن 1390
Abstract:
مساله رنگ آمیزی گراف عبارت است از انتصاب K رنگ به رئوس یک گراف به صورتی که هیچ دو راس مجاور در گراف دارای رنگ یکسانی نباشند. کمترین تعداد رنگی که بتوان با آن یک گراف را رنگ آمیزی کرد ، عدد رنگی گراف نامیده می شود. یافتن عدد رنگی در مساله رنگ آمیزی گراف از جمله مسائل NP-COMPLETE می باشد لذا می توان از الگوریتم های تقریبی برای حل این مساله استفاده کرد. در این مقاله می خواهیم با استفاده از الگوریتم فرااکتشافی جستجوی هارمونی ، این مساله را حل کنیم. نتایچ به دست آمده از اجرای روش پیشنهادی روی گراف های تست DIMACS نشان دهنده کارایی بهتر این روش نسبت به الکوریتم های مورد مقایسه می باشد.
Keywords:
Authors
مهدی رضایی نژاد
دانشجوی کارشناسی ارشد نرم افزار-دانشگاه آزاد اسلامی واحد اراک- گروه کا
سید عبدالمجید موسوی
استادیار و عضو هیئت علمی دانشگاه لرستان
مجید رحیمی نسب
استادیار و عضو هیئت علمی دانشگاه لرستان
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :