مستحکم سازی احتمالی

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