دانلود شبیه سازی مقاله الگوریتم تکاملی برای رنگ آمیزی گراف

عنوان فارسی

الگوریتم تکاملی برای رنگ آمیزی گراف

عنوان انگلیسی

A memetic algorithm for graph coloring

کلمات کلیدی

رنگ آمیزی، گراف، نمودار رنگ آمیزی، الگوریتم Memetic، به روزرسانی استخر

درسهای مرتبط

گراف

تعداد صفحات انگلیسی : ۱۰ نشریه : Elsevier
سال انتشار : ۲۰۱۰ تعداد رفرنس مقاله : ۳۸
فرمت مقاله انگلیسی : PDF نوع مقاله : ISI
الزویر
قیمت دانلود مقاله
75,000تومان
دانلود رایگان مقاله انگلیسی
آیا این مقاله برای بیس پایان نامه مناسب است؟ : بله آیا این مقاله برای ارائه کلاسی مناسب است؟ : بله
برنامه ای که در آن مقاله شبیه سازی شده است : Matlab نام مجله مقاله : European Journal of Operational Research
ترجمه: ندارد گزارشکار : دارد شبیه سازی : در متلب

این مقاله در محیط متلب به صورت کامل شبیه سازی شده و در صورت خرید و دانلود مقاله شما به راحتی قادر خواهید بود از برنامه مربوطه استفاده نمایید. در صورت بروز هر گونه مشکل در نحوه ی اجرای برنامه سایت سیگمالند به مدت 24 ساعت بعد از خرید محصول، پشتیبانی آن را تا اجرای کامل برعهده دارد. فایل ارائه برای شبیه سازی دارای گزارش کاملی از مراحل اجرای برنامه و توضیحات برنامه به زبان فارسی دارد که در اختیار محققان عزیز قرار می گیرد.

توضیحات و مشاهده مقاله انگلیسی

الگوریتم پیشرفته برای حل مشکل رنگ آمیزی در گراف

 

یک گراف غیرقابل هدایت G با یک مجموعه V از رأس ها و مجموعه ای از لبه ها، دارای مشکل رنگ آمیزی گراف  است. این مشکل شامل پارتیشن بندی تمام رأس ها به k مجموعه مستقل و تعداد رنگ های مورد استفاده است که به حداقل تعداد ممکن برسد.

محققان روش های برای حل مشکل رنگ آمیزی گراف به ویژه برای حل برخی از نمودار های تصادفی بزرگ پیشنهاد کرده اند. یکی از رویکردهای جدید و بسیار امیدوار کننده براساس ترکیبی است که الگوریتم جستجو محلی را در چارچوب یک الگوریتم تکاملی قرار می دهد تا بتواند منافعی بین تشدید و تنوع ایجاد کند.

در این مقاله الگوریتم پیشرفته  برای حل مسئله رنگ آمیزی گراف ارائه شده است. الگوریتم پیشنهادی MACOL چندین ویژگی برجسته مانند یک اپراتور متقابل چند پدر و مادر (AMPaX) و یک معیار جایگزینی مبتنی بر فاصله و کیفیت برای به روز رسانی را با یکدیگر ادغام می کند.

الگوریتم پیشنهادی بر روی معیارهای چالش DIMACS ارزیابی شده و نتایج محاسباتی نشان می دهد که الگوریتم پیشنهاد شده MACOL در مقایسه با 11 حالت الگوریتم پیشرفته دیگر، نتایج بسیار بهتری را ارائه میکند.

شبیه سازی مقاله در نرم افزار متلب صورت گرفته است.

رنگ آمیزی گراف

رنگ آمیزی گراف

 

 

دیدگاهها

هیچ دیدگاهی برای این محصول نوشته نشده است.

اولین نفری باشید که دیدگاهی را ارسال می کنید برای “دانلود شبیه سازی مقاله الگوریتم تکاملی برای رنگ آمیزی گراف”

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

آموزش برنامه نویسی

تماس با پشتیبانی

ارتباط با ما

  • شماره تماس : 09143817325
  • ایمیل : info@sigmaland.ir
تمامی حقوق مادی و معنوی برای سایت سیگمالند محفوظ است.