بهینه یابی در ترکیب سرویس های مبتنی بر وب با در نظر گرفتن نیازهای غیر کار کردی با استفاده از الگوریتم بهینه یابی چند هدفه

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

کلیدواژه ها:

ترکیب وب سرویس ها ، الگوریتم تکاملی ، بهینه یابی