سال انتشار: ۱۳۹۰

محل انتشار: اولین کنفرانس ملی دانش پژوهان کامپیوتر و فناوری اطلاعات

تعداد صفحات: ۸

نویسنده(ها):

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

چکیده:

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