فروشگاه i poroje

دانلود پروژه کارشناسی مساله زمانبندی کار کارگاهی | دانلود پروژه، مقاله، پایان نامه و گزارش کارآموزی

ضمانت بازگشت
فایل های تست شده
پرداخت آنلاین
تضمین کیفیت
دانلود فوری

دانلود پروژه کارشناسی مساله زمانبندی کار کارگاهی

تعداد صفحات : 81 صفحه | فرمت فایل: word ورد

موضوع پروژه کارشناسی :

دانلود پروژه کارشناسی مساله زمانبندی کار کارگاهی

تعداد صفحات : 81 صفحه

فرمت فایل: word ورد

فهرست مطالب:

چکیده:
فصل 1:مقدمه
1-1 مقدمه
1-2 بهینه محلی و بهینه کلی
1-3 الگوریتم ژنتیک
1-3-1 الگوریتم ژنتیک چیست؟
1-3-2اتصال کروموزوم‌ها به سر یکدیگر
1-3-3 روش های نمایش
1-3-4 عملگرهای یک الگوریتم ژنتیک
شبه کد
1-3-5 ایده اصلی
1-3-6 روش های انتخاب
1-3-6-1 انتخاب Elitist
1-3-6-2 انتخاب Roulette
1-3-6-3 انتخاب Scaling
1-3-6-4 انتخاب Tournament
1-4 مثال عملی
فصل 2: الگوریتم های پیشنهاد شده PSO
2-1 چکیده
2-2 الگوریتم بهینه سازی دسته ذرات
2-3 ساختار جواب و نحوه تعریف آن در الگوریتم
2-3-1 روش نمایش جواب
2-4 انطباق الگوریتم PSO با جوابهای مساله
2-5 سیستم نمایش اعداد در مبنای فاکتوریلی (فاکتورادیک) و شیوه تبدیل آنها
2-6 ارتباط بین اعداد مبنای فاکتوریلی و جایگشتها
2-7 تولید جوابهای (جمعیت) اولیه
2-8 الگوریتم GRASP برای مساله کار کارگاهی
2-9 چرا این الگوریتم جوابهای قانونی و موجه تولید می کند ؟
2-10 یک الگوریتم پیشنهاد شده برای مساله
2-11 گراف انفصالی و ساختار همسایگی
2-12 الگوریتم بهینه سازی دسته ذرات ترکیبی (HPSO) برای مسالهJSSP
2-13نتایج محاسبات
2-14 تنظیم پارامترها
2-15 نتایج بدست آمده
2-16 نتیجه گیری و پیشنهادهایی برای مطالعات آتی
فصل 3: ارائه راه حلِ حل مساله زمانبندی کار کارگاهی با استفاده از الگوریتم ژنتیک
3-1 الگوریتم ژنتیک پیشنهادی
3-2 طراحی الگوریتم ژنتیک برای حل مساله
3-2-1 نمایش کروموزومها (کدینگ مساله)
3-2-2 سایر فاکتورهای اصلی الگوریتم ژنتیک
3-2-3 تنظیم پارامترها به صورت داینامیک
3-3 طراحی آزمایشهای عددی
3-3-1 تولید مسائل تصادفی
3-3-2 روش انجام آزمایشات عددی
3-3-3 تنظیم پارامترهای GA پیشنهادی
3-4 نتایج آزمایشها
3-4-1سطح انعطاف پذیری پایین
3-4-2 سطح انعطاف پذیری متوسط
3-4-3 سطح انعطاف پذیری بالا
فصل 4:نتیجه گیری
4-1 نتیجه گیری
ABSTRACT
فهرست اشکال
شکل1-1 نقاط بهینه
شکل 1-2شمای کلی شبه کد
شکل 2-1 نمونه ای از شیوه نمایش یک جواب برای مساله
شکل 2-2 نمونه ای از یک تبدیل مبنای فاکتوریلی
شکل 2-3 یک گراف انفصالی در حالت کلی
شکل 2-4 فلوچارت الگوریتم HPSO
شکل 2-5 مقایسه نتایج حاصل از الگوریتم GRASP و جوابهای تصادفی
شکل 2-6 مقایسه اختلاف مقادیر به دست آمده سه الگوریتم TS-SB،PSO-SAوHPSO با مقادیر بهینه برای مسائل ORB
شکل 2-7 مقایسه زمان حل مسائل ORB با دو الگوریتم PSO-SA و HPSO
شکل 2-8 مقایسه اختلاف مقادیر حاصل از دو الگوریتم GA-G&T و HPSO با مقادیر BKS برای مسائل YN
شکل 2-9 مقایسه اختلاف مقادیر حاصل از چهار الگوریتم
شکل 3-1 رویه کلی الگوریتم ژنتیک
فهرست جداول
جدول 2-1 نمونه ای از تناظر بین فاکتورادیک و جایگشت با n=3
جدول 2-2 بهترین مقادیر بدست آمده برای الگوریتم HPSO
جدول 2-3 مقایسه نتایج حاصل از الگوریتم GRASP و جوابهای تصادفی
جدول 2-4 نتایج به دست آمده برای مسائل ORB
جدول 2-5 نتایج بدست آمده برای مسائل نمونه YN
جدول 2-6 نتایج به دست آمده برای مسائل نمونه FT و ABZ
جدول 2-7 نتایج به دست آمده برای مسائل LA
ادامه جدول 2-7
جدول 3-1 مقادیر پارامترها

چکیده
مساله زمانبندی کارکارگاهی یک مساله NP-Complete ازنوع قوی است و به همین دلیل در تحقیقات صورت گرفته، الگوریتم های فرا ابتکاری زیادی برای حل آن ارایه شده است.یکی از دلایل انتخاب الگوریتم ژنتیک تحقیقات گسترده در این زمینه است. در این مقاله ابتدا بمنظور حفظ موجه بودن جواب¬ها در هر تکرار الگوریتم شیوه نمایش بر مبنای فهرست اولویت برای جواب¬های انتخاب شده است. همچنین برای ایجاد یک رابطه یک به یک بین جواب مساله که ماهیت گسسته دارد و جواب مورد پذیرش الگوریتم که اعداد پیوسته هستند و همچنین حفظ قانونی بودن جواب¬ها در هر تکرار، توسعه داده شده است.

** انجام سایر پروژه ها قبول میشود **

دانلود :

برای نمایش لینک دانلود ابتدا باید پرداخت آنلاین را انجام دهید.

راهنما : پس از کلیک بر روی دکمه دانلود به درگاه بانک متصل شده و عملیات پرداخت آنلاین را انجام دهید سپس لینک دانلود پروژه برای شما به نمایش در خواهد آمد و همچنین پروژه نیز به ایمیل وارد شده ارسال خواهد شد.

برای راهنمایی می توانید با یکی از موارد زیر تماس بگیرید

ایمیل :                        iporoje@gmail.com (پشتیبانی 24 ساعته)
تلفن تماس :                         09104561172 (پشتیبانی 24 ساعته)

قیمت محصول : 90000 تومان      (دانلود بلافاصله بعد از پرداخت)


توجه: در صورتی که محتویات فایل خریداری شده با اطلاعات این برگه یکسان نباشد مبلغ پرداخت شده بدون هیچ پیش شرطی بازگردانده خواهد شد.


در صورتی که نمی توانید اینترنتی خرید کنید مبلغ ذکر شده را به شماره کارت زیر واریز و نام محصول و ادرس ایمیل خود را به شماره 09104561172 ارسال کنید و تا حداکثر یک ساعت بعد محصول را دریافت کنید.


شماره کارت:     6104337601183716     بنام امیر تعویذی

تدریس xamarin و اندروید

بازدید : 32 بار دسته بندی : تاريخ : 16 آگوست 2016 به اشتراک بگذارید :