نویسندگان | نرجس ظهیری,فرشته دهقانی,سلمان گلی |
---|---|
نشریه | مهندسی برق و مهندسی کامپیوتر ایران |
ضریب تاثیر (IF) | ثبت نشده |
نوع مقاله | Full Paper |
تاریخ انتشار | date-error |
رتبه نشریه | علمی - پژوهشی |
نوع نشریه | الکترونیکی |
کشور محل چاپ | ایران |
نمایه نشریه | ISC |
چکیده مقاله
- با ظهور اینترنت اشیا، مساله ترکیب وب¬سرویس¬ها و برآورده کردن نیازهای پیچیده متعدد از سوی کاربران بیش از پیش مورد توجه قرار گرفته است. به منظور ارائه خدمت به برنامههای کاربردی سیستمهای مبتنی بر اینترنت اشیا، کاندیداهای متفاوتی با ویژگی¬های کیفی گوناگون وجود دارد. بنابراین انتخاب یک ترکیب بهینه از میان این کاندیداها به عنوان یک مسئله NP-hard، چالشی اساسی است. در این مقاله، راهحل نزدیک به بهینه برای حل مساله ترکیب وب¬سرویس در اینترنت اشیا و یافتن جبهه بهینه پارتو با استفاده از الگوریتم جستجوی فراابتکاری چند هدفه NSGA-III ارائه شده است و سپس به منظور افزایش کیفیت و تنوع راهحلها، الگوریتم بهبود¬یافته ای با ترکیب الگوریتم NSGA-III و تابع برازندگی جدید پیشنهاد گردیده است. به منظور بهینهسازی ترکیب سرویس¬ها، در الگوریتم پیشنهادی از 9 پارامتر کیفی استفاده شده است، که برای عملکرد بهتر تبدیل به سه هدف اصلی شده است. نتایج آزمایشات نشان می دهد که رویکرد پیشنهادی از نظر میانگین دو هدف از سه هدف در مقایسه با الگوریتم NSGA-III نتیجه بهتری دارد. هم¬چنین از نظر شاخص¬های عملکردی توانسته 20% پوشش بیشتر و هم¬چنین دو برابر توزیع بهتر بین راه¬حل¬ها را به دست بیاورد.
tags: الگوریتم تکاملی، اینترنت اشیا، بهینه¬سازی چند هدفه، ترکیب و انتخاب بهینه وب¬سرویس¬ها، وب سرویس¬های آگاه به کیفیت