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

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...

Full description

Bibliographic Details
Main Authors: Chan, Kit Yan, Kwong, C., Jiang, H., Aydin, Mehmet, Fogarty, T.
Format: Journal Article
Published: Elsevier 2010
Subjects:
Online Access:http://hdl.handle.net/20.500.11937/26787
Description
Summary: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.