حل مسئله رنگ آمیزی گراف با استفاده از الگوریتم بهینه سازی فاخته اصلاح شده
Publish Year: 1395
Type: Conference paper
Language: Persian
View: 1,481
This Paper With 9 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
NPECE01_033
Index date: 25 January 2017
حل مسئله رنگ آمیزی گراف با استفاده از الگوریتم بهینه سازی فاخته اصلاح شده abstract
هدف در این تحقیق حل مسئله رنگ آمیزی گراف با استفاده از فرم بهبود یافته فاخته است مساله رنگ آمیزی گراف به دلایل زیر مهم است 1-از لحاظ کاربرد ان که نمونه برنامه های کاربردی شامل جدول زمانبندی و برنامه ریزی انتساب فرکانس رادیویی تخصیص رجیستر کامپیوتر تست برد مدار چاپی مسیریابی کانال و ... است 2- مساله رنگ آمیزی گراف در محاسبات سخت در سطوح مختلف نشان داده شده است این دو دلیل برای توجیه تلاش برای ارائه روش های مختلف حل مساله رنگ آمیزی گراف به انازه کافی مهم هستند از طرفی مساله رنگ آمیزی گراف یک مساله گسسته است و دلیل استفاده از آن در بالا ذکر شد و حتی مسائل فرا اکتشافی به منظور حل مسائل پیوسته برای این نسخه گسسته به کار می روند در این تحقیق الگوریتم بهینه سازی فاخته را با روش های ABACوBEECOL مقایسه کردیم و متوجه شدیم که الگوریتم فاخته می تواند به خوبی با دو الگوریتم مذبور رقابت کند
حل مسئله رنگ آمیزی گراف با استفاده از الگوریتم بهینه سازی فاخته اصلاح شده Keywords:
حل مسئله رنگ آمیزی گراف با استفاده از الگوریتم بهینه سازی فاخته اصلاح شده authors
آزاده یوسفی
گروه مهندسی کامپیوتر دانکشده فنی و مهندسی دانشگاه آزاد اسلامی واحد اراک ایران
پروانه منصوری
گروه مهندسی کامپیوتر دانکشده فنی و مهندسی دانشگاه آزاد اسلامی واحد اراک ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :