صفحه محصول - دانلود پاورپوینت حل مسئله رنگ آمیزی گراف با استفاده از برنامه نویسی ژنتیک

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

نوع فایل: power point

فرمت فایل: pptx

قابل ویرایش

تعداد اسلاید : 32 صفحه

قسمتی از پاورپوینت :
یافتن یک ترتیب مؤثر رنگ آمیزی گراف با بکار گیری برنامه نویسی ژنتیک

نرم افزار مورد استفاده :ECJ

گرافهای مورد تست از گرافهای
DIMACS challenge benchmarkمی باشد.
رنگ آمیزی صحیح گراف:اختصاص رنگها به هر یک از رأسهای گراف بطوریکه به رأسهای مجاور رنگهای متفاوت اختصاص داده شود.
تئوری رنگ آمیزی گراف یک مسئله NP-hard است.
موارد کاربرد:در بسیاری از کاربرد هایی که می تواند به شکل رنگ آمیزی گراف فرموله شود کافیست رنگ آمیزی بهینه نسبی گراف (کمترین تعداد رنگ)را بیابیم.
مانند :تخصیص رجیستر،جدول زمانبندی اجرا و ...
بخش 1و2 شامل اطلاعات پیش زمینه ای
بخش 3 معرفی یک روش اولیه برای حل مسئله رنگ آمیزی گراف
بخش 4 معرفی یک روش اصلاح شده
بخش 5 نتیجه گیری
بخش 6 تحلیل
بخش 7 بحث در مورد نتایج