Journals / Gümüşhane Üniversitesi Fen Bilimleri Dergisi / 2021 / Cilt: 11 - Sayı: 2
A new hybrid genetic algorithm with local search adapted for weapon target assignment problem
- Pages
- 248–256
- DOI
- —
Abstract
The Weapon Target Assignment Problem is a np-hard optimization problem. The aim of the problem is to minimize the survival value of total targets by assigning appropriate weapons to the targets. With non-linear functions and integer decision variables, the problem is quite difficult in terms of solution. Therefore, the problem is mostly tried to be solved by heuristic approaches. In the study, a new Hybrid Genetic Algorithm with a problem-specific local search procedure is proposed to solve the problem. The efficiency of the proposed Hybrid Genetic Algorithm was evaluated by solving the sample problems obtained from the literature. When the results were examined, it was seen that the approach developed had high success in solving the problem.
Özet
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.