کاربرد الگوریتم رقابت استعماری در بهینه سازی فرآیندهای خطی شبکه های حسگر بی سیم

  • سال انتشار: 1394
  • محل انتشار: دومین همایش ملی ریاضیات و کاربردهای آن در علوم مهندسی
  • کد COI اختصاصی: REGCMAES02_049
  • زبان مقاله: فارسی
  • تعداد مشاهده: 625
دانلود فایل این مقاله

نویسندگان

مینا میرحسینی

گروه آموزشی علوم کامپیوتر، مجتمع آموزش عالی بم، بم، ایران

چکیده

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

کلیدواژه ها

شبکه حسگر بی سیم، الگوریتم وراثتی، الگوریتم رقابت استعماری، نظریه گراف، درخت پوشای کمینه

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.