| Authors | نرجس ظهیری,سید مرتضی بابامیر |
|---|---|
| Conference Title | کنفرانس ملی آخرین دستاوردهای مهندسی داده و دانش و محاسبات نرم |
| Holding Date of Conference | ۲۰۲۱-۰۹-۲۱ - ۲۰۲۱-۰۹-۲۱ |
| Event Place | 1 - شهرکرد |
| Presented by | دانشگاه شهرکرد |
| Presentation | SPEECH |
| Conference Level | National Conferences |
Abstract
با رشد کاربران وب و پیچیده¬تر شدن نیازهای آنان نیاز به ترکیب وب¬سرویس¬ها بیش از پیش احساس می¬شود. یک ترکیب از وب-سرویس¬ها، تعامل بین تعدادی وب¬سرویس به منظور تحقق تقاضایی خاص از کاربر است. برای هر وب¬سرویس، سرویس¬های کاندید با عملکرد یکسان ولی ویژگی¬های کیفی متفاوت وجود دارد. یافتن ترکیب بهینه¬ای از وب¬سرویس¬های کاندید با پارامترهای کیفی مختلف یک مساله NP-hard است که در زمان چند جمله¬ای قابل حل نیست، از این¬رو به منظور حفظ مقیاس¬پذیری روش حل بیشتر از الگوریتم¬های تکاملی که از سرعت اجرای بالایی برخوردارند، استفاده شده است. در این مقاله برای انتخاب بهینه ترکیبی از وب¬سرویس¬ها الگوریتم¬تکاملی SPEAII انتخاب و بررسی شده است. سپس الگوریتم بهبود¬یافته SPEAII با تابع برازندگی جدیدی پیشنهاد شده است. به منظور بررسی کارایی الگوریتم SPEAII بهبود یافته سه پارامتر دسترس¬پذیری، زمان پاسخ و هزینه در نظر گرفته شده است. نتایج آزمایش¬ها نشان می¬دهد که الگوریتم پیشنهادی از نظر میانگین هر سه پارامتر کیفی در مقایسه با الگوریتم SPEAII نتیجه بهتری داشته است. هم¬چنین از نظر شاخص¬های عملکردی توانسته پوشش خیلی بهتر و توزیع یکنواخت¬تری بین راه¬حل¬ها ایجاد نماید.
tags: وب سرویس های آگاه به کیفیت، انتخاب بهینه ترکیب وب سرویس ها، ساختارهای احتمالی، الگوریتم های تکاملی، الگوریتم SPEAII