کنفرانس ملی رویکردهای نوین در آموزش و پژوهش

صفحه اصلی / هشتمین کنفرانس ملی رویکردهای نوین در آموزش و پژوهش

ارائه روشی جهت تخصیص منابع مبتنی بر یک الگوریتم ژنتیک در اینترنت اشیا

نویسندگان :

مرتضی غضنفری¹ مهران خوش قلب² اسماعیل ملک زاده سرایی³

1- دانشگاه فنی حرفه ای محموداباد 2- دانشگاه فنی حرفه ای محموداباد 3- دانشکده فنی و حرفه ای محموداباد

کلمات کلیدی :

اینترنت اشیا،الگوریتم ژنتیک،منابع خدمات

چکیده :

با توجه به اینکه انواع مختلف اینترنت (اشیا) در طیف گسترده ای از مناطق مستقر می شوند ، نیاز به استفاده از منابع مختلف IoT به صورت پویا برای انجام وظایف کاربر ایجاد می شود. ما این محیط را یک محیط IoT در مقیاس شهری می نامیم ، جایی که منابع مختلف IoT که برای انجام وظایف کاربر ضروری هستند ، مستقیماً از طریق دستگاه های تلفن همراه کاربران مانند تلفن های هوشمند آنها به یکدیگر وصل می شوند. از منابع IoT به عنوان منابعی استفاده می شود که بتواند یک سرویس کامپوزیت را پشتیبانی کند که وظایف کاربر را پشتیبانی می کند. در این محیط IoT در مقیاس شهری ، ایجاد اتصال مناسب بین یک سرویس و منبع IoT ضروری است تا بتوانید یک سرویس کامپوزیت را برای یک کار با موفقیت انجام دهید. در این مقاله ، ما یک رویکرد تخصیص منابع خدمات ارائه می دهیم که انتقال داده ها را بین دستگاه های تلفن همراه کاربران به حداقل می رساند و به طور مؤثر با محدودیت های این نوع محیط ها مقابله می کند. ما مشکل تخصیص منابع را به نوعی از مشکل محدود حداقل سطح درخت پوششی تبدیل کردیم و از یک الگوریتم ژنتیکی استفاده کردیم تا زمان لازم برای تولید یک راه حل تقریبا بهینه را کاهش دهد. ما همچنین یک تابع تناسب اندام و یک برنامه رمزگذاری را تعریف کرده ایم تا الگوریتم ژنتیکی را به روشی کارآمد بکار گیریم. رویکرد پیشنهادی هنگامی که برای یافتن راه حلهای تقریبا بهینه استفاده می‌شود، میزان موفقیت 97٪ را نشان می دهد.