عنوان فارسی |
الگوریتم تکاملی برای رنگ آمیزی گراف |
عنوان انگلیسی |
A memetic algorithm for graph coloring |
کلمات کلیدی |
رنگ آمیزی، گراف، نمودار رنگ آمیزی، الگوریتم Memetic، به روزرسانی استخر |
درسهای مرتبط |
گراف |
تعداد صفحات انگلیسی : ۱۰ | نشریه : Elsevier |
سال انتشار : ۲۰۱۰ | تعداد رفرنس مقاله : ۳۸ |
فرمت مقاله انگلیسی : PDF | نوع مقاله : ISI |
آیا این مقاله برای بیس پایان نامه مناسب است؟ : بله | آیا این مقاله برای ارائه کلاسی مناسب است؟ : بله |
برنامه ای که در آن مقاله شبیه سازی شده است : Matlab | نام مجله مقاله : European Journal of Operational Research |
ترجمه: ندارد | گزارشکار : دارد | شبیه سازی : در متلب |
این مقاله در محیط متلب به صورت کامل شبیه سازی شده و در صورت خرید و دانلود مقاله شما به راحتی قادر خواهید بود از برنامه مربوطه استفاده نمایید. در صورت بروز هر گونه مشکل در نحوه ی اجرای برنامه سایت سیگمالند به مدت 24 ساعت بعد از خرید محصول، پشتیبانی آن را تا اجرای کامل برعهده دارد. فایل ارائه برای شبیه سازی دارای گزارش کاملی از مراحل اجرای برنامه و توضیحات برنامه به زبان فارسی دارد که در اختیار محققان عزیز قرار می گیرد.
یک گراف غیرقابل هدایت G با یک مجموعه V از رأس ها و مجموعه ای از لبه ها، دارای مشکل رنگ آمیزی گراف است. این مشکل شامل پارتیشن بندی تمام رأس ها به k مجموعه مستقل و تعداد رنگ های مورد استفاده است که به حداقل تعداد ممکن برسد.
محققان روش های برای حل مشکل رنگ آمیزی گراف به ویژه برای حل برخی از نمودار های تصادفی بزرگ پیشنهاد کرده اند. یکی از رویکردهای جدید و بسیار امیدوار کننده براساس ترکیبی است که الگوریتم جستجو محلی را در چارچوب یک الگوریتم تکاملی قرار می دهد تا بتواند منافعی بین تشدید و تنوع ایجاد کند.
در این مقاله الگوریتم پیشرفته برای حل مسئله رنگ آمیزی گراف ارائه شده است. الگوریتم پیشنهادی MACOL چندین ویژگی برجسته مانند یک اپراتور متقابل چند پدر و مادر (AMPaX) و یک معیار جایگزینی مبتنی بر فاصله و کیفیت برای به روز رسانی را با یکدیگر ادغام می کند.
الگوریتم پیشنهادی بر روی معیارهای چالش DIMACS ارزیابی شده و نتایج محاسباتی نشان می دهد که الگوریتم پیشنهاد شده MACOL در مقایسه با 11 حالت الگوریتم پیشرفته دیگر، نتایج بسیار بهتری را ارائه میکند.
شبیه سازی مقاله در نرم افزار متلب صورت گرفته است.
دیدگاهها
هیچ دیدگاهی برای این محصول نوشته نشده است.