TY  - JOUR
T1  - Kaotik Harita Temelli Ağaç Tohum Algoritması
TT  - Chaotic Map Based Tree Seed Algorithm
AU  - Durmuş, Burhanettin
PY  - 2019
DA  - August
DO  - 10.19113/sdufenbed.557544
JF  - Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi
JO  - J. Nat. Appl. Sci.
PB  - Süleyman Demirel Üniversitesi
WT  - DergiPark
SN  - 1308-6529
SP  - 601
EP  - 610
VL  - 23
IS  - 2
LA  - tr
AB  - Kaotikharitalama tekniklerinin sezgisel algoritmalarda rastgele sayı üreteci olarakkullanımı giderek yaygınlaşan bir konudur. Geniş bir spekturuma sahip buharitalama teknikler, sezgisel algoritmaların rastgele seçimlerindekiçeşitliliği arttırarak performans artışı sağlamaktadırlar. Ağaç tohumalgoritması (TSA), son dönemde önerilmiş popülasyon temelli sezgiselalgoritmalardan biridir. Doğadaki ağaç ve tohum gelişimini ilham alan bualgoritma, hesapsal süreci boyunca rastgele sayı dizilerini kullanan işlembasamaklarına sahiptir. Bu çalışmada, kaotik haritalama kullanılarak TSA ‘nınperformansında iyileştirmeye odaklanılmıştır. Beş farklı kaotik harita temelliTSA (CTSA) metodu geliştirilmiştir. Geliştirilen metotların performansları 24adet test fonksiyonu üzerinden karşılaştırılmıştır. Elde edilen sonuçlar,kaotik haritalamanın TSA’nın yakınsama ve lokal optimumdan kaçış performansınakatkı sağladığını göstermektedir.
KW  - Ağaç tohum algoritması
KW  - Kaotik haritalar
KW  - Sezgisel algoritmalar
N2  - Theuse of chaotic maps as a random number generator in metaheuristics is a commonissue. These methods, which have a spread spectrum, increase the diversity inthe random selection of heuristic algorithms, resulting in increasedperformance. Tree seed algorithm (TSA) is one of the recently proposedpopulation-based metaheuristic algorithms. Inspired by the growth of trees andseeds in nature, this algorithm has processing phases that use random numbersthroughout the computational process. This paper focuses on improving theperformance of the TSA using chaotic mapping. Five chaotic based TSA’s (CTSA’s)are developed. The developed methods are benchmarked on 24 test functions. The obtained results show that chaotic mappingcontributes to the performance of TSA in terms of both local optima avoidanceand convergence speed.
CR  - [1] Kennedy, J., Eberhart, R. 1995. Particle Swarm Optimization. IEEE International Conference on Neural Networks, 27 November-1 December 1995, Perth, 1942-1948.
CR  - [2] Dorigo, M., Caro, G. D. 1999. The Ant Colony Optimization Meta-Heuristic. ss11-32. Corne, D., Dorigo, M., Glover, F., ed. 1999. New Ideas in Optimization, McGraw-Hill, New York, 493s.
CR  - [3] Karaboga, D., Basturk, B. 2007. A Powerful and Efficient Algorithm for Numerical Function Pptimization: Artificial Bee Colony (ABC) Algorithm. Journal of Global Optimization, 39(3), 459-471.
CR  - [4] Yang, X. S. 2012. Flower Pollination Algorithm for Global Optimization. Lecture Notes in Computer Science, 7445, 240-249.
CR  - [5] Yazdani, M., Jolai, F. 2016. Lion Optimization Algoritgm (LOA): A Nature-Inspired Metaheuristic Algorithm. Journal of Computational Design and Engineering, 3(1), 24-36.
CR  - [6] Gandomi, A. H., Yang, X. S., Talatahari, S., Alavi, A. H. 2013. Firefly Algorithm with Chaos. Communications in Nonlinear Science and Numerical Simulation, 18(1), 89-98.
CR  - [7] Han, X., Chang, X. 2012. A Chaotic Digital Secure Communication Based on A Modified Gravitational Search Algorithm Filter. Information Sciences, 208, 14-27.
CR  - [8] Wang, G. G., Guo, L., Gandomi, A. H., Hao, G. S., Wang, H. 2014. Chaotic Krill Herd Algorithm. Information Sciences, 274, 17-34.
CR  - [9] Alataş, B. 2010. Chaotic Harmony Search Algorithms. Applied Mathematics and Computation, 216(9), 2687-2699.
CR  - [10] Askarzadeh, A., Coelho, L. S. 2014. A Backtracking Search Algorithm Combined with Burger's Chaotic Map for Parameter Estimation of PEMFC Electrochemical Model. International Journal of Hydrogen Energy, 39(21), 11165-11174.
CR  - [11] Kaur, G., Arora, S. 2018. Chaotic Whale Optimization Algorithm. Journal of Computational Design and Engineering, 5(3), 275-284.
CR  - [12] Kohli, M., Arora, S. 2018. Chaotic Grey Wolf Optimization Algorithm for Constrained Optimization Problems. Journal of Computational Design and Engineering, 5(4), 458-472.
CR  - [13] Yüzgeç, U., Eser, M. 2018. Chaotic based Differential Evolution Algorithm for Optimization of Baker’s Yeast Drying Process. Egyptian Informatics Journal, 19(3),151-163.
CR  - [14] Feng, J., Zhang, J., Zhu, X., Lian, W. 2017. A Novel Chaos Optimization Algorithm. Multimedia Tools and Applications, 76(16),17405-17436.
CR  - [15] Saremi, S., Mirjalili, S., Lewis, A. 2014. Biogeography-based Optimisation with Chaos. Neural Computing and Applications, 25(5), 1077-1097.
CR  - [16] Kiran, M. S. 2015. TSA: Tree-Seed Algorithm for Continuous Optimization. Expert Systems with Applications, 42, 6686-6698.
CR  - [17] Cinar, A. C., Kiran M. S. 2018. Ağaç-Tohum Algoritmasının CUDA Destekli Grafik İşlem Birimi Üzerinde Paralel Uygulaması. Journal of Faculty of Engineering and Architecture of Gazi University, 33(4), 1397-1409.
CR  - [18] Babalık, A., Çınar, A. C., Kıran, M. S. 2018. A Modification of Tree-Seed Algorithm using Deb’s Rules for Constrained Optimization. Applied Soft Computing, 63, 289-305.
CR  - [19] Çınar, A. C., Kıran, M. S. 2018. Similarity and Logic Gate-Based Tree-Seed Algorithms for Binary Optimization. Computers & Industrial Engineering, 115, 631-646.
CR  - [20] Hilborn, R. C. 2004. Chaos and Nonlinear Dynamics: An Introduction for Scientists and Engineers. 2nd, Oxford University Press, New York, 672s.
CR  - [21] Mondragon, R. J., Pitts, J. M., Arrowsmith, D. K. 2000. Chaotic Intermittency-Sawtooth Map Model of Aggregate Self-Similar Traffic Streams. IEEE Electronics Letters, 36(2), 184-186.
CR  - [22] Li, Y., Deng, S., Xiao, D. 2011. A novel Hash Algorithm Construction Based on Chaotic Neural Network. Neural Computing and Application, 20, 133-141.
CR  - [23] Chirikov, B. V. 1979. A Universal Instability of Many-Dimensional Oscillator Systems. Physics Reports,  52(5), 263-379.
CR  - [24] Zaslavskii, G. M. 1978. The Simplest Case of A Strange Attractor. Physics Letters A, 69(3), 145-147.
CR  - [25] Karaboğa, D., Akay, B. 2009. A Comparative Study of Artificial Bee Colony Algorithm. Applied Mathematics and Computation, 214, 108-132.
CR  - [26] Boyer, D. O., Martfnez, C. H., Pedrajas, N. G. 2005. Crossover Operator for Evolutionary Algorithms Based on Population Features. Journal of Artificial Intelligence Research, 24, 1-48.
CR  - [27] Digalakis, J. G., Margaritis, K. G. 2002. An Experimental Study of Benchmarking Functions for Genetic Algorithms. International Journal of Computer Mathematics, 79(4), 403-416.
CR  - [28] Yao, X., Liu, Y., Lin, G. 1999. Evolutionary Programming Made Faster. IEEE Transactions on Evolutionary Computation, 3(2), 82-102.
UR  - https://doi.org/10.19113/sdufenbed.557544
L1  - http://dergipark.org.tr/tr/download/article-file/787688
ER  -