Evaluation of crossover techniques in genetic algorithm based optimum structural design

Hasancebi O., Erbatur F.

COMPUTERS & STRUCTURES, cilt.78, ss.435-448, 2000 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 78
  • Basım Tarihi: 2000
  • Doi Numarası: 10.1016/s0045-7949(00)00089-4
  • Dergi Adı: COMPUTERS & STRUCTURES
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.435-448
  • Anahtar Kelimeler: optimization, structural optimization, genetic algorithms, crossover techniques, DISCRETE OPTIMIZATION
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

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.