| نویسندگان | نرجس ظهیری,سید مرتضی بابامیر |
|---|---|
| همایش | کنفرانس ملی آخرین دستاوردهای مهندسی داده و دانش و محاسبات نرم |
| تاریخ برگزاری همایش | ۲۰۲۱-۰۹-۲۱ - ۲۰۲۱-۰۹-۲۱ |
| محل برگزاری همایش | 1 - شهرکرد |
| ارائه به نام دانشگاه | دانشگاه شهرکرد |
| نوع ارائه | سخنرانی |
| سطح همایش | ملی |
چکیده مقاله
با رشد کاربران وب و پیچیده¬تر شدن نیازهای آنان نیاز به ترکیب وب¬سرویس¬ها بیش از پیش احساس می¬شود. یک ترکیب از وب-سرویس¬ها، تعامل بین تعدادی وب¬سرویس به منظور تحقق تقاضایی خاص از کاربر است. برای هر وب¬سرویس، سرویس¬های کاندید با عملکرد یکسان ولی ویژگی¬های کیفی متفاوت وجود دارد. یافتن ترکیب بهینه¬ای از وب¬سرویس¬های کاندید با پارامترهای کیفی مختلف یک مساله NP-hard است که در زمان چند جمله¬ای قابل حل نیست، از این¬رو به منظور حفظ مقیاس¬پذیری روش حل بیشتر از الگوریتم¬های تکاملی که از سرعت اجرای بالایی برخوردارند، استفاده شده است. در این مقاله برای انتخاب بهینه ترکیبی از وب¬سرویس¬ها الگوریتم¬تکاملی SPEAII انتخاب و بررسی شده است. سپس الگوریتم بهبود¬یافته SPEAII با تابع برازندگی جدیدی پیشنهاد شده است. به منظور بررسی کارایی الگوریتم SPEAII بهبود یافته سه پارامتر دسترس¬پذیری، زمان پاسخ و هزینه در نظر گرفته شده است. نتایج آزمایش¬ها نشان می¬دهد که الگوریتم پیشنهادی از نظر میانگین هر سه پارامتر کیفی در مقایسه با الگوریتم SPEAII نتیجه بهتری داشته است. هم¬چنین از نظر شاخص¬های عملکردی توانسته پوشش خیلی بهتر و توزیع یکنواخت¬تری بین راه¬حل¬ها ایجاد نماید.
کلید واژه ها: وب سرویس های آگاه به کیفیت، انتخاب بهینه ترکیب وب سرویس ها، ساختارهای احتمالی، الگوریتم های تکاملی، الگوریتم SPEAII