- Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi
- Vol: 22 Issue: Special Issue
- Silah Hedef Atama Problemi için Tavlama Benzetimli Bir Hibrit Yapay Arı Kolonisi Algoritması
Silah Hedef Atama Problemi için Tavlama Benzetimli Bir Hibrit Yapay Arı Kolonisi Algoritması
Authors : Hakan Kutucu, Rafet Durgut
Pages : 263-269
View : 6 | Download : 2
Publication Date : 2018-10-05
Article Type : Other
Abstract :Bu çalışmada, sadece savunma alanında uygulamaları olmayıp iş dünyasında da uygulamaları olan çok zor kombinatoriyel optimizasyon problemlerinden statik silah hedef atama problemini ele alıyoruz. Silah hedef atama probleminin amacı, hedeflerin minimum toplam hayatta kalma değeri ile silahların hedeflere atanmasını bulmaktır. Silah hedef atama probleminin NP-tam problemi olduğu bilinmektedir. Bu makalede, silah hedef atama problemine etkili bir çözüm sağlamak için tavlama benzetimi algoritması kullanarak hibrit bir yapay arı kolonisi algoritması önermekteyiz. Önerilen algoritmayı problem örnekleri ile test ettik ve literatürdeki diğer meta-sezgisel yöntemler ile karşılaştırdık. Hesaplamalı testler, algoritmamızın rekabetçi ve tatmin edici olduğunu göstermektedir.Keywords : Hedef silah atama, Yapay arı kolonisi, Tavlama benzetimi, Meta-sezgisel algoritmalar