A Parallel Simulated Annealing Algorithm for Weapon-Target Assignment Problem

Basit Öğe Kaydı
dc.authoridSonuc, Emrullah/0000-0001-7425-6963
dc.contributor.authorSonuc, Emrullah
dc.contributor.authorSen, Baha
dc.contributor.authorBayir, Safak
dc.date.accessioned2024-09-29T16:11:36Z
dc.date.available2024-09-29T16:11:36Z
dc.date.issued2017
dc.departmentKarabük Üniversitesien_US
dc.description.abstractWeapon-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.en_US
dc.description.sponsorshipScientific Research Coordination Unit of Karabuk University [KBU-BAP-15/2-DR-027]en_US
dc.description.sponsorshipThis work was supported by the Scientific Research Coordination Unit of Karabuk University under Grant KBU-BAP-15/2-DR-027.en_US
dc.identifier.endpage92en_US
dc.identifier.issn2158-107X
dc.identifier.issn2156-5570
dc.identifier.issue4en_US
dc.identifier.startpage87en_US
dc.identifier.urihttps://hdl.handle.net/20.500.14619/8563
dc.identifier.volume8en_US
dc.identifier.wosWOS:000403339400012en_US
dc.identifier.wosqualityN/Aen_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.language.isoenen_US
dc.publisherScience & Information Sai Organization Ltden_US
dc.relation.ispartofInternational Journal of Advanced Computer Science and Applicationsen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectWeapon-Target Assignmenten_US
dc.subjectMulti-start Simulated Annealingen_US
dc.subjectCombinatorial optimizationen_US
dc.subjectParallel algorithmsen_US
dc.subjectGPUen_US
dc.titleA Parallel Simulated Annealing Algorithm for Weapon-Target Assignment Problemen_US
dc.typeArticleen_US

Dosyalar

Koleksiyon

WoS İndeksli Yayınlar Koleksiyonu