• Home
  • Search
  • Weapon‐Target Assignment Problem by Multiobjective Evolutionary Algorithm Based on Decomposition
  • Cite Icon34
  • https://doi.org/10.1155/2018/8623051Copy DOI Icon

Weapon‐Target Assignment Problem by Multiobjective Evolutionary Algorithm Based on Decomposition

Show More
  • Abstract
  • Highlights & Summary
  • PDF
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

The weapon‐target assignment (WTA) problem is a key issue in Command & Control (C2). Asset‐based multiobjective static WTA (MOSWTA) problem is known as one of the notable issues of WTA. Since this is an NP‐complete problem, multiobjective evolutionary algorithms (MOEAs) can be used to solve it effectively. The multiobjective evolutionary algorithm based on decomposition (MOEA/D) is a practical and promising multiobjective optimization technique. However, MOEA/D is originally designed for continuous multiobjective optimization which loses its efficiency to discrete contexts. In this study, an improved MOEA/D is proposed to solve the asset‐based MOSWTA problem. The defining characteristics of this problem are summarized and analyzed. According to these characteristics, an improved MOEA/D framework is introduced. A novel decomposition mechanism is designed. The mating restriction and selection operation are reformulated. Furthermore, a problem‐specific population initialization method is presented to improve the efficiency of the proposed algorithm, and a novel nondominated solution‐selection method is put forward to handle the constraints of Pareto front. Appropriate extensions of four MOEA variants are developed in comparison with the proposed algorithm on some generated scenarios. Extensive experiments demonstrate that the proposed method is effective and promising.

Loading PDF

Similar Papers
  • Research Article
  • Citations24

Two-stage hybrid heuristic search algorithm for novel weapon target assignment problems

  • Sep 29, 2021
  • Computers & Industrial Engineering
  • Yingying Ma +3
  • Conference Article
  • Citations11

An Artificial Bee Colony Algorithm for Solving the Weapon Target Assignment Problem

  • Aug 28, 2017
  • Rafet Durgut +2
  • Research Article
  • Citations60

Exact and Heuristic Methods for the Weapon Target Assignment Problem

  • Apr 20, 2004
  • SSRN Electronic Journal
  • Ravindra K Ahuja +3
  • Research Article
  • Citations52

Weapon-target assignment problem: exact and approximate solution algorithms

  • Jan 13, 2022
  • Annals of Operations Research
  • Alexandre Colaers Andersen +2
  • Conference Article
  • Citations7

A Survey of Intelligent Optimization Algorithms for Weapon Target Assignment (WTA) Problem

  • Dec 01, 2020
  • Jiang Guangsheng +5
  • Conference Article
  • Citations2

Optimizing multi-objective uncertain multi-stage weapon target assignment problems with the risk measure CVaR

  • Jul 01, 2019
  • Juan Li +2
  • Research Article
  • Citations5

Solving Large‐Scale Weapon Target Assignment Problems in Seconds Using Branch‐Price‐And‐Cut

  • Jan 27, 2025
  • Naval Research Logistics (NRL)
  • Dimitris Bertsimas +1
  • Conference Article
  • Citations17

Efficient multi-objective evolutionary algorithms for solving the multi-stage weapon target assignment problem: A comparison study

  • Jun 01, 2017
  • Juan Li +3
  • Research Article
  • Citations74

A new exact algorithm for the Weapon-Target Assignment problem

  • Oct 09, 2019
  • Omega
  • Yiping Lu +1
  • Research Article
  • Citations235

Exact and Heuristic Algorithms for the Weapon-Target Assignment Problem

  • Dec 01, 2007
  • Operations Research
  • Ravindra K Ahuja +3
  • PDF
  • Research Article
  • Citations9

A modified crow search algorithm for the weapon-target assignment problem

  • Jun 04, 2020
  • An International Journal of Optimization and Control: Theories & Applications (IJOCTA)
  • Emrullah Sonuç
  • Research Article
  • Citations176

The Weapon-Target Assignment Problem

  • Oct 30, 2018
  • Computers & Operations Research
  • Alexander Kline +2
  • Research Article

Research on the weapon target assignment problem in the combined air defense missile system for training simulation

  • Dec 15, 2021
  • Journal of Military Science and Technology
  • Hoang The Khanh
  • Conference Article
  • Citations23

Efficiently solving multi-objective dynamic weapon-target assignment problems by NSGA-II

  • Jul 01, 2015
  • Li Juan +2
  • PDF
  • Research Article
  • Citations7

Optimization of weapon-target assignment problem by intuitionistic fuzzy genetic algorithm

  • Jan 01, 2017
  • MATEC Web of Conferences
  • Yang Jinshuai +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.