A New Stochastic Search Method for Filled Function

Authors : İhsan PENÇE, Melike ŞİŞECİ ÇEŞMELİ

Pages : 111-123

Doi:10.31202/ecjse.596633

View : 18 | Download : 6

Publication Date : 2020-01-31

Article Type : Research Paper

Abstract :Bu çalışmada, yeni bir stokastik arama yaklaşımı, klasik filled fonksiyon arama stratejisine daha hızlı ve daha verimli bir alternatif olarak sunulmuştur. Deterministik bir yöntem olan L tipi filled fonksiyonunu hızlandırmak için stokastik bir yöntem olan kümeleme ve parabolik yaklaşım tabanlı kısıtsız global optimizasyon yöntemi insert ignore into journalissuearticles values(GOBC-PA); kullanılmıştır. Filled fonksiyonun havza bölgelerinin aranması GOBC-PA tarafından gerçekleştirilmiştir. Bu çalışmada kullanılan yöntemler popülerlikleri, hızları ve gürbüzlükleri nedeniyle tercih edilmişlerdir. Stokastik yöntemin amaç fonksiyonunu, havza bölgesinin yerini belirleyen gradyanın epsilon değeri oluşturmaktadır. Bu nedenle, stokastik yöntemin tüm amacı global optimumu bulmak değil, havza bölgesini bulmaktır. Global minimumun bulunma rolü deterministik yönteme bırakılmıştır. Geliştirilen yöntem, 11 kıyaslama fonksiyonu kullanılarak klasik filled fonksiyona karşı test edilip bu işlem 10 kez tekrarlanmıştır. Elde edilen sonuçlar incelendiğinde, stokastik arama yaklaşımının ortalama hata, standart sapma ve geçen süre değerlerinde klasik yaklaşıma göre üstünlüğü görülmektedir. Bu sonuçlar, deterministik ve stokastik yöntemlerin kombinasyonunun, klasik deterministik yönteme karşı küresel minimumun bulunmasında daha başarılı olabileceğini göstermektedir.
Keywords : Stokastik arama, GOBC PA, L tipi filled fonksiyonu, global optimizasyon