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

چکیده مقاله

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