Self-adaptive learning based discrete differential evolution algorithm for solving CJWTA problem

被引:12
作者
Xue, Yu [1 ,2 ]
Zhuang, Yi [1 ]
Ni, Tianquan [3 ]
Ni, Siru [1 ]
Wen, Xuezhi [2 ]
机构
[1] Nanjing Univ Aeronaut & Astronaut, Coll Comp Sci & Technol, Nanjing 210016, Peoples R China
[2] Nanjing Univ Informat Sci & Technol, Sch Comp & Software, Nanjing 210044, Jiangsu, Peoples R China
[3] China Shipbldg Ind Corp, Res Inst 723, Yangzhou 225001, Peoples R China
关键词
global optimization; self-adaptive; discrete differential evolution; weapon-target assignment (WTA); cooperative jamming; OPTIMIZATION;
D O I
10.1109/JSEE.2014.00007
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Cooperative jamming weapon-target assignment (CJWTA) problem is a key issue in electronic countermeasures (ECM). Some symbols which relevant to the CJWTA are defined firstly. Then, a formulation of jamming fitness is presented. Finally, a model of the CJWTA problem is constructed. In order to solve the CJWTA problem efficiently, a self-adaptive learning based discrete differential evolution (SLDDE) algorithm is proposed by introducing a self-adaptive learning mechanism into the traditional discrete differential evolution algorithm. The SLDDE algorithm steers four candidate solution generation strategies simultaneously in the framework of the self-adaptive learning mechanism. Computational simulations are conducted on ten test instances of CJWTA problem. The experimental results demonstrate that the proposed SLDDE algorithm not only can generate better results than only one strategy based discrete differential algorithms, but also outperforms two algorithms which are proposed recently for the weapon-target assignment problems.
引用
收藏
页码:59 / 68
页数:10
相关论文
共 27 条
[1]   Exact and heuristic algorithms for the weapon-target assignment problem [J].
Ahuja, Ravindra K. ;
Kumar, Arvind ;
Jha, Krishna C. ;
Orlin, James B. .
OPERATIONS RESEARCH, 2007, 55 (06) :1136-1146
[2]   Classification-based self-adaptive differential evolution with fast and reliable convergence performance [J].
Bi, Xiao-Jun ;
Xiao, Jing .
SOFT COMPUTING, 2011, 15 (08) :1581-1599
[3]  
Cai Huaiping, 2006, Journal of Systems Engineering and Electronics, V17, P559, DOI 10.1016/S1004-4132(06)60097-2
[4]  
Castanon D. A., 1987, TR337 ALPH TECH INC
[5]   Kernel-induced fuzzy clustering of image pixels with an improved differential evolution algorithm [J].
Das, Swagatam ;
Sil, Sudeshna .
INFORMATION SCIENCES, 2010, 180 (08) :1237-1256
[6]   ALLOCATING WEAPONS TO TARGET COMPLEXES BY MEANS OF NONLINEAR PROGRAMMING [J].
DAY, RH .
OPERATIONS RESEARCH, 1966, 14 (06) :992-&
[7]   Multi-operator based evolutionary algorithms for solving constrained optimization problems [J].
Elsayed, Saber M. ;
Sarker, Ruhul A. ;
Essam, Daryl L. .
COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (12) :1877-1896
[8]   Constrained Weapon-Target Assignment: Enhanced Very Large Scale Neighborhood Search Algorithm [J].
Lee, Mei-Zi .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2010, 40 (01) :198-204
[9]   Efficiently solving general weapon-target assignment problem by genetic algorithms with greedy eugenics [J].
Lee, ZJ ;
Su, SF ;
Lee, CY .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2003, 33 (01) :113-121
[10]  
Lloyd S. P., 1986, Proceedings of the 1986 Summer Computer Simulation Conference, P1054