CAJ | 학술논문

将多目标遗传算法NSGA-Ⅱ(改进的非支配排序遗传算法)应用于求解武器-目标分配(WTA)问题.首先,针对以往在建立防空型WTA问题的优化模型上的片面性,把WTA问题看做多目标优化问题,建立了综合考虑作战效能和防御效能的WTA双目标优化模型.然后在此基础上,研究和应用了NSGA-Ⅱ来求解WTA问题.最后由仿真算例验证了NSGA-Ⅱ在WTA问题中的应用可行性,表明了NSGA-Ⅱ可以快速地搜索到WTA多目标优化的Pareto最优解集,从而为求解WTA问题提供了一条有效途径.
장다목표유전산법NSGA-Ⅱ(개진적비지배배서유전산법)응용우구해무기-목표분배(WTA)문제.수선,침대이왕재건립방공형WTA문제적우화모형상적편면성,파WTA문제간주다목표우화문제,건립료종합고필작전효능화방어효능적WTA쌍목표우화모형.연후재차기출상,연구화응용료NSGA-Ⅱ래구해WTA문제.최후유방진산례험증료NSGA-Ⅱ재WTA문제중적응용가행성,표명료NSGA-Ⅱ가이쾌속지수색도WTA다목표우화적Pareto최우해집,종이위구해WTA문제제공료일조유효도경.
This paper applies multi-objective genetic algorithm-NSGA-Ⅱ (Non-dominated Sorting Genetic Algorithm Ⅱ) to solve weapon-target allocation (WTA) problems. Firstly, to revise the one-sidedness of previous work at establishing the optimization model of WTA problems, this paper views WTA problems as multi-objective optimization problems, then a dual-objective optimization model of WTA considering the combat effectiveness and the defense effectiveness synthetically is built. Secondly, on the basis of this optimization model, the NSGA-Ⅱ is introduced and employed to solve WTA problems. Finally, this paper performs simulation to testify the application of the NSGA-Ⅱ to WTA problems, and simulation results indicate that the NSGA-Ⅱ is capable of finding the Pareto-optimal solution set of WTA problems quickly; hence, this paper provides an effective approach to solve the multi-objective optimization WTA problem.