Silah-hedef atama probleminin çözümü için geç kabul tepe tırmanma algoritması
| dc.contributor.advisor | Sonuç, Emrullah | |
| dc.contributor.author | Canbulat, Selin | |
| dc.date.accessioned | 2025-02-06T06:26:13Z | |
| dc.date.available | 2025-02-06T06:26:13Z | |
| dc.date.issued | 2024 | |
| dc.department | Lisansüstü Eğitim Enstitüsü, Bilgisayar Mühendisliği Ana Bilim Dalı | |
| dc.description.abstract | Modern askeri stratejilerde, Silah-Hedef Ataması (SHA) problemi kritik bir öneme sahiptir. Bu problemde, silahların hedeflere atanması, hedeflere karşı beklenen hayatta kalma oranını en aza indirmek için yapılmalıdır. Bu çalışmada, atamaların tek seferde yapıldığı Statik Silah-Hedef Ataması (SSHA) senaryosu ele alınmaktadır. SSHA problemin NP-tam problem sınıfına ait bir problemdir ve bu neden tam çözüm yöntemlerinin bu probleme uygulanması problemin boyutu arttıkça zorlaşmaktadır. Bu sorunun üstesinden gelmek için çoklu başlatma stratejisi entegre edilmiş Geç Kabul Eden Tepe Tırmanma (GKTT) algoritması yeni bir yöntem olarak önerilmektedir. Farklı boyutlara sahip problem örnekleri üzerinde yapılan deneysel çalışmalarda, Çoklu Başlatmalı Geç Kabul Eden Tepe Tırmanma (ÇBGKTT) algoritması ile GKTT algoritması arasındaki performans karşılaştırmaları yapılmıştır. Sonuçlar, ÇBGKTT algoritmasının büyük problemler için geleneksel GKTT algoritmasına kıyasla daha kaliteli çözümler ve daha yüksek güvenilirlik sağladığını kanıtlamaktadır. | |
| dc.description.abstract | In modern military strategy, the Weapon-Target Assignment (WTA) problem is of critical importance. In this problem, weapons must be assigned to targets in a way that minimizes the expected survival rate against the targets. This thesis considers the Static Weapon-Target Assignment (SWTA) scenario, in which assignments are made in a single operation. The SWTA problem belongs to the class of NP-complete problems, which is why the application of exact solution methods to this problem becomes more difficult as the problem size increases. To overcome this problem, the Late Acceptance Hill Climbing (LAHC) algorithm with integrated multistart strategy is proposed as a novel approach. In experimental studies on problem instances of different sizes, the performance comparisons are made between the Late Accepting Hill Climbing with Multiple Initialization (MLAHC) algorithm and the LAHC algorithm. The results prove that for large problems, the MLAHC algorithm provides better quality solutions and higher reliability compared to the traditional LAHC algorithm. | |
| dc.identifier.uri | https://hdl.handle.net/20.500.14619/15075 | |
| dc.language.iso | tr | |
| dc.publisher | Karabük Üniversitesi, Lisansüstü Eğitim Enstitüsü | |
| dc.relation.publicationcategory | Tez | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.subject | Silah-Hedef atama problemi | |
| dc.subject | Geç kabul tepe tırmanma | |
| dc.subject | Optimizasyon. | |
| dc.subject | Weapon-Target assignment problem | |
| dc.subject | Late acceptance Hill Climbing | |
| dc.subject | Optimization. | |
| dc.title | Silah-hedef atama probleminin çözümü için geç kabul tepe tırmanma algoritması | |
| dc.title.alternative | Late acceptance hill climbing algorıthm for solvıng weapon-target assıgnment problem | |
| dc.type | Master Thesis |
