کتاب ارائه روشی مبتنی بر الگوریتم ژنتیک برای بهینه‌سازی ترکیبی در حل مسئله زمان‌بندی وظایف گرید

فهرست

عنوان                                                                                                                                             صفحه

فصـل اول. 13

مقدمه. 13

راهکارهای ارائه‌شده 15

فصـل دوم. 19

مطالعات.. 19

گرید محاسباتی.. 21

اجزای تشکیل‌دهنده گرید. 21

ساختمان گرید. 21

مشخصات گرید محاسباتی.. 23

طبقه‌بندی سیستم گرید. 23

گرید محاسباتی.. 24

مزایای کلیدی مدل محاسباتی گرید. 25

تحکیم. 25

گریدهای موجود در زندگی روزمره 26

گریدهای ملی.. 26

گریدهای خصوصی.. 27

دسته‌بندی توپولوژی‌های سیستم گرید. 27

گرید نوع اول IntraGrid. 28

گرید نوع دوم (ExtraGrid) 28

گرید نوع سوم InterGrid. 28

استفاده سیستم گرید از دیدگاه یک مدیر شبکه. 29

الگوریتم‌های زمان‌بندی تعادل بار 30

زمان‌بندی ایستا 30

زمان‌بندی دینامیکی.. 30

زمان‌بندی توزیع‌شده 30

مقایسه بین محاسبات گرید و محاسبات خوشه‌ای.. 31

2-2 مسئله زمان‌بندی کارها در سیستم محاسباتی گرید. 32

تعاریف کلی در سیستم زمان‌بندی کارها در گرید. 33

آشنایی با الگوریتم‌های تکاملی جهت زمان‌بندی کارها در سیستم گرید. 34

بررسی الگوریتم ژنتیک (GA) جهت زمان‌بندی کارها در سیستم گرید. 34

بررسی الگوریتم بهینه‌سازی انبوه ذرات (PSO) جهت زمان‌بندی کارها در سیستم گرید. 37

بررسی الگوریتم رقابت استعماری (ICA) جهت زمان‌بندی کارها در سیستم گرید. 41

بررسی الگوریتم شبیه‌سازی‌شده تبرید (SA) برای حل مسئله زمان‌بندی کارها در سیستم گرید  46

بررسی الگوریتم بهینه‌سازی کلونی مورچه‌ها (ACO) جهت زمان‌بندی کارها در سیستم گرید. 48

بررسی الگوریتم‌های تکاملی پیشین برای مسئله زمان‌بندی گرید. 53

نتیجه‌گیری.. 57

فصـل سوم. 61

الگوریتم‌های پیشنهادی.. 61

فرضیات لازم برای زمان‌بندی کارها در سیستم گرید. 62

تشریح اصول روش پیشنهادی.. 63

روش پیشنهادی اول (روش ترکیبی) 66

روش پیشنهادی نوع دوم (روش هیبریدی) 77

فصـل چهارم. 84

پیاده‌سازی و ارزیابی نتایج. 84

آشنایی با ابزارهای پیاده‌سازی.. 84

آشنایی با نرم‌افزار متلب.. 84

آشنایی با CPUID. 84

کدهای اساسی در الگوریتم‌های پیشنهادی.. 87

کدهای دیتابیس ایجادشده برای کارها و پردازشگرها 87

کدهای تخصیص تصادفی کارها به پردازشگرها (ایجاد کروموزوم‌های اولیه) 88

کدهای محاسبه زمان اتمام اجرای کارها در تابع هزینه هدف.. 88

کدهای جستجوی بهینه‌سازی پیشنهادی.. 88

کد پیاده‌سازی نحوه ارزیابی روند تابع هدف (NFE) 89

کدهای عملگر تقاطع در الگوریتم‌های پیشنهادی مبتنی بر ژنتیک… 89

کدهای عملگر جهش در الگوریتم‌های پیشنهادی مبتنی بر ژنتیک… 90

کدهای اساسی در الگوریتم پیشنهادی بهینه‌سازی انبوه ذرات.. 90

کدهای اساسی در الگوریتم پیشنهادی رقابت استعماری.. 91

کدهای اساسی در الگوریتم پیشنهادی شبیه‌سازی تبرید. 92

کدهای اساسی در الگوریتم پیشنهادی بهینه‌سازی کلونی مورچگان. 93

کدهای اساسی عمل هیبریدی برای الگوریتم‌های پیشنهادی نوع دوم. 94

ارزیابی.. 94

ارزیابی روش پیشنهادی اول. 94

ارزیابی روش پیشنهادی دوم. 96

ارزیابی روش پیشنهادی دوم. 108

فصـل پنجم. 121

نتیجه‌گیری و کارهای آینده 121

نتیجه‌گیری.. 121

کارهای آینده 122

کارهای در دست اقدام. 122

منـابع و مآخـذ. 123