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 129
- Downloads 0
New Cluster Validation with Input-Output Causality for Context-Based Gk Fuzzy Clustering
In this paper, a cluster validity concept from an unsupervised to a supervised manner is presented. Most cluster validity criterions were established in an unsupervised manner, although many clustering methods perf...
Predicting Quality of Answer in Collaborative Question Answer Learning
Studies over the years shown that students had actively and more interactively involved in a classroom discussion to gain their knowledge. By posting questions for other participants to answer, students could obtai...
A Directional Audible Sound System using Ultrasonic Transducers
In general the audible sound has the characteristics of spreading, however the ultrasound is directional. This study used amplitude-modulating technique for an array of 8 ultrasonic transducers to produce direction...
Using Unlabeled Data to Improve Inductive Models by Incorporating Transductive Models
This paper shows how to use labeled and unlabeled data to improve inductive models with the help of transductivemodels.We proposed a solution for the self-training scenario. Self- training is an effective semi-supe...
Prediction of New Student Numbers using Least Square Method
STMIK BANJARBARU has acquired less number of new students for the last three years compared to the previous years. The numbers of new student acquisition are not always the same every year. The unstable number of n...