تخصیص پویای سلاحهای مقابله نرم در یک ناو جنگی به تهاجمات موشکی

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