Chaotic Map Based Tree Seed Algorithm

Abstract

The use of chaotic maps as a random number generator in metaheuristics is a common issue. These methods, which have a spread spectrum, increase the diversity in the random selection of heuristic algorithms, resulting in increased performance. Tree seed algorithm (TSA) is one of the recently proposed population-based metaheuristic algorithms. Inspired by the growth of trees and seeds in nature, this algorithm has processing phases that use random numbers throughout the computational process. This paper focuses on improving the performance 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 mapping contributes to the performance of TSA in terms of both local optima avoidance and convergence speed.

Özet

Kaotik haritalama tekniklerinin sezgisel algoritmalarda rastgele sayı üreteci olarak kullanımı giderek yaygınlaşan bir konudur. Geniş bir spekturuma sahip bu haritalama teknikler, sezgisel algoritmaların rastgele seçimlerindeki çeşitliliği arttırarak performans artışı sağlamaktadırlar. Ağaç tohum algoritması (TSA), son dönemde önerilmiş popülasyon temelli sezgisel algoritmalardan biridir. Doğadaki ağaç ve tohum gelişimini ilham alan bu algoritma, hesapsal süreci boyunca rastgele sayı dizilerini kullanan işlem basamaklarına sahiptir. Bu çalışmada, kaotik haritalama kullanılarak TSA ‘nın performansında iyileştirmeye odaklanılmıştır. Beş farklı kaotik harita temelli TSA (CTSA) metodu geliştirilmiştir. Geliştirilen metotların performansları 24 adet 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ına katkı sağladığını göstermektedir.