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

مسئله مهمی که در ارتباطات وجود دارد این است که شبکه را چنان طراحی کنیم که در صورت قطع و یا از کار افتادن ایستگاهی در آن ارتباطات قطع نشود و تعمیر آن به سهولت امکان پذیر باشد . لذا یافتن پارامتری که این عمل را انجام دهد و بطور بنیادی به حل آن بپردازد از اهمیت ویژه ای برخوردار است و ضرورت آن به خوبی احساس می شود . آسیب پذیری در شبکه ها به بررسی و شناخت نقاط یا گره های آسیب پذیر در یک گراف یا شبکه و طراحی مجدد آن به صورتی که آسیب پذیری آن مینیمم شود می پردازد. از جمله پارامترهای مهم در زمینه آسیب پذیری ، عدد همبندی connectivity number ، محکمی toughness ، بی نقصی integrity ، و همبستگی tenacity ، می باشند. در این نوشتار ایتدا اسیب پذیری شبکه پارامتر های اسیب پذیری و الگوریتم رقابت استعماری توضیح داده و سپس برای حل مسئله همبستگی گراف از الگوریتم رقابت استعماری استفاده می شود.

کلیدواژه ها:

آسیب پذیری شبکه ، سختی گراف ، الگوریتم استعماری رقابتی ، بهینه سازی تکاملی