%41تخفیف

دانلود پروژه:مدل سازي و حل انتخاب سبد پروژه با الگوريتم فراابتکاري GRASP

تعداد 83صفحه در فایل word

کارشناسی ارشد رشته مهندسی صنایع (M.Sc)

مدل سازي و حل انتخاب سبد پروژه با الگوريتم فراابتکاري GRASP

چکيده

در اين تحقيق مسئله انتخاب سبد بهينه پروژه ها مورد مطالعه قرار مي گيرد. فرض اساسي در مسئله انتخاب سبد پروژه اين است که تعداد پروژه هاي پيشنهادي به سازمان زياد بوده و انجام تمام آن ها با توجه به منابع محدود سازمان مقدور نيست. لذا سازمان بايد از ميان پروژه هاي پيشنهادي تعدادي را انتخاب نمايد. در اين تحقيق براي حل بهينه اين مساله يک مدل برنامه ريزي رياضي پيشنهاد مي شود، اما از آنجا که مساله مورد نظر در مقوله مسائل NP-hard قرار مي گيرد، اين مدل را نمي توان به طور کارا براي مسائل بزرگ حل نمود. لذا يک روش حل کارا مبتني بر الگوريتم جستجوي تصادفي حريصانه تطبيقي (GRASP) براي حل اين مسئله پيشنهاد مي شود. GRASP يک الگوريتم فراابتکاري کارا است که به طور موفقيت آميز براي حل مسائل بهينه سازي ترکيبي مختلف مورد استفاده قرار گرفته است. در اين تحقيق کاربرد اين الگوريتم براي حل مسئله انتخاب سبد پروژه مورد مطالعه قرار مي گيرد. براي بررسي عملکرد الگوريتم GRASP پيشنهادي، اين الگوريتم با يک الگوريتم ژنتيک با مرتب سازي نامغلوب مقايسه مي شود. نتايج محاسباتي نشان دهنده اين است که براي مسائل کوچک، با تعداد پروژه کمتر از 30، الگوريتم GRASP عملکرد بهتري داشته و براي مثال هاي بزرگ الگوريتم ژنتيک داراي عملکرد بهتري است.

کليد واژه : انتخاب سبد پروژه ؛ مدل رياضي ؛ GRASP؛ الگوريتم ژنتيک با مرتب سازي نامغلوب

دسته: فنی و مهندسی, مهندسی صنایع برچسب: کليد واژه : انتخاب سبد پروژه ؛ مدل رياضي ؛ GRASP؛ الگوريتم ژنتيک با مرتب سازي نامغلوب

توضیحات
نظرات (1)

فهرست مطالب

فصل 1 کليات تحقيق 1

1-1 مقدمه.. 2

1-2 بيان مساله.. 2

1-3 اهميت و ضرورت تحقيق.. 3

1-4 نوآوري هاي تحقيق.. 4

1-5 اهداف تحقيق.. 4

1-6 سوالات تحقيق.. 4

1-7 روش انجام تحقيق.. 5

1-8 ساختار تحقيق.. 5

فصل 2 مقدمه و مرور ادبيات 6

2-1 مقدمه.. 7

2-2 روش هاي انتخاب سبد پروژه.. 7

2-2-1 روشهاي مدل کردن براي اندازه گيري سود .. 10

2-2-2 روشهاي مدل کردن برنامهريزي رياضي.. 12

2-2-3 روشهاي شبيه ساز ادراکي.. 16

2-2-4 روشهاي شبيهسازي و مدلهاي ابتکاري.. 18

2-2-5 گزينه واقعي.. 19

2-2-6 روشهاي مدلسازي اد-هاک.. 20

2-3 الگوريتم جستجوي حريصانه تصادفي تطبيقي.. 20

2-4 مرور تحقيقات مرتبط.. 21

فصل 3 مدل پيشنهادي 27

3-1 مقدمه.. 28

3-2 مسئله انتخاب سبد پروژه چند هدفه.. 28

3-2-1 پارامترها.. 29

3-2-2 متغير تصميم.. 29

3-2-3 مدل رياضي.. 29

3-2-4 مثال عددي.. 31

3-3 لزوم استفاده از رويکرد هاي فراابتکاري.. 33

3-4 جمع بندي.. 33

فصل 4 روش هاي حل پيشنهادي 35

4-1 مقدمه.. 36

4-1 بهينه سازي چند هدفه.. 36

4-2 بهينه سازي چند هدفه با استفاده از الگوريتم جستجوي حريصانه تصادفي تطبيق يافته.. 37

4-2-1 معرفي الگوريتم جستجوي حريصانه تصادفي تطبيق يافته.. 37

4-2-2 الگوريتم جستجوي حريصانه تصادفي تطبيق يافته پيشنهادي 42

4-3 بهينه سازي چند هدفه با استفاده از الگوريتم ژنتيک 44

4-3-1 الگوريتم ژنتيک اساسي.. 44

4-3-2 الگوريتم ژنتيک با مرتب سازي نا مغلوب (NSGA) 50

4-3-3 الگوريتم ژنتيک با مرتب سازي نا مغلوب پيشنهادي NSGA II. 53

4-3-4 نتايج محاسباتي.. 56

فصل 5 نتيجه گيري و پيشنهاد براي تحقيقات آتي 73

5-1 نتيجه گيري.. 74

5-2 پيشنهاد براي تحقيقات آتي.. 75

فهرست شکل ها

شکل ‏2‑1 طبقه بندي براي مدل هاي انتخاب پرتفوليو ارايه شده توسط Supachart Iamratanakul 9

شکل ‏4‑1 شبه کد الگوريتم GRASP پايه اي 39

شکل ‏4‑2 شبه کد فاز ساخت الگوريتم GRASP 40

شکل ‏4‑3 شبه کد فرآيند جستجوي موضعي GRASP 41

شکل ‏4‑4 عمليات الحاق 47

شکل ‏4‑5 جهش 48

شکل ‏4‑6 عمليات گلچين 48

شکل ‏4‑7 روند کلي الگوريتم ژنتيک 49

شکل ‏4‑8 نحوه انجام عملگر SSX 55

شکل ‏4‑9 سنجه همگرايي 58

شکل ‏4‑10 سنجه گستردگي 59

شکل ‏4‑11مرز پارتو بدست آمده توسط سه الگوريتم 61

شکل ‏4‑12 مرز پارتو بدست آمده توسط الگوريتم ژنتيک و الگوريتم GRASP 64

شکل ‏4‑13 مرز پارتو بدست آمده توسط الگوريتم ژنتيک و الگوريتم GRASP 65

شکل ‏4‑14 مقايسه سنجه همگرايي براي مرز بدست آمده توسط دو الگوريتم 66

شکل ‏4‑15 مقايسه سنجه گستردگي براي مرز بدست آمده توسط دو الگوريتم 67

شکل ‏4‑16 مقايسه سنجه نسبت براي مرز بدست آمده توسط دو الگوريتم 68

شکل ‏4‑17 مرز پارتو بدست آمده توسط الگوريتم ژنتيک و الگوريتم GRASP 70

شکل ‏4‑18 مقايسه سنجه همگرايي براي مرز بدست آمده توسط دو الگوريتم 71

شکل ‏4‑19 مقايسه سنجه گستردگي براي مرز بدست آمده توسط دو الگوريتم 72

فهرست جداول

جدول ‏3‑1 داده هاي مربوط به 31

جدول ‏3‑2 داده هاي مربوط به 31

جدول ‏3‑3 داده هاي مربوط به 32

جدول ‏3‑4 داده هاي مربوط به 32

جدول ‏3‑5 داده هاي مربوط به 32

جدول ‏3‑6 نتايج حل مثال عددي 33

جدول ‏4‑1 نتايج محاسباتي براي مثال هاي کوچک 60

جدول ‏4‑2 نتايج محاسباتي براي مثال هاي متوسط 63

جدول ‏4‑3 نتايج محاسباتي براي مثال هاي بزرگ 69

1 دیدگاه برای دانلود پروژه:مدل سازي و حل انتخاب سبد پروژه با الگوريتم فراابتکاري GRASP

امتیاز 1 از 5

Oisdvz – دی 10, 1402

best allergy medicine for itching allergy medications for itching skin allergy med comparison chart

دیدگاه خود را بنویسید

امتیاز 1.00 از 5 از 1 دیدگاه

امتیازدهی 1.00 از 5 در 1 امتیازدهی مشتری

(1 بررسی مشتری)

قیمت اصلی 39,000 تومان بود.قیمت فعلی 23,000 تومان است.

تاریخ ایجاد بهمن 14, 1399
تاریخ بروزرسانی دی 10, 1402
فروش 0
دیدگاه 1

شرایط استفاده از محصول

تمام محصولات به ازای پرداخت پروژه تنها قابل استفاده می باشند. این بدین معنی است که برای استفاده از یک یا چند محصول ، لازم به خرید آن محصول است.

مزایای خرید این محصول:

دسترسی به فایل به صورت همیشگی
پشتیبانی رایگان
پشتیبانی 24 ساعته محصول
بازگشت وجه در صورت عدم رضایت مشتری

مشاهده قوانین سایت