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

سال انتشار: 1395
محل انتشار: اولین کنفرانس بین المللی چشم انداز های نو در مهندسی برق و کامپیوتر
کد COI اختصاصی: NPECE01_033
زبان مقاله: فارسی
تعداد مشاهده: 1390

نویسندگان

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

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.