Impact of sensor-based change detection schemes on the performance of evolutionary dynamic optimization techniques

ALTIN L., TOPCUOĞLU H. R.

SOFT COMPUTING, cilt.22, sa.14, ss.4741-4762, 2018 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 22 Sayı: 14
  • Basım Tarihi: 2018
  • Doi Numarası: 10.1007/s00500-017-2660-1
  • Dergi Adı: SOFT COMPUTING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.4741-4762
  • Anahtar Kelimeler: Dynamic optimization problems, Change detection, Evolutionary algorithms, Performance evaluation, ALGORITHMS, TIME
  • Marmara Üniversitesi Adresli: Evet

Özet

Evolutionary algorithms are among the most common techniques developed to address dynamic optimization problems. They either assume that changes in the environment are known a priori, especially for some benchmark problems, or detect these changes. On the other hand, detecting the points in time where a change occurs in the landscape is a critical issue. In this paper, we investigate the performance evaluation of various sensor-based detection schemes on the moving peaks benchmark and the dynamic knapsack problem. Our empirical study validates the performance of the sensor-based detection schemes considered, by using the average rate of correctly identified changes and number of sensors invoked to detect a change. We also propose a new mechanism to evaluate the capability of the detection schemes for determining severity of changes. Additionally, a novel hybrid approach is proposed by integrating the change detection schemes with evolutionary dynamic optimization algorithms in order to set algorithm-specific parameters dynamically. The experimental evaluation validates that our extensions outperform the reference algorithms for various characteristics of dynamism.