Silah Hedef Atama Problemi için Tavlama Benzetimli Bir Hibrit Yapay Arı Kolonisi Algoritması

Hakan Kutucu; Rafet Durgut

Silah Hedef Atama Problemi için Tavlama Benzetimli Bir Hibrit Yapay Arı Kolonisi Algoritması

Öz

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.

Anahtar Kelimeler

Hedef silah atama,Yapay arı kolonisi; Tavlama benzetimi; Meta-sezgisel algoritmalar

Kaynakça

[1] Ahuja, R., Kumar, A., Jha K., and Orlin J. 2007. Exact and Heuristic Algorithms for theWeapon-Target Assignment Problem. Operations Research 55(6), 1136–1146.
[2] Hosein, P., and Athans, M. 1990. Some analytical results for the dynamic weapon-target allocation problem, Tech. Rep., MIT, Laboratory for Information and Decision Systems.
[3] Cai, H., Liu, J., Chen, Y., and Wang, H. 2006. Survey of the research on dynamic weapon-target assignment problem, Journal of Systems Engineering and Electronics, 17(3), 559-565.
[4] Manne, A. S. 1958. A target-assignment problem. Operations Research 6, 346-351.
[5] Lloyd, S. P., and Witsenhausen H. S. 1986. Weapon Allocation is NP-Complete [C]. Proc. 1986 Summer Compute. Simulation Conference.
[6] Ma, F., and Ni, M. 2015. An optimal assignment of multi-type weapons to single-target, 2015 IEEE Advanced Information Technology Electronic and Automation Control Conference. IEEE, 1-4.
[7] Çetin, E. and Esen, S. T. 2006. A weapon-target assignment approach to media allocation", Applied Mathematics and Computation, 175(2). 1266-1275.
[8] Senay, N. 2012. The strategic level optimization of air to ground missiles for Turkish air force decision support system, Air Force Institute of Technology, 7.

[9] Li, Y., Kou, Y., Li, Z., Xu A., and Chang, Y. 2017. A Modified Pareto Ant Colony Optimization Approach to Solve Biobjective Weapon-Target Assignment Problem, International Journal of Aerospace Engineering, 1-14.
[10] Lee, Z. J., Su, S. F. and Lee C. Y. 2003. Efficiently solving general weapon-target assignment problem by genetic algorithms with greedy eugenics IEEE Trans. Syst. Man Cybern,B: Cybern., 33(1), 113-121.
[11] Lu H., Zhang H., Zhang X. and Han Ruixin H. 2006. An Improved Genetic Algorithm for Target Assignment, Optimization of Naval Fleet Air Defense. 6th World Congress on Intelligent Control and Automation, Dalian, China, 3401-3405.
[12] Liu, X., Liu, Z., Hou, W. -S. and Xu, J.-H. 2013. Improved MOPSO algorithm for multi-objective programming model of weapon-target assignment, Systems Engineering & Electronics, 35(2), 326–330.
[13] Karaboga, D. 2005. An idea based on honey bee swarm for numerical optimization, Tech. Rep. TR06, Erciyes University, Engineering Faculty, Computer Engineering Department.
[14] Karaboga D., and Basturk, B. 2008. On The Performance Of Artificial Bee Colony (ABC) Algorithm, Applied Soft Computing, 8(1), 687-697.
[15] Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A. H., Teller, E. 1953. Equation of state calculations by fast computing machines, Journal of Chemical Physics, 21, 1087-1092.
[16] Kirkpatrick, S., Gelatt, Jr., C. D., and Vecchi, M. P. 1983. Optimization by simulated annealing, Science, 220, 671-680.
[17] Ahonen H., Alvarenga A.G., Amaral A.R.S., 2014. Simulated annealing and tabu search approaches for the Corridor Allocation Problem, European Journal of Operational Research, 232(1), 221-233.
[18] Paul G., 2010. Comparative performance of tabu search and simulated annealing heuristics for the quadratic assignment problem, Operations Research Letters, 38(6), 577-581.
[19] Birim S., 2016. Vehicle Routing Problem with Cross Docking: A Simulated Annealing Approach, Procedia - Social and Behavioral Sciences, 235, 149-158.
[20] Larrañaga P., Kuijpers C.M.H., Murga R.H., Inza I., Dizdarevic S. 1999. Genetic algorithms for the travelling salesman problem: a review of representations and operators. Artif Intell Rev. 13(2), 129–170.
[21] Holland J.H. 1992. Adaptation in natural and artificial systems. Cambridge: MIT Press.
[22] Mühlenbein H. and Schilierkamp V. 1993. Predictive Model for Breeder Genetic Algorithm, Evolutionary Computation. 1(1), 25–49.
[23] Chen, Shi-Ming, Ali Sarosh, and Yun-Feng Dong, 2012. Chen, Shi-Ming, Ali Sarosh, and Yun-Feng Dong. Simulated annealing based artificial bee colony algorithm for global numerical optimization. Applied mathematics and computation 219.8 (2012): 3575-3589.
[24] Sonuc E., Sen B., and Bayir S. 2017. A Parallel Simulated Annealing Algorithm For Weapon-Target Assignment Problem, International Journal of Advanced Computer Science and Applications, 8(4), 87-92.
[25] Durgut R., Kutucu H., and Akleylek S. 2017. An Artificial Bee Colony Algorithm for Solving the Weapon Target Assignment Problem. In Proceedings of the 7th International Conference on Information Communication and Management (ICICM 2017). Moscow, Russian Federation, ACM, 28-31.

Ayrıntılar

Birincil Dil

Türkçe

Konular

-

Bölüm

-

Yazarlar

Hakan Kutucu

Rafet Durgut

Yayımlanma Tarihi

5 Ekim 2018

Gönderilme Tarihi

12 Nisan 2018

Kabul Tarihi

-

Yayımlandığı Sayı

Yıl 2018 Cilt: 22

IZ

https://izlik.org/JA98JS37JN

Kaynak Göster

RIS / Bibtex

APA

Kutucu, H., & Durgut, R. (2018). Silah Hedef Atama Problemi için Tavlama Benzetimli Bir Hibrit Yapay Arı Kolonisi Algoritması. Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi, 22, 263-269. https://izlik.org/JA98JS37JN

AMA

1.Kutucu H, Durgut R. Silah Hedef Atama Problemi için Tavlama Benzetimli Bir Hibrit Yapay Arı Kolonisi Algoritması. Süleyman Demirel Üniv. Fen Bilim. Enst. Derg. 2018;22:263-269. https://izlik.org/JA98JS37JN

Chicago

Kutucu, Hakan, ve Rafet Durgut. 2018. “Silah Hedef Atama Problemi için Tavlama Benzetimli Bir Hibrit Yapay Arı Kolonisi Algoritması”. Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi 22 (Ekim): 263-69. https://izlik.org/JA98JS37JN.

EndNote

Kutucu H, Durgut R (01 Ekim 2018) Silah Hedef Atama Problemi için Tavlama Benzetimli Bir Hibrit Yapay Arı Kolonisi Algoritması. Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi 22 263–269.

IEEE

[1]H. Kutucu ve R. Durgut, “Silah Hedef Atama Problemi için Tavlama Benzetimli Bir Hibrit Yapay Arı Kolonisi Algoritması”, Süleyman Demirel Üniv. Fen Bilim. Enst. Derg., c. 22, ss. 263–269, Eki. 2018, [çevrimiçi]. Erişim adresi: https://izlik.org/JA98JS37JN

ISNAD

Kutucu, Hakan - Durgut, Rafet. “Silah Hedef Atama Problemi için Tavlama Benzetimli Bir Hibrit Yapay Arı Kolonisi Algoritması”. Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi 22 (01 Ekim 2018): 263-269. https://izlik.org/JA98JS37JN.

JAMA

1.Kutucu H, Durgut R. Silah Hedef Atama Problemi için Tavlama Benzetimli Bir Hibrit Yapay Arı Kolonisi Algoritması. Süleyman Demirel Üniv. Fen Bilim. Enst. Derg. 2018;22:263–269.

MLA

Kutucu, Hakan, ve Rafet Durgut. “Silah Hedef Atama Problemi için Tavlama Benzetimli Bir Hibrit Yapay Arı Kolonisi Algoritması”. Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi, c. 22, Ekim 2018, ss. 263-9, https://izlik.org/JA98JS37JN.

Vancouver

1.Hakan Kutucu, Rafet Durgut. Silah Hedef Atama Problemi için Tavlama Benzetimli Bir Hibrit Yapay Arı Kolonisi Algoritması. Süleyman Demirel Üniv. Fen Bilim. Enst. Derg. [Internet]. 01 Ekim 2018;22:263-9. Erişim adresi: https://izlik.org/JA98JS37JN