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 : 14 | Download : 10

Publication Date : 2021-04-15

Article Type : Research Paper

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ü