ارایه ی یک مدل ریاضی جهت تعیین استراتژی بهینه در مقابل هجوم عمدی و حل آن با الگوریتم ژنتیک

محافظت از زیرساخت های حیاتی و حفظ امنیت سیستم های خدمات رسانی، حایز اهمیت می باشد. مدل های ممانعتی با افزایش امنیت و مستحکم سازی زیرساخت های حیاتی نظیر پالایشگاه ها، نیروگاه ها، بیمارستان ها و... به پایداری و بهره وری سیستم خدمات در هنگام حملات عمدی کمک می کنند. در این مقاله، برای اولین بار تاثیر مستحکم سازی در مساله R میانه با ممانعت جزیی تسهیلات ظرفیت محدود وارد شده است. مدل ریاضی دوسطحی مساله به صورت یک بازی استکلبرگ استاتیک بین مهاجم و مدافع هوشمند ارایه گردیده است. هدف مهاجم تحمیل بیشترین اختلال ممکن در شبکه خدمات رسانی مدافع با توجه به محدودیت بودجه می باشد. از طرفی مدافع قصد مستحکم سازی تسهیلات خدمات رسانی خود، با امکانات محدود و احتمال موفقیت معلوم را دارد. با توجه به ماهیت NP-hard مدل های دوسطحی، یک روش ابتکاری ترکیبی جهت حل مدل پیشنهاد گردیده است. در این روش، ترکیبی از الگوریتم ژنتیک و حل دقیق برنامه ریزی عدد صحیح برای سطوح اول و دوم مدل به طور همزمان بکار گرفته شده اند. نهایتا عملکرد الگوریتم با حل 84 مساله نمونه بررسی شده است.

کلیدواژه ها:

ممانعت جزیی ، مستحکم سازی احتمالی ، مدل دوسطحی ، الگوریتم ژنتیک