FITNESS LANDSCAPE ANALYSIS OF DIFFERENTIAL EVOLUTION ALGORITHMS


Uludag G., Uyar A. Ş.

5th International Conference on Soft Computing, Computing with Words and Perceptions in System Analysis, Decision and Control, Famagusta, CYPRUS, 2 - 04 Eylül 2009, ss.75-76 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Basıldığı Şehir: Famagusta
  • Basıldığı Ülke: CYPRUS
  • Sayfa Sayıları: ss.75-76
  • İstanbul Teknik Üniversitesi Adresli: Evet

Özet

Fitness landscape analysis in evolutionary algorithms is commonly done on problems represented as bit strings with Hamming distance based random walks on the landscape. In this study, we aim to do a preliminary fitness landscape analysis of the differential evolution algorithm, which works on continuous search spaces. To the authors' best knowledge, no such fitness landscape analysis has been conducted in literature on continuous problems where search is performed through differential evolution. To achieve this aim, we first propose a suitable neighborhood definition through which a vector-based random walk on the landscape is possible. Then we use this neighborhood definition to conduct a fitness distance correlation and a correlation length analysis on a series of benchmark functions.