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

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

Keywords:

برنامه ریزی سه سطحی , r- میانه ممانعتی , محافظت احتمالی , بازی استکلبرگ , برون سپاری تقاضا