حل مسئله رنگ آمیزی گراف با الگوریتم گرگ خاکستری در نرم افزار متلب ، شبیه سازی مسئله Graph Coloring در نرم افزار matlab با الگوریتم Gray wolf optimizer.

آشنایی با مسئله رنگ آمیزی گراف :

در این مسئله فرض بر این است که یک گراف با N گره یا راس داریم ، و میخواهیم راس های گراف را با m رنگی که در دست داریم رنگ آمیزی کنیم به شکلی که هیچ دو راس مجاوری رنگ یکسان نداشته باشند.

فرضیات مسئله به شرح زیر است :مسئله رنگ آمیزی گراف

  • تعداد N گره یا راس داریم،
  • تعداد M رنگ داریم ،
  • تعداد رنگ ها کمتر از تعداد گره هاست
  • هر گره باید با یک رنگ ، رنگ آمیزی شود،
  • اگر دو گره به هم وصل شده باشند، نباید رنگ یکسانی داشته باشند.

 

 

 

 

 

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

کد متلب رنگ آمیزی گراف با الگوریتم گرگ خاکستری به همراه توضیحات خط به خط کد.

نقد و بررسی‌ها

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

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

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