عنوان مقاله: رنگ آمیزی گراف با الگوریتم ژنتیک
قالب بندی: PDF
قیمت: رایگان
شرح مختصر: برای رنگ آمیزی گراف، نیاز است که بهینه سازی کنیم، یعنی حداقل تعداد رنگهای لازم برای رنگ آمیزی گراف را تعیین کنیم. اینکه هیچ دو راس مجاوری هم رنگ نباشند. این تعداد، کروماتیک گراف نامیده میشود. ما باید تصمیم بگیریم که آیا میتوانیم با استفاده از حداکثر تعداد m رنگ و بدون دو راس مجاوری با هم رنگ، رنگ آمیزی کنیم یا خیر. اینجا با استفاده از الگوریتم ژنتیک، راه حلهای بهینهای برای این مسئله ارائه دادهایم.
فهرست:
– الگوریتم ژنتیک و الگوریتم هیورستیک
– مقدمهای بر بهینهسازی
– الگوریتمهای مینیمم یابنده
…
– روش چرخ رولت
– روش رتبه بندی
– عملگر ترمیم
– نخبه کشی
– مراحل اجرای الگوریتم ژنتیک
– همگرایی در الگوریتم ژنتیک
– روش برش کروموزوم
– نحوه جهش ژنتیک
دانلود رایگان پایان نامه رنگ آمیزی گراف با الگوریتم ژنتیک
فرستنده: محمد داداشی
حجم فایل: 730 کیلوبایت