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

    —         —    

ارتباط با ما     —     لیست پایان‌نامه‌ها

... دانلود ...

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


سال انتشار : 1395



تعداد صفحات :12

چکیده مقاله:

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

لینک کمکی