An empirical study on the performance of factorial design based crossover on parametrical problems


Chan K., AYDIN M. E., Fogarty T.

Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004, Portland, OR, Amerika Birleşik Devletleri, 19 - 23 Haziran 2004, cilt.1, ss.620-627, (Tam Metin Bildiri) identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 1
  • Basıldığı Şehir: Portland, OR
  • Basıldığı Ülke: Amerika Birleşik Devletleri
  • Sayfa Sayıları: ss.620-627
  • İstanbul Ticaret Üniversitesi Adresli: Evet

Özet

In the past, empirical studies have shown that factorial design based crossover can outperform standard crossover on parametrical problems. However, up to now, no conclusion has been reached as to what kind of landscape factorial design based crossover outperforms standard crossover on. In this paper we have tested the performance of a factorial design based crossover operator embedded in a classical genetic algorithm and investigated whether or not it outperforms the standard crossover operator on a set of benchmark problems. We found that the factorial design based crossover performed significantly better than the standard crossover operator on landscapes that have a single optimum.