An Improved Genetic Algorithm for Target Assignment, Optimization of Naval Fleet Air Defense

Lu, Houqing; Zhang, Hongjun; Zhang, Xiaojuan; Han, Ruixin

doi:10.1109/wcica.2006.1712999

Cited by 7 publications

(3 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…46 | P a g e www.ijarai.thesai.org The algorithms have variable iteration complexity, some of them are very simple and takes less time while others may need more arithmetic operations and exhaust much more time. So the efficiency is measured to compare the exhausted time for the same feasible solution, and the quality is to compare the feasible solution reached in same time [13].…”

Section: Experiments and Resultsmentioning

confidence: 99%

See 1 more Smart Citation

Weapon Target Assignment with Combinatorial Optimization Techniques

Tokgöz¹,

Bulkan²

2013

IJARAI

View full text Add to dashboard Cite

Abstract-Weapon Target Assignment (WTA) is the assignment of friendly weapons to the hostile targets in order to protect friendly assets or destroy the hostile targets and considered as a NP-complete problem. Thus, it is very hard to solve it for real time or near-real time operational needs. In this study, genetic algorithm (GA), tabu search (TS), simulated annealing (SA) and Variable Neighborhood Search (VNS) combinatorial optimization techniques are applied to the WTA problem and their results are compared with each other and also with the optimized GAMS solutions. Algorithms are tested on the large scale problem instances. It is found that all the algorithms effectively converge to the near global optimum point(s) (a good quality) and the efficiency of the solutions (speed of solution) might be improved according to the operational needs. VNS and SA solution qualities are better than both GA and TS.

show abstract

Section: Experiments and Resultsmentioning

confidence: 99%

“… Lu et al [13] uses uniform generation of initial population, roulette wheel selection based on sigma truncation scaling fitness and self-adaptive parameters for genetic operations (dynamic probability of mutation and crossover).…”

Section: Introductionmentioning

confidence: 99%

Weapon Target Assignment with Combinatorial Optimization Techniques

Tokgöz¹,

Bulkan²

2013

IJARAI

View full text Add to dashboard Cite

show abstract

“…Therefore, the weapon-target assignment problem, solving the effective allocation of air defense resources (i.e., weapons and targets), was proposed and has attracted the interest of many researchers. Over the years, many works have been performed, such as research using evolutionary algorithms [14,15] or research using exact algorithms [16,17]; however, the WTA problem, known as an NP-complete problem, is difficult to solve, especially when the number of targets or weapons becomes larger and larger. To this end, this paper explores the possibility of further improving the optimization efficiency of WTA problems via the EMTO techniques.…”

Section: Introductionmentioning

confidence: 99%

Self-Adaptive Multi-Task Differential Evolution Optimization: With Case Studies in Weapon–Target Assignment Problem

Zheng

Zhou

et al. 2021

Electronics

View full text Add to dashboard Cite

Multi-task optimization (MTO) is related to the problem of simultaneous optimization of multiple optimization problems, for the purpose of solving these problems better in terms of optimization accuracy or time cost. To handle MTO problems, there emerges many evolutionary MTO (EMTO) algorithms, which possess distinguished strategies or frameworks in the aspect of handling the knowledge transfer between different optimization problems (tasks). In this paper, we explore the possibility of developing a more efficient EMTO solver based on differential evolution by introducing the strategies of a self-adaptive multi-task particle swarm optimization (SaMTPSO) algorithm, and by developing a new knowledge incorporation strategy. Then, we try to apply the proposed algorithm to solve the weapon–target assignment problem, which has never been explored in the field of EMTO before. Experiments were conducted on a popular MTO test benchmark and a WTA-MTO test set. Experimental results show that knowledge transfer in the proposed algorithm is effective and efficient, and EMTO is promising in solving WTA problems.

show abstract

Rectangular Spraying Task Assignment Via a Genetic Algorithm

Ding

et al. 2023

2023 8th International Conference on Automation, Control and Robotics Engineering (CACRE)

View full text Add to dashboard Cite

An Improved Genetic Algorithm for Target Assignment, Optimization of Naval Fleet Air Defense

Cited by 7 publications

References 16 publications

Weapon Target Assignment with Combinatorial Optimization Techniques

Weapon Target Assignment with Combinatorial Optimization Techniques

Self-Adaptive Multi-Task Differential Evolution Optimization: With Case Studies in Weapon–Target Assignment Problem

Rectangular Spraying Task Assignment Via a Genetic Algorithm

Contact Info

Product

Resources

About