A Modified MOEA/D Algorithm for Solving Bi-Objective Multi-Stage Weapon-Target Assignment Problem
Open Access
- 11 May 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 9, 71832-71848
Abstract
In command of modern intelligent operations, in addition to solving the problem of multi-unit coordinated task assignment, it is also necessary to obtain a suitable plan according to the needs of decision makers. Based on these requirements, we established a multi-stage bi-objective weapon-target assignment model, and designed a new algorithm with niche and region self-adaptive aggregation (named MOEA/ D-NRSA) based on the decomposition-based multi-objective evolutionary algorithm (MOEA/D) to obtain richer solutions that meet the preferences of different decision makers. Compared with MOEA/D, MOEA/ D-NRSA has advantages in improving the convergence and maintaining the distribution of the solution. On the one hand, it contains a population evolution method based on niche technology to obtain better offspring; on the other hand, it has a new neighborhood selection and update strategy. This strategy first clusters the individuals in the objective space to divide into different regions, in which the subproblems can independently select the appropriate aggregation mode according to the clustering density of the region and update its neighborhood. This strategy can improve the uneven distribution of individuals and maintain the diversity and distribution of the population. Numerical experiments selected state-of-the-art algorithms for comparison, which proved the superiority of MOEA/D-NRSA.Keywords
Funding Information
- National Natural Science Foundation of China (61773066, 62022015)
This publication has 38 references indexed in Scilit:
- MOEA/D with Adaptive Weight AdjustmentEvolutionary Computation, 2014
- A Two-Step Optimisation Method for Dynamic Weapon Target Assignment Problem2013
- Weapon Target Assignment with Combinatorial Optimization TechniquesInternational Journal of Advanced Research in Artificial Intelligence, 2013
- Multiobjective evolutionary algorithms: A survey of the state of the artSwarm and Evolutionary Computation, 2011
- Weapon target assignment problem satisfying expected damage probabilities based on ant colony algorithmJournal of Systems Engineering and Electronics, 2008
- Air defense missile-target allocation models for a naval task groupComputers & Operations Research, 2008
- Exact and Heuristic Algorithms for the Weapon-Target Assignment ProblemOperations Research, 2007
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002
- An immunity-based ant colony optimization algorithm for solving weapon–target assignment problemApplied Soft Computing, 2002
- Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approachIEEE Transactions on Evolutionary Computation, 1999