انتخاب وب سرویس ها مبتنی بر پارامترهای کیفی سرویس با استفاده از ترکیب الگوریتم سنجاقک و جستجوی محلی

در انواع مدل های سرویس گرا، سرویس های تحت وب برای ارتقاء کیفیت خدمات مختلف از طریق نرمافزارها استفاده می شوند، زیرا کیفیت این برنامه ها کاملا به کیفیت سرویس های وب بستگی دارد. ازآنجاییکه سرویس های ساده قادر به انجام نیازهای مختلف کاربران نبوده، بنابراین انتخاب بهترین سرویس هابرای افزایش کارآیی، از مباحث مهم است. انتخاب بهترین کیفیت برای وب سرویس ها یک مسئله با راهحل های زیاد است و یک راه حل چندجمله ای برای آن وجود ندارد، بنابراین یک راهکار مناسب آن استفادهاز روشهای تصادفی از جمله الگوریتم های تکاملی است. ضعف روشهای ریاضی مانند روش گراف و روشهایاکتشافی مانند کوله پشتی و روش بازپخت فلزات و غیره، در مواجهه با افزایش ابعاد مسئله که شامل تعدادوب سرویس ها مختلف برای کارهای متفاوت است، بوده و این روشها نمی توانند با دقت بالا، انتخاب بهترینوب سرویس های با کیفیت را انجام دهند. اما روشهای تکاملی با داشتن قدرت جستجوی مناسب شاملاکتشاف فضای مسئله و استخراج بهینه آن، توانسته اند افزایش دقت در این حوزه را ارتقاء دهند. الگوریتمهوش جمعی سنجاقکها یک روش تکاملی با قدرت اکتشاف بالا برگرفته از حرکت های متنوع سنجاقک ها واستخراج مناسب است. البته قدرت استخراج این الگوریتم نسبت به قدرت اکتشاف کمتر بوده و این یکضعف برای این الگوریتم است، بنابراین در این پایان نامه از جستجوی محلی برای افزایش قدرت استخراجبهره برده شده است. ارزیابی نتایج در تعداد مختلف وب سرویس ها نشان دهنده همگرایی با دقت بالاترروش پیشنهادی نسبت به سایر روشها از جمله الگوریتم زنبور عسل، رقابت استعماری، ژنتیک بوده و نشانداده است که میزان پایداری و مقیاس پذیری در جواب های بدست آمده، از نظر کارایی قابل مقایسه با سایرروشها است.

Keywords:

وب سرویس , کیفیت , الگوریتم سنجاقک , جستجوی محلی