TY - GEN
T1 - Efficient multi-objective evolutionary algorithms for solving the multi-stage weapon target assignment problem
T2 - 2017 IEEE Congress on Evolutionary Computation, CEC 2017
AU - Li, Juan
AU - Chen, Jie
AU - Xin, Bin
AU - Chen, Lu
N1 - Publisher Copyright:
© 2017 IEEE.
PY - 2017/7/5
Y1 - 2017/7/5
N2 - The weapon target assignment (WTA) problem is a fundamental problem arising in defense-related applications of operations research. The multi-stage weapon target assignment (MWTA) problem is the basis of the dynamic weapon target assignment (DWTA) problem which commonly exists in practice. The MWTA problem considered in this paper is formulated as a multi-objective constrained combinatorial optimization problem with two competing objectives. Apart from maximizing the damage to hostile targets, this paper follows the principle of minimizing the ammunition consumption. Decomposition and Pareto dominance both are efficient and prevailing strategies for solving multi-objective optimization problems. Three competitive multi-objective optimizers: DMOEA-ϵC, NSGA-II, and MOEA/D-AWA are adopted to solve multi-objective MWTA problems efficiently. Then comparison studies among DMOEA-ϵC, NSGA-II, and MOEA/D-AWA on solving three different-scale MWTA instances are done. Three common used performance metrics are used to evaluate the performance of each algorithm. Numerical results demonstrate that NSGA-II performs best on small-scale and medium-scale instances compared with DMOEA-ϵC and MOEA/D-AWA, while DMOEA-ϵC shows advantages over the other two algorithms on solving the large-scale instance.
AB - The weapon target assignment (WTA) problem is a fundamental problem arising in defense-related applications of operations research. The multi-stage weapon target assignment (MWTA) problem is the basis of the dynamic weapon target assignment (DWTA) problem which commonly exists in practice. The MWTA problem considered in this paper is formulated as a multi-objective constrained combinatorial optimization problem with two competing objectives. Apart from maximizing the damage to hostile targets, this paper follows the principle of minimizing the ammunition consumption. Decomposition and Pareto dominance both are efficient and prevailing strategies for solving multi-objective optimization problems. Three competitive multi-objective optimizers: DMOEA-ϵC, NSGA-II, and MOEA/D-AWA are adopted to solve multi-objective MWTA problems efficiently. Then comparison studies among DMOEA-ϵC, NSGA-II, and MOEA/D-AWA on solving three different-scale MWTA instances are done. Three common used performance metrics are used to evaluate the performance of each algorithm. Numerical results demonstrate that NSGA-II performs best on small-scale and medium-scale instances compared with DMOEA-ϵC and MOEA/D-AWA, while DMOEA-ϵC shows advantages over the other two algorithms on solving the large-scale instance.
KW - Combinatorial optimization
KW - Decomposition
KW - Multi-objective constrained optimization problem
KW - Multi-objective optimization
KW - Multi-stage weapon target assignment (MWTA)
KW - ϵ-constraint
UR - http://www.scopus.com/inward/record.url?scp=85027861452&partnerID=8YFLogxK
U2 - 10.1109/CEC.2017.7969344
DO - 10.1109/CEC.2017.7969344
M3 - Conference contribution
AN - SCOPUS:85027861452
T3 - 2017 IEEE Congress on Evolutionary Computation, CEC 2017 - Proceedings
SP - 435
EP - 442
BT - 2017 IEEE Congress on Evolutionary Computation, CEC 2017 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
Y2 - 5 June 2017 through 8 June 2017
ER -