In this paper, a novel genetic algorithm, including domain specific knowledge into the crossover operator and the local search mechanism for solving weapon-target assignment (WTA) problems is proposed. The WTA problem is a full assignment of weapons to hostile targets with the objective of minimizing the expected damage value to own-force assets. It is an NP-complete problem. In our study, a greedy reformation and a new crossover operator are proposed to improve the search efficiency. The proposed algorithm outperforms its competitors on all test problems.
A genetic algorithm with domain knowledge for weapon-target assignment problems
Journal of the Chinese Institute of Engineers ; 25 , 3 ; 287-295
2002
9 Seiten, 32 Quellen
Article (Journal)
English
Weapon Target Assignment Based on Improved Fireworks Algorithm
TIBKAT | 2022
|Genetic Fuzzy Tree Based Learning Algorithm Toward the Weapon-Target Assignment Problem
Springer Verlag | 2022
|Weapon Target Assignment Based on Improved Fireworks Algorithm
British Library Conference Proceedings | 2022
|Genetic Fuzzy Tree Based Learning Algorithm Toward the Weapon-Target Assignment Problem
British Library Conference Proceedings | 2022
|