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

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