مروری بر مقاله الگوریتم کلونی زنبور مصنوعی چند هدفه تکاملی برای بهینه سازی طراحی توپولوژی شبکه

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

کلیدواژه ها:

الگوریتم کلونی زنبور مصنوعی ، برنامه نویسی هدف ، طراحی توپولوژی شبکه ، بهینه سازی چند هدفه ، الگوریتم تکامل شبیه سازی شده ( SE )