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

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

Research output: Journal article publicationJournal articleAcademic researchpeer-review

25 Citations (Scopus)

Abstract

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.
Original languageEnglish
Pages (from-to)3853-3862
Number of pages10
JournalExpert Systems with Applications
Volume37
Issue number5
DOIs
Publication statusPublished - 1 May 2010

Keywords

  • Car door design
  • Crossover
  • Evolutionary algorithms
  • Interactions between genes
  • Orthogonal array

ASJC Scopus subject areas

  • Engineering(all)
  • Computer Science Applications
  • Artificial Intelligence

Cite this