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