تخصيص پوياي سلاح‌هاي مقابله نرم در يك ناو جنگي به تهاجمات موشكي

Dynamic assignment of soft-kill weapons on naval vessels against missile threats

يكي از مهم‌ترين تهديدهايي كه ناوهاي جنگي با آن مواجه‌اند موشك‌هاي ضد كشتي مي‌باشند. امروزه اين موشك‌ها با سيستم‌هاي هدايت مختلفي مسير خود را پيدا كرده و به سمت ناو حمله مي‌كنند. براين‌اساس كشتي‌هاي جنگي بايد با استفاده از سلاح‌هاي خود سعي در نابودي اين تهديدها داشته باشند. هدف اين پژوهش بيشينه كردن احتمال نابودي تهديدها از طريق توسعه الگوريتم‌هاي تخصيص پوياي جهت تخصيص سلاح‌ها به اين اهداف مهاجم است. در اين مقاله، ابتدا يك مدل برنامه ريزي غيرخطي عدد صحيح براي اين مساله ي تخصيص ايستا توسعه داده مي شود. همچنين يك الگوريتم شاخه و كران براي مساله ي تخصيص ايستا توسعه داده مي شود. به منظور حل مساله تخصيص پويا در بستر زمان، از يك الگوريتم حريصانه چند مرحله اي استفاده مي كنيم كه در هر مرحله آن يك مساله تخصيص ايستا به كمك الگوريتم شاخه و كران حل مي شود. باروش شبيه سازي موت كارلو، الگوريتم تخصيص پويا پياده سازي شده و عملكرد آن به وسيله يك مجموعه نمونه مسئله تصادفي ارزيابي مي شود.