By Topic

Constrained Weapon–Target Assignment: Enhanced Very Large Scale Neighborhood Search Algorithm

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Mei-Zi Lee ; Inf. & Commun. Res. Div., Chung-Shan Inst. of Sci. & Technol., Taoyuan, Taiwan

Optimization problems solved using very large scale neighborhood (VLSN) search algorithms include scheduling problems, the capacitated minimum spanning tree problem, the traveling salesman problem, and weapon-target assignment (WTA). This correspondence paper presents an enhanced VLSN search algorithm for obtaining feasible solutions and constructing improvement graphs. This enhanced VLSN search algorithm solves the constrained WTA (CWTA) problem, in which the number of interceptors available to each weapon and the number of interceptors allowed to fire at each target have upper bounds. The proposed enhanced VLSN search algorithm can solve a CWTA problem with 100 targets and 100 weapons (where the upper bound on the number of interceptors for each weapon is one and both the lower and upper bounds on the number of interceptors for each target are equal to one) within an average of 3 s. This study demonstrates that the proposed Enhanced VLSN is superior to existing approaches.

Published in:

Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on  (Volume:40 ,  Issue: 1 )