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