A Parallel Simulated Annealing Algorithm for Weapon-Target Assignment Problem
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2017, Vol 8, Issue 4
Abstract
Weapon-target assignment (WTA) is a combinatorial optimization problem and is known to be NP-complete. The WTA aims to best assignment of weapons to targets to minimize the total expected value of the surviving targets. Exact methods can solve only small-size problems in a reasonable time. Although many heuristic methods have been studied for the WTA in the literature, a few parallel methods have been proposed. This paper presents parallel simulated algorithm (PSA) to solve the WTA. The PSA runs on GPU using CUDA platform. Multi-start technique is used in PSA to improve quality of solutions. 12 problem instances (up to 200 weapons and 200 targets) generated randomly are used to test the effectiveness of the PSA. Computational experiments show that the PSA outperforms SA on average and runs up to 250x faster than a single-core CPU.
Authors and Affiliations
Emrullah SONUC, Baha SEN, Safak BAYIR
Keywords
Related Articles
- EP ID EP258300
- DOI 10.14569/IJACSA.2017.080412
- Views 123
- Downloads 0
Semantic Feature Based Arabic Opinion Mining Using Ontology
with the increase of opinionated reviews on the web, automatically analyzing and extracting knowledge from those reviews is very important. However, it is a challenging task to be done manually. Opinion mining is a text...
Impact of Domain Modeling Techniques on the Quality of Domain Model: An Experiment
The unified modeling language (UML) is widely used to analyze and design different software development artifacts in an object oriented development. Domain model is a significant artifact that models the problem domain a...
Evaluating Urdu to Arabic Machine Translation Tools
Machine translation is an active research domain in fields of artificial intelligence. The relevant literature presents a number of machine translation approaches for the translation of different languages. Urdu is the n...
A Cost-Effective Approach to the Design and Implementation of Microcontroller-based Universal Process Control Trainer
This paper presents a novel approach to the design and implementation of a low-cost universal digital process control trainer. The need to equip undergraduates studying Electronic Engineering and other related cour...
Pedestrian Crossing Safety System at Traffic Lights based on Decision Tree Algorithm
Pedestrians are one of the street users who have the right to get priority on security. Highway users such as vehicle drivers sometimes violate the traffic lights that is endanger pedestrians and make pedestrians feel in...