فهرست مطالب
عنوان
صفحه
مقدمه
فصل 1
شبکه ها
1-1 شارش ها
1-2 برش ها
1-3 قضیه شارش ماکزیمم – برش مینیمم
1-4 قضیه منجر
فصل 2
تطابق ها
2-1 انطباق ها
2-2 تطابق ها و پوشش ها در گراف های دو بخش
2-3 تطابق کامل
2-4 مسأله تخصبص شغل
منابع
باسلام. دوستان عزیز بار دیگر یکی از بهترین دستاوردهای انجمن دانشجویی فروشگاه به روز پروژه بر روی فروشگاه بارگذاری می شود. در این مجموعه شگرف به بررسی و مطالعه نظریه گراف و کاربردهای آن پرداخته شده است. دوستان گرامی در این بررسی هم فایل word. هم powerpoint. هم تصاویر. هم فایل pps. و هم pdf این پروژه قرار گرفته است و تا کنون نظیر این حصول در هیچ سایتی ارائه نشده و نخواهد شد. ما این پروژه را در فایل های ذکر شده در اختیار شما رار میدهیم. در ضمن فایل پاورپوینت این بررسی در مجموع 90 اسلاید. فایل pps ان نیز در همین حدود و با صفحات گرافیکی فوق العاده متحرک هر کدام به صورت جداگانه در محصل قرار گرفته است. فایل ورد آن نیز مجموعا در حدود100 صفحه میباشد. خرید این محصول شگرف و نادر جامع را به همگان توصیه میکنیم.
مساله بهینه سازی رنگ آمیزی گراف تعیین حداقل تعداد رنگهای مورد نظر برای رنگ آمیزی گرافی معین است به گونه ای که هیچ دو راس مجاور هم رنگ نباشند و این عدد مورد نظر را عدد کروماتیک گراف می گوئیم . مساله تصمیم گیری رنگ آمیزی گراف ان است که برای یک عدد صحیح m تعیین کنیم که آیا رنگ آمیزی وجود دارد که حداکثر از این m رنگ استفاده کرده و هیچ دو راس مجاوری هم رنگ نباشند. تا امروز برای حالتهای تصمیم گیری و بهینه سازی فوق الگوریتمی از مرتبه چند جمله ای پیدا نشده است . در اینجا سعی شده با استفاده از الگوریتم ژنتیک راه حل های بهینه ای را برای این مسئله ارائه دهیم.
فهرست :
الگوریتم ژنتیک و الگوریتم هیورستیک
مقدمه ای بر بهینه سازی
الگوریتم های مینیمم یابنده
هیورستیک
انواع الگوریتم های هیورستیک
الگوریتم ژنتیک
فضای جستجو
مفاهیم پایه ای در الگوریتم ژنتیک
کد گذاری دودویی
کدگذاری جهشی
کدگذاری ارزشی
کدگذاری درختی
جمعیت ژنتیکی
تاریع برازندگی
عملگر ترکیب یا جابجایی
ترکیب چند نقطه ای
ترکیب یکنواخت
ترکیب نگاشت جزئی
ترکیب مرتب شده
ترکیب چرخشی
عملگر جهش
روش وارون سازی
روش ژن جزئی
روش درجی
روش درهم آمیخته
روش چرخ رولت
روش رتبه بندی
عملگر ترمیم
نخبه کشی
مراحل اجرای الگوریتم ژنتیک
همگرایی در الگوریتم ژنتیک
روش برش کروموزوم
نحوه جهش ژنتیک