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

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

کلیدواژه ها:

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