Hybridizing change detection schemes for dynamic optimization problems


Altin L., TOPCUOĞLU H. R., ERMİŞ M.

2017 IEEE Congress on Evolutionary Computation, CEC 2017, Donostia-San Sebastian, İspanya, 5 - 08 Haziran 2017, ss.2086-2093 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Doi Numarası: 10.1109/cec.2017.7969557
  • Basıldığı Şehir: Donostia-San Sebastian
  • Basıldığı Ülke: İspanya
  • Sayfa Sayıları: ss.2086-2093
  • İstanbul Kültür Üniversitesi Adresli: Evet

Özet

Detecting the points in time where a change occurs in the landscape can have an important role for a number of evolutionary dynamic optimization techniques presented in the literature. The two common ways for change detection are the population-based scheme and the sensor-based scheme. The former one requires statistical hypothesis testing, which periodically checks whether two consecutive populations are derived from different distributions or not. On the other hand, the latter one utilizes re-evaluation of a set of sensors, throughout the search process. The population-based change detectors may cause false positives and the sensor-based detectors may lack of distinction between changes and noise in fitness functions. In this paper, we propose a hybrid technique to overcome the limitations of the change detection schemes and validate it by using Moving Peaks Benchmark (MPB).