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 110
- Downloads 0
Brain Computer Interface Boulevard of Smarter Thoughts
The Brain Computer Interface is a major breakthrough for the technical industry, medical world, military and the society on a whole. It is concerned with the control of devices around us such as computing gears & eve...
Adaptive Neuro-Fuzzy Inference System for Dynamic Load Balancing in 3GPP LTE
ANFIS is applicable in modeling of key parameters when investigating the performance and functionality of wireless networks. The need to save both capital and operational expenditure in the management of wireless n...
Robot Path Planning using An Ant Colony Optimization Approach:A Survey
Path planning problem, is a challenging topic in robotics. Indeed, a significant amount of research has been devoted to this problem in recent years. The ant colony optimization algorithm is another approach to sol...
Secure Copier Which Allows Reuse Copied Documents with Sorting Capability in Accordance with Document Types
Secure copy machine which allows reuse copied documents with sorting capability in accordance with the document types. Through experiments with a variety of document types, it is found that copied documents can be shared...
NUMERICAL REPRESENTATION OF WEB SITES OF REMOTE SENSING SATELLITE DATA PROVIDERS AND ITS APPLICATION TO KNOWLEDGE BASED INFORMATION RETRIEVALS WITH NATURAL LANGUAGE
A method for numerical expression of web site which is relating to satellite remote sensing and its application to knowledge based information retrieval system which allows retrievals with natural language is propo...