Kaotik Harita Temelli Ağaç Tohum Algoritması

Abstract

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.