پایان نامه : استفاده از الگوریتم بهینه سازی مبتنی بر آموزش- یادگیری برای حل مسئله زمانبندی پروژه ها با منابع … |
……………………………………………………………………………………….. 24
2-6 مدل کلین …………………………………………………………………………………………….. 25
2-7 مدل آلوارز و تاماریت ……………………………………………………………………………… 26
عنوانصفحه
فصل سوم:الگوریتم بهینهسازی مبتنی بر آموزشیادگیری
3-1 مقدمه ……………………………………………………………………………………………………………….. 29
3-2 الگوریتمهای فراابتکاری …………………………………………………………………………………… 29
3-3 الگوریتم مبتنی بر آموزش- یادگیری ………………………………………………………………. 32
3-3-1 فاز معلم …………………………………………………………………………………………. 34
3-3-2 فاز فراگیر ……………………………………………………………………………………… 35
3-3-3 الگوریتم TLBO نخبه سالارانه ……………………………………………………… 36
فصل چهارم: حل مسئله
4-1 مقدمه ……………………………………………………………………………………………………………….. 41
4-2 سوابق اخیر حل مسئله زمانبندی پروژه با منابع محدود ………………………………… 42
4-3 حل مسئله زمانبندی با الگوریتمهای فراابتکاری سازنده ………………………………. 47
4-3-1 روش تولید زمانبندی سری …………………………………………………………… 50
4-3-2 روش تولید زمانبندی موازی …………………………………………………………. 52
4-3-3 روش زمانبندی پسرو و پیشرو …………………………………………………….. 54
4-4 حل مسأله زمانبندی پروژه با منابع محدود به وسیله الگوریتم فراابتکاری بهبود
دهنده مبتنی بر آموزش- یادگیری ………………………………………………………………. 56
4-4-1 ایجاد جمعیت اولیه ……………………………………………………………………….. 57
4-4-2 زمانبندی اولیه با الگوریتمهای سازنده ………………………………………….. 60
4-4-3 زمانبندی با الگوریتم TLBOنخبهگرایانه ……………………………………… 60
عنوانصفحه
فصل پنجم:نتایج عددی و نتیجه گیری
5-1 مقدمه …………………………………………………………………………………………………………………66
5-2 کتابخانه PSPLIB ……………………………………………………………………………………………. 66
5-3 نتایج آزمایش اجرای الگوریتم با پیکربندیهای مختلف …………………………………. 69
5-3-1 تاثیر اندازه جمعیت با تعداد تکرار ثابت ………………………………………….70
5-3-2 تاثیر اندازه جمعیت با تعداد تکرار متغیر ………………………………………. 72
5-3-3 تاثیر اندازه نخبه …………………………………………………………………………….. 73
5-3-4 تاثیر تاثیر روش زمانبدی سریال و موازی بر الگوریتم TLBO …….. 75
5-4 مقایسه نتایج با دیگر الگوریتمهای فراابتکاری در حل مسئله RCPSP …………. 77
5-5 نتیجهگیری …………………………………………………………………………………………………………82
فهرست منابع…………………………………………………………………………………………………………………… 83
فهرست شکل ها
عنوانصفحه
شکل2-1: مدت زمان و میزان منبع مورد نیاز فعالیتهای پروژه مثال 2-3-1 …………………… 17
شکل 2-2: گراف متناظر با پروژه مثال 2-3-1 …………………………………………………………………….. 17
شکل 2-3: یک زمانبندی شدنی برای پروژه مثال 2-3-1 …………………………………………………… 18
شکل 2-4: دستهبندیهای مختلف مسئله زمانبندی با محدودیت منابع …………………………….. 23
شکل 3-1: فلوچارت TLBO …………………………………………………………………………………………………. 38
شکل 3-2: فلوچارت Elitist TLBO ………………………………………………………………………………….. 39
شکل 4-1: شبکه فعالیتهای متناظر با مثال 4-1 ………………………………………………………………. 48
شکل 4-2: شبکه فعالیتهای متناظر با مثال 4-2 ………………………………………………………………. 50
شکل 4-3: زمانبندی شدنی برای مثال 4-2 با روش زمانبندی سری …………………………………. 51
شکل 4-4: زمانبندی شدنی برای مثال 4-2 با روش زمانبندی سری …………………………………. 52
شکل 4-5: زمانبندی شدنی برای مثال 4-3 با روش زمانبندی موازی ………………………………… 53
شکل 4-6: نتیجه زمانبندی سری پسرو برای مثال4-4 ……………………………………………………….. 55
شکل 4-7: نتیجه زمانبندی سری پیشرو برای مثال4-4 ……………………………………………………… 55
شکل 4-8: نتیجه زمانبندی موازی پسرو برای مثال4-4 ……………………………………………………… 56
شکل 4-9: نتیجه زمانبندی موازی پیشرو برای مثال4-4 ……………………………………………………. 56
شکل4- 10: گراف فعالیت یک پروژه ……………………………………………………………………………………. 58
شکل 4-11: مراحل تولید یک لیست فعالیت شدنی …………………………………………………………….. 59
شکل 4-12: سه لیست فعالیت شدنی برای گراف شکل 4-10 ……………………………………………. 59
شکل 4-13: بهبود زمان تکمیل فعالیتها با اجرای ETLBO ……………………………………………… 63
شکل 4-14: فلوچارت حل مسئله RCPSPبا الگوریتم ETLBO ………………………………………. 64
شکل 5-1: تاثیر اندازه جمعیت بر کارایی الگوریتم TLBO با تعداد تکرار 100 …………………. 71
شکل 5-2: تاثیر اندازه جمعیت بر کارایی الگوریتم TLBO با تعداد تکرار 1000 ……………….. 72
شکل 5-3: تاثیر اندازه نخبه بر نرخ همگرایی در مسائل J30……………………………………………… 74
عنوانصفحه
شکل 5-4: تاثیر اندازه نخبه بر نرخ همگرایی در مسائل J60 ……………………………………………… 74
شکل 5-5: تاثیر اندازه نخبه بر نرخ همگرایی در مسائل J90……………………………………………… 75
شکل 5-6: تاثیر اندازه نخبه بر نرخ همگرایی در مسائل J120…………………………………………… 75
فهرست جدول ها
عنوانصفحه
جدول 4-1: سیرتکاملی حل مسئله زمانبندی پروژه با منابع محدود ……………………………… 42
جدول 5-1: مقادیر پارامترهای مسائل نمونه در کتابخانه PSPLIB ……………………………… 68
جدول 5-2: تاثیر اندازه جمعیت بر کارایی الگوریتم TLBO با تعداد تکرار 100 ………….. 70
جدول 5-3: تاثیر اندازه جمعیت بر کارایی الگوریتم TLBO با تعداد تکرار 1000 ………….71
جدول 5-4: تاثیر تعداد جمعیت و تعداد تکرار را بر کارایی الگوریتم TLBO ………………… 73
جدول 5-5: تاثیر اندازه نخبه بر نرخ موفقیت الگوریتم TLBO ………………………………………..73
جدول 5-6: تاثیر اندازه نخبه بر درصد انحراف میانگین الگوریتم TLBO ……………………. 74
جدول 5-7: تاثیر روش زمانبندی بر الگوریتم TLBO برای مسائل J30 ………………………… 76
جدول 5-8: تاثیر روش زمانبندی بر الگوریتم TLBO برای مسائل J60 ………………………… 76
جدول 5-9: تاثیر روش زمانبندی بر الگوریتم TLBO برای مسائل J90 ………………………… 76
فرم در حال بارگذاری ...
[چهارشنبه 1399-10-17] [ 08:39:00 ق.ظ ]
|