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

نویسندگان

1 عضو هیئت علمی

2 دانشگاه گلپایگان

doi
10.22084/ier.2020.19334.1860
چکیده

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