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

سال انتشار: 1400
محل انتشار: کنفرانس ملی آخرین دستاوردهای مهندسی داده و دانش و محاسبات نرم
کد COI اختصاصی: CONFSKU01_015
زبان مقاله: فارسی
تعداد مشاهده: 436

نویسندگان

دانشجو، دانشکده برق و کامپیوتر ، دانشگاه کاشان، کاشان

دانشیار، دانشکده برق و کامپیوتر ، دانشگاه کاشان، کاشان

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.