Silah hedef atama problemi için uyarlanmış yerel arama ile yeni bir melez genetik algoritma

Osman PALA

Makale detayları

Silah hedef atama problemi için uyarlanmış yerel arama ile yeni bir melez genetik algoritma

Yazarlar:

Osman PALA

Yayıncı:

Gumushane University

Ana Başlıklar:

Uygulamalı fizik

Dergi:

Gümüşhane University Journal of Science and Technology 2021 Vol.11 Issue 2, pp.348-356

Belge Tipi:

Makale

Yayın Tarihi:

4/2021

Belge Dili:

Türkçe

Document ID (Org No.):

2000469846

Sıklık:

Üç Aylık

eISSN:

2146-538X

pISSN:

2146-538X

Özet:

 

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.

 

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.

Makale detayları

Silah hedef atama problemi için uyarlanmış yerel arama ile yeni bir melez genetik algoritma

Yazarlar: Osman PALA

Yayıncı: Gumushane University

Ana Başlıklar: Uygulamalı fizik

Dergi: Gümüşhane University Journal of Science and Technology 2021 Vol.11 Issue 2, pp.348-356

Belge Tipi: Makale

Yayın Tarihi: 4/2021

Belge Dili: Türkçe

Document ID (Org No.): 2000469846

Sıklık: Üç Aylık

eISSN: 2146-538X

pISSN: 2146-538X

Sayı

Yazarlar:

Osman PALA

Yayıncı:

Gumushane University

Ana Başlıklar:

Uygulamalı fizik

Dergi:

Gümüşhane University Journal of Science and Technology 2021 Vol.11 Issue 2, pp.348-356

Belge Tipi:

Makale

Yayın Tarihi:

4/2021

Belge Dili:

Türkçe

Document ID (Org No.):

2000469846

Sıklık:

Üç Aylık

eISSN:

2146-538X

pISSN:

2146-538X