Test Fonksiyonları için Kaos Tabanlı Yerçekimsel Arama Algoritmaları (CbGSA-X)

Abstract

Optimizasyon problemlerinin çözümünde kullanılan sezgisel algoritmalar farklı tasarımlarından dolayı, her problem için en iyi sonuca kararlı bir şekilde ulaşamayabilir. Bu nedenle literatürde bu sezgisel algoritmalara bazı geliştirici yapıların eklendiği çalışmalara sıklıkla rastlanmaktadır. Benzer şekilde bu çalışmada sezgisel algoritmalardan biri olan yerçekimsel arama algoritmasının (GSA) performansının geliştirilmesine çalışılmıştır. Çalışmada algoritmanın yakınsama hızının artırılması amaçlanarak GSA’ya bazı kaotik haritalama metotları entegre edilerek, yeni bir algoritma ortaya çıkartılmıştır. Bu yeni algoritmaya Kaos tabanlı yerçekimsel arama algoritması (CbGSA-X) adı verilmiştir. Çalışmada CbGSA-X’deki ilk popülasyondaki ajanlar oluşturulurken ilk ajan arama uzayında rastgele konumlandırılırken, diğer ajanlar ise bu ajana bağlı olarak 5 farklı (X=1, 2, 3, 4, 5) kaotik haritalama yöntemi kullanılarak konumlandırılmıştır. Her haritalama metodu için performans değerlendirilmesi yapılabilmesi için literatürde GSA ile çözümü yer alan test fonksiyonları ele alınmış ve çözümü yapılarak sonuçlar değerlendirilmiştir.

Keywords

• optimizasyon
• sezgisel algoritmalar
• yerçekimsel arama algoritması
• kaotik haritalar
• test fonksiyonları
• optimization
• meta-heuristic algorithms
• gravitational search algorithm
• chaotic maps
• benchmark functions