یافت ن مجموعه حاکم کمینه متصل در شبکه های ادهاک بیسیم با استفاده ازالگوریتم ژنتیک-فازی

  • سال انتشار: 1402
  • محل انتشار: اولین کنفرانس ملی پژوهش و نوآوری در هوش مصنوعی
  • کد COI اختصاصی: CRIAL01_025
  • زبان مقاله: فارسی
  • تعداد مشاهده: 160
دانلود فایل این مقاله

نویسندگان

محسن مرادی

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

مجید سینا

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

چکیده

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

کلیدواژه ها

شبکه های بیسیم، الگوریتم ژنتیک، الگوریتم فازی، شبکه های ادهاک، ستون فقرات، مجموعه حاکم کمینه متصل .

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

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

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

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