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

یکی از بهروزترین مباحث مطرح در مهندسی نرمافزار معماری سرویسگرا است. در این معماری، سرویس کوچکترینمنبع قابل فراخوانی می باشد. امروزه استفاده از تکنولوژی سرویس وب در ساخت برنامه های کاربردی مختلف، درحالافزایش است. مهمترین مزیت این تکنولوژی توانایی ترکیب سرویس ها است. ترکیب سرویس ها به کنار هم قرارگرفتن چند سرویس مستقل، جهت رسیدن به توانایی و قابلیت بیشتر اطلاق می شود. با افزایش تعداد ارائه کنندگانسرویسهای وب، تعداد زیادی سرویس وب با عملکرد یکسان و خواص غیرعملکردی متفاوت در وب منتشر شده اند. لذا برای یافتن ترکیبی با بهترین کیفیت، بررسی تمام حالات ممکن فرآیندی زمانبر بوده و در دسته مسائل NP-Hard به شمار میآید. از طرف دیگر، باید توجه کرد برخی از این سرویس ها با یکدیگر ناسازگار بوده و نمی توانند دریک ترکیب شرکت نمایند. این مقاله روش جدیدی مبتنی بر الگوریتم فراابتکاری درهم آمیختن پرش قورباغه ها (SFLA) برای مسئله یافتن ترکیب بهینه سرویسهای وب با در نظر گرفتن ناسازگاری میان سرویس ها ارائه می دهد. نتایج حاصل از اجرای شبیه سازی روش پیشنهادی، بالا بودن کیفیت راهحل پیدا شده و بهینه بودن الگوریتمپیشنهادی نسبت به سایر الگوریتم های فراابتکاری را نشان می دهد.

الگوریتم درهم آمیختن پرش قورباغه ها، ترکیب سرویس ها، روش های فراابتکاری، کیفیت سرویس وب، ناسازگاری سرویس ها