صفر وفادار دولق - دانشجوی کارشناسی ارشد- گروه الگوریتم و محاسبات - دانشگاه تهران
دارا معظمی - استاد گروه الگوریتم و محاسبات - دانشگاه تهران
ایمان عصاره - دانشجوی کارشناسی ارشد - گروه فن اوری اطلاعات - دانشگاه صنعتی خواجه نصیرالدین

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

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