Silah-hedef atama probleminin çözümü için geç kabul tepe tırmanma algoritması
Late acceptance hill climbing algorithm for solving 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ı: Belirtilmemiş.
Ö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
- Yabancı uyruklu üniversite öğrencilerinin akran zorbalığına maruz kalmalarının önlenmesinde çözüm odaklı psikoegitim programın etkisi
The effectiveness of a solution-focused psychoeducation program in preventing peer victimization among international university students
HALİL İBRAHİM ÇABUK
Doktora
Türkçe
2026
Eğitim ve ÖğretimAtatürk ÜniversitesiEğitim Bilimleri Ana Bilim Dalı
DOÇ. DR. ARZU GÜLBAHÇE
- Üçüncü dünya ülkelerinde ve Türkiye'de savunma sanayii: Silah üretebilme süreci içinde, makro açıdan bir deneme
Başlık çevirisi yok
MUAMMER ŞİMŞEK
- Gemlik çeşidi zeytinlerden kaliteli ve az tuzlu siyah sofralık zeytin üretimi üzerinde bir araştırma
A Study on the production of quality black table olives by useing Gemlik variety olives
DİLEK BAŞER
Yüksek Lisans
Türkçe
1986
Gıda MühendisliğiUludağ ÜniversitesiGıda Bilimi ve Teknolojisi Ana Bilim Dalı
DOÇ. DR. OĞUZ KILIÇ
- Kalkınmada öncelikli yörelerde görev yapan vali-kaymakam il ve ilçe Milli Eğitim Gençlik ve Spor Müdürlerinin ilköğretim yönetiminde karşılaştıkları güçlükler
Başlık çevirisi yok
MUSTAFA YALÇINKAYA
Yüksek Lisans
Türkçe
1987
Eğitim ve ÖğretimGazi ÜniversitesiEğitim Yönetimi Ana Bilim Dalı
DOÇ. DR. AYŞEGÜL ATAMAN