Dergiler / El-Cezeri / 2020 / Cilt: 7 - Sayı: 1

Filled Fonksiyonunda Yeni Bir Stokastik Arama Yöntemi

A New Stochastic Search Method for Filled Function

Sayfa
111–123
Yayın Tarihi
2020-01-31
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

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.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez: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.
📊
Temel Bulgular & Veri:Stokastik yöntemin amaç fonksiyonunu, havza bölgesinin yerini belirleyen gradyanın epsilon değeri oluşturmaktadır.
💡
Sonuç & Katkı: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.
🔬Tür:Araştırma Makalesi
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Stokastik arama · GOBC-PA · L tipi filled fonksiyonu

Özet

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.

Abstract

In this study, a new stochastic search approach is presented as a faster and more efficient alternative to classic filled function search strategy. An unconstrained global optimization method based on clustering and parabolic approximation (GOBC-PA) has been used as a stochastic method for accelerating the L type filled function as a deterministic method. Searching the basin regions of the filled function is performed by GOBC-PA. The methods used in this study are preferred due to their popularity, speed and robustness. The objective function of the stochastic method is the epsilon value of the gradient that gives the location of basin region. Therefore, the whole purpose of the stochastic method is not to find the global optimum but to find the basin region. The role of finding the global minimum has been left to the deterministic method. The developed method has been tested against classical filled function using 11 benchmark functions and process repeated 10 times. When the obtained results are examined, it is seen that the stochastic search approach has superiority over the mean error, standard deviation and elapsed time values according to the classical approach. These results show that the combination of deterministic and stochastic methods can be more successful in finding the global minimum against the classic deterministic method.

🔖

Bu Makaleye Atıf Yap

PENÇE, İ., ÇEŞMELİ, M. Ş. (2020). Filled Fonksiyonunda Yeni Bir Stokastik Arama Yöntemi. El-Cezeri, Cilt: 7 - Sayı: 1, 111–123. https://ajindex.com/articles/252631

📄 Tam Metin PDF Okuyucu

📄

PDF görüntüleyici hazırlanıyor...

Kaynakça (15)

  1. Marseglia, G.R., Scott, J.K., Magni, L., Braatz, R.D., Raimondo, D.M., “A hybrid stochastic-deterministic approach for active fault diagnosis using scenario optimization”, in Proceedings of the 19th World Congress on the International Federation of Automatic Control, Cape Town, South Africa, August 24-29, 1102-1107, (2014).
  2. Ma, S., Yang, Y., Liu, H., “A parameter free filled function for unconstrained global optimization”, Appl Math Comput, 2010, 215 (10): 3610-3619.
  3. Branin, F.H., “Widely convergent method for finding multiple solutions of simultaneous nonlinear equations”, IBM J Res Dev, 1972, 16 (5): 504-522.
  4. Levy, A.V., Montalvo, A., “The tunneling algorithm for the global minimization of functions”, SIAM J Sci Stat Comp, 1985, 6 (1): 15-29.
  5. Basso, P., “Iterative methods for the localization of the global maximum”, SIAM J Numer Anal, 1982, 19 (4): 781-792.
  6. Dang, C., Ma, W., Liang, J., “A deterministic annealing algorithm for approximating a solution of the min-bisection problem”, Neural Networks, 2009, 22 (1): 58-66.
  7. Zaki, M.R., Jaleh, V., Milad, F., “Preparation of agar nanospheres: comparison of response surface and artificial neural network modeling by a genetic algorithm approach”, Carbohyd Polym, 2015, 122: 314-320.
  8. Karaboğa, D., “An idea based on honey bee swarm for numerical optimization”, Erciyes University Engineering Faculty Computer Engineering Department (Technical Report,TR06), Kayseri, (2005).
  9. Kennedy, J., Eberhart, R., “Particle swarm optimization”, in IEEE 1995 International Conference on Neural Networks, Piscataway, November 27-December 1, 1942-1948, (1995).
  10. Pence, I., Cesmeli, M.S., Senel, F.A., Cetisli, B., “A new unconstrained global optimization method based on clustering and parabolic approximation”, Expert Syst Appl, 2016, 55: 493-507.
  11. Wei, F., Wang, Y., Lin, H., “A new filled function method with two parameters for global optimization”, J Optimiz Theory App, 2014, 163 (2): 510-527.
  12. Kim, W., Lee, K.M., “A hybrid approach for MRF optimization problems: combination of stochastic sampling and deterministic algorithms”, Comput Vis Image Und, 2011, 115 (12): 1623-1637.
  13. Tsitsiklis, J., Bertsekas, D., Athans, M., “Distributed asynchronous deterministic and stochastic gradient optimization algorithms”, IEEE T Automat Contr, 1986, 31 (9): 803-812.
  14. Vasudeva, K., Bhalla, U.S., “Adaptive stochastic-deterministic chemical kinetic simulations”, Bioinformatics, 2004, 20 (1): 78-84.
  15. Balsa-Canto, E., Alonso, A.A., Banga, J.R., “Dynamic optimizatio