Weapon Target Assignment with Combinatorial Optimization Techniques
Journal Title: International Journal of Advanced Research in Artificial Intelligence(IJARAI) - Year 2013, Vol 2, Issue 7
Abstract
Weapon Target Assignment (WTA) is the assignment of friendly weapons to the hostile targets in order to protect friendly assets or destroy the hostile targets and considered as a NP-complete problem. Thus, it is very hard to solve it for real time or near-real time operational needs. In this study, genetic algorithm (GA), tabu search (TS), simulated annealing (SA) and Variable Neighborhood Search (VNS) combinatorial optimization techniques are applied to the WTA problem and their results are compared with each other and also with the optimized GAMS solutions. Algorithms are tested on the large scale problem instances. It is found that all the algorithms effectively converge to the near global optimum point(s) (a good quality) and the efficiency of the solutions (speed of solution) might be improved according to the operational needs. VNS and SA solution qualities are better than both GA and TS.
Authors and Affiliations
Asim Tokgöz, Serol Bulkan
Keywords
Related Articles
- EP ID EP151519
- DOI -
- Views 141
- Downloads 0
Trend Analysis of Relatively Large Diatoms Which Appear in the Intensive Study Area of the Ariake Sea, Japan in Winter (2011-2015) based on Remote Sensing Satellite Data
Behavior of relatively large size of diatoms which appear in the Ariake Sea areas, Japan in winter based on remote sensing satellite data is clarified. Through experiments with Terra and AQUA MODIS data derived chl...
Brainstorming Versus Arguments Structuring in Online Forums
We characterize electronic discussion forums as being of one of the following two types: Brainstorming Forums and Arguments Structuring Forums. In this work we analyze and classify the types of threading models occ...
Improved Fuzzy C-Mean Algorithm for Image Segmentation
The segmentation of image is considered as a significant level in image processing system, in order to increase image processing system speed, so each stage in it must be speed reasonably. Fuzzy c-mean clustering i...
Accurate Topological Measures for Rough Sets
Data granulation is considered a good tool of decision making in various types of real life applications. The basic ideas of data granulation have appeared in many fields, such as interval analysis, quantization, r...
Relations between Psychological Status and Eye Movements
Relations between psychological status and eye movements are found through experiments with readings of different types of documents as well as playing games. Psychological status can be monitored with Electroencep...