科研之友
微信
新浪微博
Facebook
分享链接
摘要
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.
- 出版日期2002-5
