A New Stochastic Search Method for Filled Function
Authors : Ihsan Pençe, Melike Şişeci Çeşmeli
Pages : 111-123
Doi:10.31202/ecjse.596633
View : 19 | Download : 4
Publication Date : 2020-01-31
Article Type : Research
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 (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