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

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

کلیدواژه ها:

وب سرویس ، بهینه سازی ملخ ، بهینه سازی حسابی