Silah-hedef atama probleminin çözümü için geç kabul tepe tırmanma algoritması
Late acceptance hill climbing algorithm for solution of weapon-target assignment problem
- Tez No: 915566
- Danışmanlar: DOÇ. DR. EMRULLAH SONUÇ
- Tez Türü: Yüksek Lisans
- Konular: Mühendislik Bilimleri, Engineering Sciences
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2024
- Dil: Türkçe
- Üniversite: Karabük Üniversitesi
- Enstitü: Lisansüstü Eğitim Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 51
Özet
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.
Özet (Çeviri)
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.
Benzer Tezler
- Benzetilmiş tavlama algoritmasının grafik işlemci ünitesi kullanılarak paralelleştirilmesi
Parallelization of simulated annealing algorithm on graphics processing unit
EMRULLAH SONUÇ
Doktora
Türkçe
2017
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKarabük ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. ŞAFAK BAYIR
YRD. DOÇ. DR. BAHA ŞEN
- Weapon-target assignment for air defense of naval forces: Models and heuristics
Deniz kuvvetlerinin hava savunması için silah-hedef atama: Modeller ve sezgisel yöntemler
CANER ARSLAN
Doktora
İngilizce
2024
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ÖMER KIRCA
PROF. DR. ORHAN KARASAKAL
- Silah hedef atama ve konumlandırma probleminde melez algoritmaların uygulaması
Application of hybrid algorithms on weapon targetassignment and location problem
EYÜP DURGUN
Yüksek Lisans
Türkçe
2019
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiSavunma Teknolojileri Ana Bilim Dalı
DOÇ. DR. ÖZGÜR KABAK
- Silah hedef atama problemleri çözümünde yeni bir optimizasyon modeli
A new optimization model in solution of weapon target assignment problems
HİLAL YILMAZ
Yüksek Lisans
Türkçe
2022
Endüstri ve Endüstri Mühendisliğiİstanbul Medeniyet ÜniversitesiMühendislik Yönetimi Ana Bilim Dalı
DOÇ. DR. MEHMET FATİH HOCAOĞLU
- İHA savunma sistemlerinde karar destek uygulaması
Decision support application in anti-drone systems
AYTUNÇ KOYUNCU
Yüksek Lisans
Türkçe
2024
Elektrik ve Elektronik MühendisliğiAnkara ÜniversitesiElektrik ve Elektronik Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ AHMET AKBULUT