- Gümüşhane Üniversitesi Fen Bilimleri Dergisi
- Vol: 11 Issue: 2
- Silah hedef atama problemi için uyarlanmış yerel arama ile yeni bir melez genetik algoritma
Silah hedef atama problemi için uyarlanmış yerel arama ile yeni bir melez genetik algoritma
Authors : Osman Pala
Pages : 348-356
Doi:10.17714/gumusfenbil.691176
View : 7 | Download : 2
Publication Date : 2021-04-15
Article Type : Research
Abstract :Silah Hedef Atama Problemi, np-zor bir optimizasyon problemidir. Problemdeki amaç, hedeflere uygun silahların atanması ile toplam hedeflerin hayatta kalma değerini minimize etmektir. Doğrusal olmayan fonksiyonlar ve tam sayılı karar değişkenleri ile problem, çözüm açısından oldukça zor yapıdadır. Bu nedenle problem, çoğunlukla sezgisel yaklaşımlar ile çözülmeye çalışılmaktadır. Çalışmada, problemin çözümü için probleme özgü yerel arama prosedürüne sahip yeni bir Melez Genetik Algoritma önerilmiştir. Literatürden elde edilen örnek problemlerin çözümüyle, önerilen Melez Genetik Algoritmanın etkinliği değerlendirilmiştir. Sonuçlar incelendiğinde geliştirilen yaklaşımın problemin çözümünde yüksek başarıma sahip olduğu görülmüştür.Keywords : Genetik algoritma, Silah hedef atama problemi, Yerel arama prosedürü