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

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

کلیدواژه ها:

قابلیت اطمینان ، دشمن مداخله گر ، عملیات نظامی ، تخریب مسیر