ارائه‌ي يك مدل رياضي جهت تعيين استراتژي بهينه در مقابل هجوم عمدي و حل آن با الگوريتم ژنتيك

محافظت از زيرساخت‌هاي حياتي و حفظ امنيت سيستم‎هاي خدمات‌رساني، حائز اهميت مي‌باشد. مدل‌هاي ممانعتي با افزايش امنيت و مستحكم‎سازي زيرساخت‌هاي حياتي نظير پالايشگاه‌ها، نيروگاه‌ها، بيمارستان‌ها و... به پايداري و بهره‌وري سيستم خدمات در هنگام حملات عمدي كمك مي‌كنند. در اين مقاله، براي اولين بار تاثير مستحكم‌سازي در مسأله R-ميانه با ممانعت جزئي تسهيلات ظرفيت محدود وارد شده است. مدل رياضي دوسطحي مساله به صورت يك بازي استكلبرگ استاتيك بين مهاجم و مدافع هوشمند ارائه گرديده است. هدف مهاجم تحميل بيشترين اختلال ممكن در شبكه خدمات‌رساني مدافع با توجه به محدوديت بودجه مي‌باشد. از طرفي مدافع قصد مستحكم‌سازي تسهيلات خدمات‌رساني خود، با امكانات محدود و احتمال موفقيت معلوم را دارد. با توجه به ماهيت NP-hard مدلهاي دوسطحي، يك روش ابتكاري تركيبي جهت حل مدل پيشنهاد گرديده است. در اين روش، تركيبي از الگوريتم ژنتيك و حل دقيق برنامه‌ريزي عدد صحيح براي سطوح اول و دوم مدل به طور همزمان بكار گرفته شده‌اند. نهايتاً عملكرد الگوريتم با حل 84 مساله نمونه بررسي شده است.