A new orthogonal array based crossover, with analysis of gene interactions, for evolutionary algorithms and its application to car door design

Chan K., Kwong C., Jiang H., Aydin M. E., Fogarty T.

Expert Systems with Applications, cilt.37, sa.5, ss.3853-3862, 2010 (SCI-Expanded, Scopus) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 37 Sayı: 5
  • Basım Tarihi: 2010
  • Doi Numarası: 10.1016/j.eswa.2009.11.033
  • Dergi Adı: Expert Systems with Applications
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.3853-3862
  • Anahtar Kelimeler: Car door design, Crossover, Evolutionary algorithms, Interactions between genes, Orthogonal array
  • İstanbul Ticaret Üniversitesi Adresli: Hayır

Özet

Recent research shows that orthogonal array based crossovers outperform standard and existing crossovers in evolutionary algorithms in solving parametrical problems with high dimensions and multi-optima. However, those crossovers employed so far, ignore the consideration of interactions between genes. In this paper, we propose a method to improve the existing orthogonal array based crossovers by integrating information of interactions between genes. It is empirically shown that the proposed orthogonal array based crossover outperforms significantly both the existing orthogonal array based crossovers and standard crossovers on solving parametrical benchmark functions that interactions exist between variables. To further compare the proposed orthogonal array based crossover with the existing crossovers in evolutionary algorithms, a validation test based on car door design is used in which the effectiveness of the proposed orthogonal array based crossover is studied. © 2009 Elsevier Ltd. All rights reserved.