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