GÖÇ EDENLER KUŞLAR ALGORİTMASINDA KAOS FONKSİYONLARININ KULLANILMASI

Authors : Dindar ÖZ

Pages : 225-233

View : 11 | Download : 8

Publication Date : 2016-12-21

Article Type : Research Paper

Abstract :Olasılıksal eniyileme algoritmaları çalışmalarının birçok aşamasında rastlantısal veri kullanmaktadırlar ve performansları büyük oranda bu rastlantısal verinin dağılımına göre değişiklik göstermektedir. Bu noktadan hareketle farklı rastlantısal veri kaynaklarının eniyileme algoritmalarının performansına etkisi son zamanlardaki birçok çalışmanın odak noktası olmuştur. Kaotik eşlem fonksiyonları matematiksel özellikleri sonucu rastlantısal veri kaynağı olarak kullanılmaya oldukça elverişlidir.  Bu çalışmada kaotik eşlem fonksiyonlarının popülasyon tabanlı evrimsel bir algoritma olan göç eden kuşlar algoritmasına etkisi bilgisayar mimarisinin güncel problemlerinden biri olan görev dağıtım problemi üzerinde deneysel olarak incelenmiştir. Deneyler neticesinde bir kısım kaotik eşlem fonksiyonlarının ele alınan problem için uygun olmadığı gözlense de, klasik rastlantısal veri üretme algoritmaları ile başa baş performans sergileyen kaotik eşlem fonksiyonlarının da bulunduğu görülmüştür.
Keywords : Olasılıksal Eniyileme, Kaos Teorisi, Görev Dağıtım Problemi