Journals / Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi / 2022 / Cilt: 37 - Sayı: 2

Effects of the stochastic and deterministic movements in the optimization processes

Stokastik ve deterministik hareketlerin optimizasyon süreçlerindeki etkileri

Pages
949–966
Publication Date
2022-10-18
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

An initialization method with initial population is recommended for these coefficients, which are generally initialized with a fixed or random value in MLRs.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:In this study, a linear function representing the iris data set is obtained by making use of the Multivariate Linear Regression (MLR) model.
📊
Key Findings & Data:Stochastic Gradient Descent (SGD), Momentum, Adagrad, RMSProp, Adadelta and Adam optimization algorithms are used to find the optimum values of coefficients of this function.
💡
Conclusion & Impact:An initialization method with initial population is recommended for these coefficients, which are generally initialized with a fixed or random value in MLRs.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Deterministik başlangıç popülasyonları · stokastik başlangıç popülasyonları · çok değişkenli lineer regresyon

Abstract

In this study, a linear function representing the iris data set is obtained by making use of the Multivariate Linear Regression (MLR) model. Stochastic Gradient Descent (SGD), Momentum, Adagrad, RMSProp, Adadelta and Adam optimization algorithms are used to find the optimum values of coefficients of this function. An initialization method with initial population is recommended for these coefficients, which are generally initialized with a fixed or random value in MLRs. Integral of the Absolute Value of the Error (IAE), Integral of the Time-Weighted Absolute Error (ITAE), Mean Square of the Error (MSE) and Integral of the Square Error (ISE) error functions are used as objective functions in the MLR model used. First, initial populations of the methods are developed by using a proposed deterministic and classical stochastic initialization methods between upper and lower bounds. The method that are initialized stochasticaly is run several times as seen in literature and the mean values are calculated. On the other hand, the application that is initialized deterministic is only run once. According to the results of deterministic and stochastic initialization methods, it is observed that the coefficients and iteration numbers obtained in both applications are close to each other. Despite very high temporal gain is achieved from the application that is initialized deterministic. The results obtained between the two applications are compared and analyzed. As a result of the comparisons, the linear model obtained with Adadelta optimization algorithm and MSE objective function reaches the result in the shortest time.

Özet

Bu çalışmada Çok Değişkenli Lineer Regresyon (Multivariate Linear Regression-MLR) modeli kullanarak iris veri setini temsil eden lineer bir fonksiyon elde edilmektedir. Bu fonksiyondaki katsayıların optimum değerlerini bulmak için Stokastik Dik İniş (Stochastic Gradient Descent-SGD), Momentum, Adagrad, RMSProp, Adadelta ve Adam optimizasyon algoritmaları kullanılmaktadır. MLR’lerde genelde sabit veya rastgele bir değer ile başlatılan bu katsayılar için başlangıç popülasyonuna sahip bir başlatma yöntemi önerilmektedir. Kullanılan MLR modelinde amaç fonksiyonu olarak Mutlak Hata Değeri (Integral of the Absolute Value of the Error-IAE), Zaman Ağırlıklı Mutlak Hata Değeri (Integral of the Time-Weighted Absolute Error-ITAE), Ortalama Karesel Hata Değeri (Mean Square of the Error-MSE) ve Karesel Hata Değeri (Integral of the Square Error-ISE) hata fonksiyonlarından yararlanılmaktadır. Öncelikle alt ve üst sınırlar arasında önerilen bir deterministik ve klasik stokastik başlatma yöntemleri ile uygulamaların başlangıç popülasyonları oluşturulmaktadır. Stokastik olarak başlatılan uygulama literatürdeki gibi birçok defa çalıştırılıp ortalama değerleri alınmaktadır. Buna karşılık deterministik olarak başlatılan uygulama ise bir kez çalıştırılmaktadır. Deterministik ve stokastik başlatma yöntemlerinin sonuçlarına göre iki uygulamada da elde edilen katsayıların ve adım sayılarının birbirine yakın olduğu gözlemlenmektedir. Buna rağmen deterministik olarak başlatılan uygulamada çok yüksek zamansal kazanım elde edilmektedir. İki uygulama arasında elde edilen sonuçlar karşılaştırılarak analiz edilmektedir. Karşılaştırmalar sonucunda Adadelta optimizasyon algoritması ve MSE amaç fonksiyonuyla elde edilen lineer model en kısa zamanda sonuca ulaşmaktadır.

🔖

Cite This Article

Seyyarer, E., Karcı, A., Ateş, A. (2022). Effects of the stochastic and deterministic movements in the optimization processes. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, Cilt: 37 - Sayı: 2, 949–966. https://ajindex.com/articles/523428

📄 Full Text PDF Viewer

📄

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

References (16)

  1. Eröz E., Tanyildizi E., Güncel Metasezgisel Optimizasyon Algoritmalarının Performans Karşılaştırılması, 2018 International Conference on Artificial Intelligence and Data Processing, Malatya-Türkiye, 1-16, 28-30 Eylül, 2018.
  2. Zaki S., El-Nasser A., Zaied H., Meta-heuristics Algorithms: A survey, International Journal of Engineering Trends and Technology, 67(5), 67-74, 2019.
  3. Ponce-Ortega J. M., Hernández-Pérez L. G., Optimization of Process Flowsheets through Metaheuristic Techniques, Springer, UK, 2019.
  4. Dokeroglu T., Sevinc E., Kucukyilmaz T., Cosar A., A survey on new generation metaheuristic algorithms, Computer & Industrial Engineering, 137, 106040-106069, 2019.
  5. Nocedal J., Stephen W., Numerical Optimization, Springer Science & Business Media, USA, 2006.
  6. Chong E. K. P., Zak S. H., An introduction to optimization, Wiley, USA, 2013.
  7. Türkay M., Optimizasyon Modelleri ve Çözüm Metodları, New Frontiers in Total Quality and Strategic Management, 309-328, 2006.
  8. Stork J., Eiben A. E., Bartz-Beielstein T., A new taxonomy of continuous global optimization algorithms, Natural Computing, arXiv, 1-24, 2020.
  9. Collet P., Rennard J.-P., Stochastic Optimization Algorithms, Intelligent Information Technologies, 1121-1137, 2008.
  10. Fausto F., Reyna-Orta A., Cuevas E., Andrade Á. G., Perez-Cisneros M., From ants to whales: metaheuristics for all tastes, Artificial. Intelligence Review, 53, 753–810, 2020.
  11. Villarrubia G., De Paz J. F., Chamoso P., De la Prieta F., Artificial neural networks used in optimization problems, Neurocomputing, 272, 1-16, 2018.
  12. Kubat M., An Introduction to Machine Learning, Springer International Publishing AG, USA, 2017.
  13. Shalev-Shwartz S., Ben-David S., Understanding machine learning: From theory to algorithms, Cambridge University Press, UK, 2014.
  14. Deisenroth M. P., Faisal A. A., Ong C. S., Mathematics for Machine Learning, Cambridge University Press, UK, 2020.
  15. Alpaydin E., Introduction to Machine Learning, Mit Press, USA, 2020. Akanksha R. ML Classification vs Regression. Geeksforgeeks. https://www.geeksforgeeks.org/ml-classification-vs-regression/. Yayın tarihi Aralık 2, 2019. Erişim tarihi Eylül 15, 2020. Garbade D. M. J. Regression Versus Classification Machine Learning: What’s the Difference?. Medium. https://medium.com/quick-code/regression-versus-classification-machine-learning-whats-the-difference-345c56dd15f7. Yayın tarihi Ağustos 11, 2018. Erişim tarihi Ekim 8, 2020.
  16. Huang X., Guan Z., Yang L., An effective hybrid algorithm for multi-objectiv