ارائه يك مدل سه سطحي مكان يابي تسهيلات دفاعي با در نظر گرفتن افق زماني همراه با رويكرد استكلبرگ

Presentation of a tri-level defense location model in view of time horizon with approach of stackelberg game

يك مدل سه سطحي مكانيابي تسهيلات دفاعي با در نظر گرفتن افق زماني در اين مقاله توسعه داده شده­است. هدف مدل برنامه­ريزي صحيح شبكه­ي خدمات‌رسان است به نحوي كه بعد شديدترين سناريوي حملات مهاجم(رقيب) بتواند از حداكثر توان خود جهت خدمات‌رساني استفاده كند. از اين‌رو تسهيلات دفاعي را براي محافظت بيشتر از تسهيلات خدمات­رسان در نظر گرفتيم و به دنبال مكانيابي بهينه اين تسهيلات دفاعي هستيم. اين مدل سه‌سطحي بر اساس بازي‌هاي رهبر-پيرو و به صورت مدافع-مهاجم-مدافع پيشنهاد گرديده است. مدافع براي ايجاد اطمينان بيشتر از ادامه فعاليت شبكه خدمات‌رسان در هر دوره بعد از اختلال مهاجم، قصد تاسيس تعداد تسهيل دفاعي در مكان­هاي بالقوه دارد. همچنين براي واقعيت بخشي بيشتر به مدل براي برنامه‌ريزي تاسيس تسهيلات دفاعي دوره زماني در نظر گرفتيم و در هر دوره يك محدوديت بودجه‌اي در نظر گرفته شده­است. به دليل NP-HARD بودن مساله، از يك روش تركيبي الگوريتم ژنتيك-شمارش صريح-حل دقيق جهت حل مساله در زمان معقول استفاده شده است. عملكرد اين روش با جواب‌هاي دقيق نمونه‌هاي كوچك حل‌شده مقايسه شده است. اين رويكردها براي حل 16 نمونه تصادفي به كار گرفته شده‌اند. نتايج حاكي از عملكرد مناسب رويكرد حل پيشنهادي در زمان‌هاي معقول مي‌باشد