ارائه الگوریتم چندهدفه بهبودیافته به منظور انتخاب بهینه در ترکیب وب‌سرویس‌های آگاه به کیفیت در اینترنت اشیا
الموضوعات : electrical and computer engineering
نرگس ظهیری
1
,
فرشته دهقانی
2
,
سلمان گلی
3
1 - گروه مهندسی نرم‌افزار، دانشکده برق و کامیپوتر، دانشگاه کاشان، کاشان، ایران
2 - گروه هوش مصنوعی، دانشکده برق و کامیپوتر، دانشگاه کاشان، کاشان، ایران
3 - روه مهندسی نرم‌افزار، دانشکده برق و کامیپوتر، دانشگاه کاشان، کاشان، ایران
الکلمات المفتاحية: الگوریتم تکاملی, اینترنت اشیا, بهینه‌سازی چندهدفه, ترکیب و انتخاب بهینه وب‌سرویس‌ها, وب‌سرویس‌های آگاه به کیفیت,
ملخص المقالة :
با ظهور اینترنت اشیا، مسئله ترکیب وب‌سرویس‌ها و برآورده‌کردن نیازهای متعدد و پیچیده از سوی کاربران بیش از پیش مورد توجه قرار گرفته است. به منظور ارائه خدمت به برنامه‌های کاربردی سیستم‌های مبتنی بر اینترنت اشیا، کاندیداهای متفاوتی با ویژگی‌های کیفی گوناگون وجود دارند. بنابراین یک چالش اساسی، انتخاب یک ترکیب بهینه از میان این کاندیداها به عنوان یک مسئله NP-hard است. در این مقاله، راه‌حل نزدیک به بهینه برای حل مسئله ترکیب وب‌سرویس در اینترنت اشیا و یافتن جبهه بهینه پارتو با استفاده از الگوریتم جستجوی فراابتکاری چندهدفه NSGA-III ارائه شده و سپس به منظور افزایش کیفیت و تنوع راه‌حل‌ها، الگوریتم بهبودیافته‌ای با ترکیب الگوریتم NSGA-III و تابع برازندگی جدید پیشنهاد گردیده است. به منظور بهینه‌سازی ترکیب سرویس‌ها در الگوریتم پیشنهادی از 9 پارامتر کیفی استفاده شده و در ادامه برای عملکرد بهتر به سه هدف اصلی تبدیل شده‌اند. نتایج آزمایش‌ها نشان می‌دهند که رویکرد پیشنهادی از نظر میانگین دو هدف از سه هدف در مقایسه با الگوریتم NSGA-III نتیجه بهتری دارد. همچنین از نظر شاخص‌های عملکردی توانسته به طور میانگین به 11 درصد پوشش بیشتر دست یابد و هم از لحاظ توزیع راه‌حل‌ها و هم از لحاظ پراکندگی نسبت به سایر الگوریتم‌ها عملکرد بهتری داشته باشد.