Efficiently solving general weapon-target assignment problem by genetic algorithms with greedy eugenics
- 29 January 2003
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)
- Vol. 33 (1), 113-121
- https://doi.org/10.1109/tsmcb.2003.808174
Abstract
A general weapon-target assignment (WTA) problem is to find a proper assignment of weapons to targets with the objective of minimizing the expected damage of own-force asset. Genetic algorithms (GAs) are widely used for solving complicated optimization problems, such as WTA problems. In this paper, a novel GA with greedy eugenics is proposed. Eugenics is a process of improving the quality of offspring. The proposed algorithm is to enhance the performance of GAs by introducing a greedy reformation scheme so as to have locally optimal offspring. This algorithm is successfully applied to general WTA problems. From our simulations for those tested problems, the proposed algorithm has the best performance when compared to other existing search algorithms.Keywords
This publication has 34 references indexed in Scilit:
- A Heuristic Genetic Algorithm for Solving Resource Allocation ProblemsKnowledge and Information Systems, 2003
- A novel genetic algorithm based on immunityIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2000
- Hybrid evolutionary techniques for the maintenance scheduling problemIEEE Transactions on Power Systems, 2000
- Fixed channel assignment in cellular radio networks using a modified genetic algorithmIEEE Transactions on Vehicular Technology, 1998
- Evolutionary computation: comments on the history and current stateIEEE Transactions on Evolutionary Computation, 1997
- Channel assignment through evolutionary optimizationIEEE Transactions on Vehicular Technology, 1996
- Greedy Randomized Adaptive Search ProceduresJournal of Global Optimization, 1995
- Solving the quadratic assignment problem with clues from natureIEEE Transactions on Neural Networks, 1994
- A Combinatorial Optimization Problem Arising in Dartboard DesignJournal of the Operational Research Society, 1991
- Optimization by Simulated AnnealingScience, 1983