جایگذاری سنسورها در شبکه سنسوری با استفاده از الگوریتم ژنتیک و آتوماتای یادگیر سلولی
محل انتشار: اولین همایش ملی نوآوری در مهندسی برق و کامپیوتر
سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 467
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
EECE01_019
تاریخ نمایه سازی: 6 آذر 1398
چکیده مقاله:
در مسئله جایگذاری سنسورها، فرض بر این است که شبکه ای از نقاط در اختیار داریم که میخواهیم با قرار دادن تعدادی سنسور در این نقاط، کل شبکه را پوشش دهیم. هر سنسور شعاع پوشش مشخصی داشته و همچنین به علت هزینه سنسورها، تمایل داریم تعداد سنسورهای مورد استفاده کمینه باشد؛ لذا این مسئله در گروه مسائل -NPسخت قرار می-گیرد. در این مقاله با ترکیب دو الگوریتم ژنتیک و آتوماتای یادگیر سلولی، راه حل نوینی برای حل این مسئله ارائه داده ایم. نتایج شبیه سازی نشان میدهد که الگوریتم پیشنهادی بهبود قابل ملاحظه ای نسبت به مقالات مرجع ارائه داده است.
کلیدواژه ها:
نویسندگان
پریسا بیگلری
دانشجوی کارشناسی، گروه کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی کرمانشاه
سیدوفا بارخدا
عضو هیئت علمی، گروه کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی کرمانشاه