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

---

برچسب ها: download-PowerPoint-hal-maseleh-rang-amizi-graph-ba-estefade-az-barname-nevisi-genetic