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

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