- Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi
- Vol: 23 Issue: 2
- Kaotik Harita Temelli Ağaç Tohum Algoritması
Kaotik Harita Temelli Ağaç Tohum Algoritması
Authors : Burhanettin DURMUŞ
Pages : 601-610
Doi:10.19113/sdufenbed.557544
View : 8 | Download : 6
Publication Date : 2019-08-25
Article Type : Research
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.Keywords : Ağaç tohum algoritması, Kaotik haritalar, Sezgisel algoritmalar