Kaotik Harita Temelli Ağaç Tohum Algoritması

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 al...

Full description

Saved in:
Bibliographic Details
Published inSüleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü dergisi Vol. 23; no. 2; pp. 601 - 610
Main Author Durmuş, Burhanettin
Format Journal Article
LanguageEnglish
Published 25.08.2019
Online AccessGet full text

Cover

More Information
Summary: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.
ISSN:1308-6529
1308-6529
DOI:10.19113/sdufenbed.557544