ارائه الگوریتم چندهدفه بهبودیافته به منظور انتخاب بهینه در ترکیب وب سرویس¬های آگاه به کیفیت در اینترنت اشیا

Abstract

- با ظهور اینترنت اشیا، مساله ترکیب وب¬سرویس¬ها و برآورده کردن نیازهای پیچیده متعدد از سوی کاربران بیش از پیش مورد توجه قرار گرفته است. به منظور ارائه خدمت به برنامه‌های کاربردی سیستم‌های مبتنی بر اینترنت اشیا، کاندیداهای متفاوتی با ویژگی¬های کیفی گوناگون وجود دارد. بنابراین انتخاب یک ترکیب بهینه از میان این کاندیداها به عنوان یک مسئله NP-hard، چالشی اساسی است. در این مقاله، راه‌حل نزدیک به بهینه برای حل مساله ترکیب وب¬سرویس در اینترنت اشیا و یافتن جبهه بهینه پارتو با استفاده از الگوریتم جستجوی فراابتکاری چند هدفه NSGA-III ارائه شده است و سپس به منظور افزایش کیفیت و تنوع راه‌حل‌ها، الگوریتم بهبود¬یافته ای با ترکیب الگوریتم NSGA-III و تابع برازندگی جدید پیشنهاد گردیده است. به منظور بهینه‌سازی ترکیب سرویس¬ها، در الگوریتم پیشنهادی از 9 پارامتر کیفی استفاده شده است، که برای عملکرد بهتر تبدیل به سه هدف اصلی شده است. نتایج آزمایشات نشان می دهد که رویکرد پیشنهادی از نظر میانگین دو هدف از سه هدف در مقایسه با الگوریتم NSGA-III نتیجه بهتری دارد. هم¬چنین از نظر شاخص¬های عملکردی توانسته 20% پوشش بیشتر و هم¬چنین دو برابر توزیع بهتر بین راه¬حل¬ها را به دست بیاورد.