%38تخفیف

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

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

چکیده

امروزه یکی از راه­حل­های نوین به منظور ساخت سیستم­های کاربردی سازمانی، راه­حل مبتنی بر سرویس می­باشد. معماری سرویس­گرا، ساخت برنامه­های کاربردی انعطاف پذیر و سست پیوند[1] را آسان کرده است. انتخاب و ترکیب سرویس­های وب بر اساس ویژگی­های کیفی آن­ها یکی از مسائل مطرح در معماری سرویس­گرا می­باشد. ترکیب سرویس­های وب به منظور پاسخگویی به نیازهای پیچیده­ی کاربران، ایجاد سرویس­های جدید، استفاده­ی مجدد از سرویس­های وب موجود و نیز افزایش تعامل­پذیری در تعاملات بین سازمانی، از اهمیت ویژه­ای برخوردار است. یکی از چالش­های پیش­رو در فرآیند ترکیب سرویس­های وب، انتخاب بهترین سرویس­ها برای ترکیب است به نحوی که پاسخگوی ویژگی­های کیفی مدنظر کاربران باشند.

امروزه با رشد روز افزون سرویس­های وب، تعداد زیادی سرویس وب وجود دارند که ویژگی­های عملیاتی یکسانی دارند اما ویژگی­های کیفی[2] آن­ها متفاوت است. بنابراین، ویژگی­های کیفی مربوط به سرویس های وب مختلف می­توانند به عنوان فاکتورهای تصمیم­گیری برای انتخاب بهترین سرویس وب به کار روند. در تحقیق حاضر الگوریتمی ارائه می­شود که براساس ویژگی­های کیفی سرویس های وب موجود، بهترین سرویس­های وب را از میان آن­ها انتخاب می­کند و سپس آن­ها را با هم ترکیب می­کند. در این تحقیق، مسئله­ی انتخاب و ترکیب سرویس­های وب به صورت یک مسئله­ی بهینه سازی مدل سازی می­شود. سپس، برای حل آن از الگوریتم هارمونی مرتبه کسری[3] استفاده می­شود که به اختصار الگوریتم FHS نامیده می­شود. الگوریتم FHS یک الگوریتم مبتنی بر الگوریتم جستجوی هارمونی و تئوری مرتبه کسری است. از مزایای الگوریتم FHS می­توان به همگرایی سریع آن، مقیاس پذیری و یافتن راه حل­هایی با کیفیت مطلوب اشاره کرد. علاوه براین، الگوریتم FHS به دلیل دارا بودن حافظه در دام بهینه­ی محلی نمی افتد و می تواند راه حل بهینه­ی سراسری را بیابد.

کلمات کلیدی: سرویس های وب، انتخاب سرویس های وب، ترکیب سرویس های وب، کیفیت سرویس، سرویس های وب ترکیبی، بهینه سازی سرویس های ترکیبی.

[1] . Loosely coupled

[2] . Quality of service

[3] . Fractional Harmony Search algorithm

فهرست مطالب

عنوان                                                                                                                                         صفحه

فصل اول- کلیات تحقیق.. 1

1-1-    مقدمه. 2

1-2- بیان مسئله. 3

1-3-  اهداف پایان نامه. 7

1-4- ساختار پایان نامه. 8

فصل دوم – پیشینه و مرور کارهای گذشته. 10

2-1- معماری سرویس گرا 11

2-2-  سرویس وب.. 13

2-3- انتخاب و ترکیب سرویس های وب.. 16

2-4- الگوهای ترکیب.. 22

2-5- مرور ادبیات.. 30

2-5-1  روش های مبتنی بر الگوریتم های تکاملی.. 31

2-5-2  روش های مبتنی بر الگوریتم های غیرتکاملی.. 38

فصل سوم – روش پیشنهادی.. 47

3-1- پیش پردازش… 51

3-2- مدل سازی فرآیند و مسئله. 54

3-2-1 مدل سازی فرآیند و ویژگی های کیفی.. 54

3-2-2 مدل سازی مسئله. 59

3-3 انتخاب و ارائه ی بهترین ترکیب.. 62

3-3-1 انتخاب از میان مجموعه سرویس کاندیدا 63

3-3-1-1 الگوریتم جستجوی هارمونی.. 64

3-3-1-2 تئوری مرتبه کسری.. 67

3-3-1-3 الگوریتم جستجوی هارمونی  مرتبه کسری.. 69

3-4- نتیجه گیری.. 74

فصل چهارم – تحلیل نتایج.. 77

4-1- مجموعه ی داده 78

4-1-1 توزیع آماری داده ها 80

4-2 نتایج حاصل از اجرای الگوریتم پیشنهادی.. 85

4-2-1 نتایج آزمایش ها روی الگوی ترتیبی.. 86

4-2-1-1 تحلیل حساسیت روی اندازه ی حافظه ی هارمونی.. 86

4-2-1- 2 تحلیل حساسیت روی نرخ درنظر گیری حافظه. 88

4-2-1-3 تحلیل حساسیت روی نرخ تنظیم نواها 90

4-2-1-4 تحلیل حساسیت روی پهنای باند. 91

4-2-1-5 بررسی مقیاس پذیری الگوریتم FHS. 93

4-2-1-6  مقایسهی کیفیت راه حل های یافت شده توسط الگوریتم FHS با الگوریتم های موجود. 97

4-2-1-7  نرخ همگرایی الگوریتم FHS. 107

4-2-2 آزمایش های الگوی ترکیبی.. 109

4-3- نتیجه گیری.. 112

فصل پنجم – نتیجه گیری و پیشنهادها 114

مراجع.. 117

 

 

 

 

 

 

 

فهرست جدول ها

 

عنوان                                                                                                                                         صفحه

جدول 2-1: تعریف معماری سرویس گرا از دیدگاه های مختلف.. 11

جدول 2-2: مقایسه ی معماری سرویس گرا با رهیافت های گذشته. 12

جدول2-3: الگوهای مختلف ترکیب سرویس های وب.. 25

جدول 2-4: کیفیت سرویس جمعی مربوط به الگوی ترتیبی.. 27

جدول 2-5: کیفیت سرویس جمعی مربوط به الگوی موازی.. 27

جدول 2-6: کیفیت سرویس جمعی مربوط به الگوی شرطی.. 28

جدول 2-7: کیفیت سرویس جمعی مربوط به الگوی تکرار 28

جدول 2-8: کیفیت سرویس جمعی مربوط به الگوی ادغام. 29

جدول 2-9: کیفیت سرویس جمعی مربوط به الگوی موازی-ادغام. 30

جدول 2-10: کیفیت سرویس جمعی مربوط به الگوی شرطی-محرک.. 30

جدول 4-1: مشخصات رایانه ی استفاده شده 77

جدول 4-2: پارامترهای الگوریتم هارمونی مرتبه کسری.. 87

جدول 4-3: پارامترهای الگوریتم هارمونی مرتبه کسری.. 89

جدول 4-4: پارامترهای الگوریتم هارمونی مرتبه کسری.. 90

جدول 4-5: پارامترهای الگوریتم هارمونی مرتبه کسری.. 92

جدول 4-6: مقادیر پارامترهای الگوریتم FHS. 93

جدول 4-7: پارامترهای الگوریتم های هارمونی مختلف.. 98

جدول 4-8: مقادیر میانگین به دست آمده برای تابع شایستگی توسط 4 الگوریتم مختلف    99

جدول 4-9: پارامترهای الگوریتم های هارمونی مختلف.. 99

جدول 4-10: مقادیر میانگین به دست آمده برای تابع شایستگی توسط 4 الگوریتم مختلف    101

جدول 4-11: پارامترهای الگوریتم های هارمونی مختلف.. 101

جدول 4-12: مقادیر میانگین به دست آمده برای تابع شایستگی توسط 4 الگوریتم مختلف    103

جدول 4-13: پارامترهای الگوریتم های هارمونی مختلف.. 103

جدول 4-14: مقادیر میانگین به دست آمده برای تابع شایستگی توسط 4 الگوریتم مختلف    104

جدول 4-15: پارامترهای الگوریتم های هارمونی مختلف.. 105

جدول 4-16: مقادیر میانگین به دست آمده برای تابع شایستگی توسط 4 الگوریتم مختلف    106

جدول 4-17: مقادیر میانگین به دست آمده برای تابع شایستگی توسط 4 الگوریتم مختلف    107

 

 

 

 

 

 

 

 

 

 

 

فهرست شکل­ها

عنوان                                                                                                                                         صفحه

شکل 2-1: پشته ی سرویس های وب [17] 14

شکل 2-2: سیستم مدیریت ترکیب سرویس های وب [2] 18

شکل 2-3: فرآیند انتخاب و ترکیب سرویس های وب [4] 19

شکل 2-4: نمودار دسته بندی روش ها [2] 20

شکل 2-5: جریان کاری سرویس ارائه ی خدمات مسافرتی [26] 24

شکل 2-6: واسط کاربری فازی برای جستجوی سرویس­های وب [25] 33

شکل 2-7: معماری ترکیب سرویس های وب بر اساس ویژگی های کیفیت سرویس [25]  37

شکل 8-2: گراف سرویس های وب برای حل مسئله ی ترکیب سرویس های وب [19]  40

شکل 2-9: چارچوب ترکیب سرویس های وب بر اساس ویژگی های کیفیت سرویس [20]  44

شکل 3-1: مولفه های فرآیند ترکیب سرویس های وب [35] 48

شکل 3-2: شمای کلی سیستم پیشنهادی.. 51

شکل 3-3: داده های مربوط به سرویس های وب.. 52

شکل 3-4: ماتریس ویژگی های کیفیت سرویس-سرویس های کاندیدا 53

شکل 3-5: نمونه ای از الگوی ترکیبی.. 55

شکل 3-6: شمای کلی از مسئله ی انتخاب و ترکیب سرویس های وب.. 60

شکل 3-7: بردار اختصاص سرویسهای کاندیدا به کلاس های سرویس… 63

شکل 3-8: مراحل الگوریتم جستجوی هارمونی.. 64

شکل 3-9: فلوچارت الگوریتم FHS. 73

شکل 4-1: چند نمونه از داده های استفاده شده در پایان نامه. 78

شکل 4-2: نمونه ای از اطلاعات موجود در فایل مربوط به یک کاربر. 79

شکل 4-3: چند نمونه از اطلاعات موجود برای کاربران مختلف و سرویس های وب مختلف    80

شکل 4-4: توزیع آماری داده های مربوط به مجموعه ی داده ی اول. 81

شکل 4-5: توزیع آماری مجموعه ی داده ی دوم. 85

شکل 4-6: تحلیل حساسیت برای اندازه ی حافظه ی هارمونی.. 88

شکل 4-7: تاثیر مقدار نرخ درنظر گیری حافظه روی مقدار تابع شایستگی   89

شکل4 -8: تاثیر مقدار نرخ تنظیم نواها روی مقدار تابع شایستگی.. 91

شکل 4-9: تاثیر مقدار پهنای باند روی مقدار تابع شایستگی.. 92

شکل 4-10: ارتباط بین تعداد سرویس های وب کاندیدا و مقدار تابع شایستگی   94

شکل 4-11: ارتباط بین تعداد سرویس های وب کاندیدا و زمان اجرای الگوریتم   95

شکل 4-12: رابطه ی بین تعداد کلاس های سرویس و زمان اجرای الگوریتم   96

شکل 4-13: ارتباط بین معیارهای کیفیت سرویس و زمان اجرای الگوریتم   97

شکل 4-14: مقایسه ی نتایج 4 الگوریتم مختلف.. 99

شکل 4-15: مقایسه ی نتایج 4 الگوریتم مختلف.. 100

شکل 4-16: مقایسه ی نتایج  بین 4 الگوریتم مختلف.. 102

شکل 4-17: مقایسه ی نتایج  بین 4 الگوریتم مختلف.. 104

شکل 4-18: مقایسه ی نتایج  بین 4 الگوریتم مختلف.. 106

شکل 4-19: مقایسه ی نتایج  بین 4 الگوریتم مختلف.. 107

شکل 4-20: مقایسه ی نرخ همگرایی الگوریتم FHS با 3 الگوریتم دیگر  108

شکل 4-21: مقایسه ی نرخ همگرایی الگوریتم FHS با 3 الگوریتم دیگر  109

شکل 4-22: گراف مربوط به فرآیند شامل 7 کلاس سرویس با الگوی ترکیبی   110

شکل 4-23: مقایسه ی کیفیت راه حل های الگوریتم FHS با 3 الگوریتم دیگر  110

شکل 4-24: الگوی ترکیبی با 13 کلاس سرویس… 111

قبلا حساب کاربری ایجاد کرده اید؟
گذرواژه خود را فراموش کرده اید؟
Loading...
enemad-logo