فروش فایل

فروش فایل ,دانلود فایل,خرید فایل,دانلود رایگان فایل,دانلود رایگان

فروش فایل

فروش فایل ,دانلود فایل,خرید فایل,دانلود رایگان فایل,دانلود رایگان

رنگ آمیزی گراف با الگوریتم ژنتیک ‎


» :: رنگ آمیزی گراف با الگوریتم ژنتیک ‎
 مساله بهینه سازی صبغه آمیزی گراف تعیین کمینه تعداد رنگهای مورد نظر برای رنگ آمیزی گرافی معین است به سنخ ای که هیچ دو راس مجاور هم صبغه نباشند و این رقم مورد نظر را عدد کروماتیک گراف می گوئیم . مساله تصمیم گیری رنگ آمیزی گراف ان است که برای یک رقم صحیح m تعیین کنیم که آیا صبغه آمیزی وجود دارد که حداکثر از این m صبغه استفاده کرده و هیچ دو راس مجاوری بازهم صبغه نباشند. حرف امروز برای حالتهای تصمیم گیری و بهینه سازی فوق الگوریتمی از مرتبه چند جمله ایا آشکار نشده است . باب اینجا اهتمام شده با استفاده از الگوریتم ژن‌شناسی راه حل های بهینه ای را برای این مسئله ارائه دهیم.

 فهرست :

الگوریتم ژن‌شناسی و الگوریتم هیورستیک

مقدمه ایا بر بهینه سازی

الگوریتم های حداقل یابنده

هیورستیک

اشکال الگوریتم های هیورستیک

الگوریتم ژنتیک

فضای جستجو

مفهوم‌ها اساس ای در الگوریتم ژنتیک

کد گذاری دودویی

کدگذاری جهشی

کدگذاری ارزشی

کدگذاری درختی

جمعیت ژنتیکی

تاریع برازندگی

عملگر ترکیب یا جابجایی

ترکیب قید نشانه ای

ترکیب یکنواخت

اختلاط نگاشت جزئی

اختلاط آراسته شده

ترکیب چرخشی

عملگر جهش

روش سرنگون سازی

روش ژن جزئی

آیین درجی

روش درهم درهم

روش چرخ رولت

آیین رتبه بندی

عملگر ترمیم

نخبه کشی

مرحله‌ها اجرای الگوریتم ژنتیک

همگرایی باب الگوریتم ژنتیک

آیین برش کروموزوم

نحوه جهش ژنتیک