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

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