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

هدف در این تحقیق حل مسئله رنگ آمیزی گراف با استفاده از فرم بهبود یافته فاخته است مساله رنگ آمیزی گراف به دلایل زیر مهم است 1-از لحاظ کاربرد ان که نمونه برنامه های کاربردی شامل جدول زمانبندی و برنامه ریزی انتساب فرکانس رادیویی تخصیص رجیستر کامپیوتر تست برد مدار چاپی مسیریابی کانال و ... است 2- مساله رنگ آمیزی گراف در محاسبات سخت در سطوح مختلف نشان داده شده است این دو دلیل برای توجیه تلاش برای ارائه روش های مختلف حل مساله رنگ آمیزی گراف به انازه کافی مهم هستند از طرفی مساله رنگ آمیزی گراف یک مساله گسسته است و دلیل استفاده از آن در بالا ذکر شد و حتی مسائل فرا اکتشافی به منظور حل مسائل پیوسته برای این نسخه گسسته به کار می روند در این تحقیق الگوریتم بهینه سازی فاخته را با روش های ABACوBEECOL مقایسه کردیم و متوجه شدیم که الگوریتم فاخته می تواند به خوبی با دو الگوریتم مذبور رقابت کند

Keywords:

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