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