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