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

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

کلیدواژه ها:

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