ارائه یک مدل ریاضی سه سطحی برای مساله مکان یابی تسهیلات با حفاظت و حملات چندمرحله ای

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

راحله خاندوزی

دانشیار، گروه ریاضی و آمار، دانشگاه گنبد کاووس، گنبد کاووس، ایران

�اندوزی، راحله،1404،ارائه یک مدل ریاضی سه سطحی برای مساله مکان یابی تسهیلات با حفاظت و حملات چندمرحله ای،پنجمین همایش ملی و نخستین همایش بین المللی محاسبات نرم علوم مهندسی در صنعت و جامعه،ایرانشهر

ارائه‌شده در

مجموعه مقالات دهمین کنگره ملی تازه های مهندسی برق و کامپیوتر ایران26 بهمن 1404 · ایرانشهر