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