ارائه یک مدل بهینه سازی چندهدفه برای مسئله تخصیص جنگ افزار - هدف (WTA) و حل آن با الگوریتم های NSGA-II و MOSA

مسئله تخصیص جنگ افزار- هدف (WTA) از مسائل مهم و حیاتی در زمره مسائل تخصیص محسوب میشود که در صحنه نبرد به دنبال تخصیص بهینه جنگ افزارهای دفاعی به تهاجمات دشمن میباشد. در این مقاله، علاوه بر تابع هدف اول که به دنبال بیشینه کردن ارزش داراییهای مدافع میباشد، تابع هدف دومی نیز درنظر گرفته شده است که در آن به دنبال این هستیم تا هزینهی بکارگیری جنگ افزارهای دفاعی براساس قابلیتهای متنوع آنها را کمینه کنیم. از جمله فرضیاتی که در مدل سازی این مسئله از آن استفاده شده است، توانایی به کار گیری چندین جنگ افزار از یک نوع برای مهاجم و مدافع میباشد. این مسئله به دلیل پیچیدگی های محاسباتی در گروه خانواده مسائل NP-Hard قرار گرفته و حل آن با روش های معمول و دقیق با توجه به ابعاد بالای مسئله، زمانبر و غیرکارا میباشد. در این مقاله از الگوریتم های فراابتکاری چندهدفه NSGA-II و MOSA برای حل مسئله در 2 بعد متفاوت مورد استفاده قرار گرفته است و در پایان نتایج به دست آمده برای دو الگوریتم با 4 معیار مورد ارزیابی قرار گرفت که نتایج نشان میدهد که الگوریتم NSGA-II نتایج نسبتاً بهتری را ارائه کرده است

Keywords:

تخصیص جنگ افزار- هدف , بهینه سازی چندهدفه , الگوریتم NSGA-II الگوریتم MOSA