پایان نامه بررسی الگوریتم ژنتیک در TSP و NP-HARD

پایان نامه بررسی الگوریتم ژنتیک در TSP و NP-HARD

فرمت فایل دانلودی: .doc
فرمت فایل اصلی: doc
تعداد صفحات: 42
حجم فایل: 1120
قیمت: : 4000 تومان

بخشی از متن:
مقدمه:
محدوده کاری الگوریتم ژنتیک  بسیار وسیع می باشد و هر روز با پیشرفت روز افزون علوم و تکنولوژی استفاده از این روش در بهینه سازی و حل مسائل بسیار گسترش یافته است. الگوریتم ژنتیک   یکی از زیر مجموعه های محاسبات تکامل یافته می باشد که رابطه مستقیمی با مبحث هوش مصنوعی دارد در واقع الگوریتم ژنتیک  یکی از زیر مجموعه های هوش مصنوعی می باشد.  الگوریتم ژنتیک را می توان یک روش جستجوی کلی نامید که از قوانین تکامل بیولوژیک طبیعی تقلید می کند .الگوریتم ژنتیک برروی یکسری از جواب های مساله به امید بدست آوردن جوابهای بهتر قانون بقای بهترین را اعمال می کند. درهر نسل به کمک فرآیند انتخابی متناسب با ارزش جواب ها و تولید مثل جواب-های انتخاب شده به کمک عملگرهایی که از ژنتیک طبیعی تقلید شده اند ,تقریب های بهتری از جواب نهایی بدست می آید. این فرایند باعث می شود که نسلهای جدید با شرایط مساله سازگارتر باشد.

فهرست مطالب:
مقدمه 
تاریخچه
تاریخچه بیولوژیکی
ایدة اصلی استفاده از الگوریتم ژنتیک 
ساختار الگوریتم‏های ژنتیکی
عملگرهای الگوریتم  ژنتیک  
عملگر انتخاب  (Selection ) 
شکل 1 - نحوه ارزیابی شایستگی در چرخ رولت
عملگر آمیزش (Crossover) 
تلفیق تک نقطه ای (Single Point Crossover) 
شکل 2 - یک نمونه تلفیق (آمیزش)  
روش ادغام دو نقطه ای (Two-point CrossOver)
شکل 3 - (روش ادغام دو نقطه ای) 
تلفیق نقطه ای (Multipoint Crossover )
تلفیق جامع (Uniform Crossover)
عملگر جهش (Mutation ) 
شکل 4 - یک کروموزوم قیب و بعد اعمال عملگر جهش 
روند کلی الگوریتم‏های ژنتیکی
شکل 5 - کد برنامه مجازی الگوریتم ژنتیک ساده و فلوچارت آن 
روند کلی بهینه سازی و حل مسائل در الگوریتم ژنتیک 
شکل 6 - نحوه ارزیابی تابع شایستگی در چرخ رولت 
شرط پایان الگوریتم 
نسل اول
انتخاب
تلفیق(Crossover) 
جهش(Mutation) 
مسائل NP-Hard
حلّ معمای هشت وزیر 
شکل 7 – چینش 8 مهره وزیر در صفحه شطرنج بدون تهدید یکدیگر 
شکل 8 - چینش 8 مهره وزیر در صفحه در تیر رس یکدیگر
جمعیت آغازین  
شکل 9 - چینش 8 مهره وزیر در صفحه در تیر رس یکدیگر 
شکل 10 - چینش 8 مهره وزیر در صفحه در تیر رس یکدیگر 
شکل 11 - چینش 8 مهره وزیر در صفحه در تیر رس یکدیگر 
شکل 12 - چینش 8 مهره وزیر در صفحه در تیر رس یکدیگر 
تابع برازندگی
شکل 13- چگونگی برازش هشت مهره وزیر در  صفحه شطرنج 
آمیزش 
جهش ژنتیکی 
حل مسأله TSP به وسیله الگوریتم ژنتیک 
مقایسه روشهای مختلف الگوریتم و ژنتیک برای TSP  
نتیجه گیری 
فهرست منابع و مراجع

پرداخت با کلیه کارتهای عضو شتاب امکان پذیر است.

پایان نامه ترکیب مدل EPQ و برنامه ریزی تجدیدپذیر با توجه به NP-hard بودن مساله استفاده از الگوریتم

پایان نامه ترکیب مدل EPQ و برنامه ریزی تجدیدپذیر با توجه به NP-hard بودن مساله استفاده از الگوریتم

فرمت فایل دانلودی: .docx
فرمت فایل اصلی: docx
تعداد صفحات: 166
حجم فایل: 2769
قیمت: : 50000 تومان

بخشی از متن:
چکیده:
مدل EPQ دارای فرضهای مختلفی است که بطور جداگانه بر روی آن تحقیقات و مطالعات صورت گرفته است. در این تحقیق به توسعه مدل سفارش اقتصادی دو هدفه با فرض چند محصولی و تک ماشینه با محدودیت های فضا و سرمایه در حالت کمبود مجاز و تخفیف کلی با محدودیت تصادفی و رویکرد برنامه ریزی تجدید پذیر پرداخته شده است. این مساله در سه مدل جداگانه ارائه شده است که مدل اول یک هدفه و کمبود مجاز و دارای محدودیت تصادفی میباشد، مدل دوم دو هدفه با رویکرد برنامه ریزی تجدید پذیر و کمبود مجاز می باشد و مدل سوم با رویکرد برنامه ریزی تجدید پذیر دو هدفه با حالت کمبود مجاز و تخفیف کلی ارائه شده است.
واژگان کلیدی: مدل EPQ، چند محصولی، تک ماشینه، کمبود، تخفیف کلی، برنامه ریزی تجدیدپذیر

فهرست مطالب:
چکیده 
فصل اول: کلیات تحقیق    
1-1 مقدمه 
1-2 بیان مساله 
1-3 پرسش اصلی تحقیق 
1-4 اهداف تحقیق و ضرورت انجام آن 
1-5 روش انجام تحقیق و حل مدل 
1-6 تجزیه و تحلیل اطلاعات و اعتبارسنجی مدل 
1-7 جنبه نوآوری تحقیق 
1-8 شرح بخشهای مختلف تحقیق 
فصل دوم: مرور ادبیات و کلیات مفاهیم تحقیق    
2-1 مرور سوابق تحقیق 
2-1-1 مقدار سفارش اقتصادی (EOQ) 
2-1-2 مقدارتولید اقتصادی (EPQ) 
2-1-3  برنامه ریزی تجذید پذیر 
2-2 کلیات مفاهیم تحقیق 
مقدمه 
2-2-1 مفهوم موجودی 
2-2-2 دسته بندی موجودیها 
2-2-2-1 موجودی اطمینان 4 
2-2-2-2 موجودی تفکیک6 
2-2-2-3 موجودی در انتظار2 
2-2-2-4  موجودی دوره 
2-2-2-5 موجودی فصلی 
2-2-3  دسته بندی موجودی براساس نوع تقاضا 
2-2-4 دسته بندی موجودی براساس احتمالی یا قطعی بودن تقاضا 
2-2-5 تقسیم موجودی به تک کالایی و چندکالایی 
2-2-6 هزینه های موجودی 
2-2-6-1 هزینه خرید و ساخت 
2-2-6-2 هزینه سفارش دهی و راه اندازی 
2-2-6-3 هزینه نگهداری 
2-2-6-4-1 کمبود پس افت یا سفارشات معوقه3 
2-2-6-4-2 کمبود در حالت فروش از دست رفته 4  
2-2-8 طبقه بندی ارزشی اجناس 
2-2-9  کاربردهای طبقه بندی ABC 
2-2-10 سیستمهای مختلف سفارشات 
2-2-10-1-1 سیستم موجودی دو ظرفی 
2-2-10-1-2 سیستم موجودی سفارش تا سطح R    
2-2-10-2 سیستم موجودی مرور دوره ای 
2-2-11 مدل های کنترل موجودی    
2-2-11-1 مدل تعیین اندازه سفارش اقتصادی (EOQ) بدون کمبود1 
2-2-11-4 مدل تولید اقتصادی با کمبود (پس افت)
2-2-11-5 مدلهای چند محصولی1 
2-2-11-6 مدل های محدودیت دار 
2-2-12 روش های حل 
2-2-12-1 روشهای دقیق  
2-2-12-2 روشهای تقریبی 
2-2-12-3 روشهای ابتکاری و فراابتکاری 
2-2-13 انواع تخفیف ها 
2-2-13-1 مدل تعیین مقدار سفارش اقتصادی در حالت وجود تخفیف کلی 
2-2-13-1-1 هزینه های نگهداری هر واحد کالا در دوره مقدار ثابتی است 
2-2-13-1-2 هزینه های نگهداری هر واحد کالا در دوره معادل درصدی از ارزش کالا است 
فصل سوم: تعریف مساله، پارامترها، متغیرها و مدلسازی    
3-1 مقدمه 
3-2 مدل یک هدفه 
3-2-1 : متغیرها و پارامترها 
3-2-2 مدل
3-3 مدل دو هدفه 
3-3-1  متغیرها و پارامترها 
3-3 مدل تخفیف 
فصل چهارم: الگوریتم های حل    
4-1 مقدمه 
4-2 حل مدل یک هدفه و مدل تخفیف  
4-2-1 الگوریتم ژنتیک 
4-2-1-1 مرحله اول 
4-2-1-2 مرحله دوم 
4-2-1-3 مرحله سوم 
4-2-1-4 مرحله چهارم 
4-2-1-5 مرحله پنجم 
4-2-1-6 مرحله ششم 
4-2-1-7 مراحل تکمیلی 
4-2-2 الگوریتم بهینه سازی ذرات 
4-3 حل مدل دو هدفه 
4-3-1-9 معیار توقف 
4-3-2 الگوریتم MOPSO 
فصل پنجم: تنظیم پارامترهای الگوریتم های حل و مقایسه الگوریتم ها    
5-1 مقدمه 
5-2 طراحی آزمایشات و متدولوژی سطح پاسخ 
5-3 تنظیم پارامتر 
5-3-1 تنظیم پارامتر الگوریتم های تک هدفه 
1-1-4-5 مقایسه آماری عملکرد الگوریتم های GA و PSO برای مدل تک هدفه  
5-4-1-2 مقایسه عملکرد الگوریتم GA و PSOبا استفاده از تکنیک های چندشاخصه    
5-4-2-1مقایسه عملکرد الگوریتم های مدل دو هدفه بر اساس شاخص الگوریتم چند  هدفه 
5-4-2-2 مقایسه عملکرد الگوریتم های مدل دو هدفه بر اساس تحلیل آماری 
5-4-2-3 مقایسه عملکرد الگوریتم های دو هدفه بر اساس تکنیک های چند شاخصه 
5-4-3 تحلیل نتایج الگوریتم های مدل تخفیف NSGA-II و MOPSO 
5-4-3-1 مقایسه عملکرد الگوریتم های مدل تخفیف بر اساس شاخص الگوریتم چند  هدفه  
فصل ششم: نتیجه گیری و تحقیقات آتی و پیشنهادات    
6-1 مقدمه 
6-2 نتیجه گیری 
6-3 پیشنهادات جهت تحقیقات آتی 

پرداخت با کلیه کارتهای عضو شتاب امکان پذیر است.