Evaluation of crossover techniques in genetic algorithm based optimum structural design


Hasancebi O., Erbatur F.

COMPUTERS & STRUCTURES, vol.78, pp.435-448, 2000 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 78
  • Publication Date: 2000
  • Doi Number: 10.1016/s0045-7949(00)00089-4
  • Journal Name: COMPUTERS & STRUCTURES
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.435-448
  • Keywords: optimization, structural optimization, genetic algorithms, crossover techniques, DISCRETE OPTIMIZATION
  • Middle East Technical University Affiliated: Yes

Abstract

Crossover is one of the three basic operators in any genetic algorithm (GA). Several crossover techniques have been proposed and their relative merits are currently under investigation. This paper starts with a brief discussion of the working scheme of the GAs and the crossover techniques commonly used in previous GA applications. Next, these techniques are tested on two truss size optimization problems, and are evaluated with respect to exploration and exploitation aspects of the search process. Finally, the paper proposes two newly developed crossover techniques, through which a better efficiency of GAs can be obtained. Comparative studies are carried out between the proposed and the common crossover techniques, and the results are fully discussed. (C) 2000 Civil-Comp Ltd. and Elsevier Science Ltd. All rights reserved.