An improved genetic algorithm with initial population strategy and self-adaptive member grouping


TOĞAN V., DALOĞLU A.

COMPUTERS & STRUCTURES, vol.86, pp.1204-1218, 2008 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 86
  • Publication Date: 2008
  • Doi Number: 10.1016/j.compstruc.2007.11.006
  • Journal Name: COMPUTERS & STRUCTURES
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.1204-1218
  • Keywords: genetic algorithms, initial population, optimization, self-adaptive member grouping, OPTIMAL-DESIGN, STRUCTURAL OPTIMIZATION, TOPOLOGY OPTIMIZATION, OPTIMUM DESIGN, FORCE METHOD, TRUSSES, DISCRETE, PLANAR
  • Karadeniz Technical University Affiliated: Yes

Abstract

The performance of genetic algorithms (GA) is affected by various factors such as coefficients and constants, genetic operators, parameters and some strategies. Member grouping and initial population strategies are also examples of factors. While the member grouping strategy is adopted to reduce the size of the problem, the initial population strategy is applied to reduce the number of search to reach the optimum design in the solution space. In this study, two new self-adaptive member grouping strategies, and a new strategy to set the initial population are discussed. Previously proposed self-adaptive approaches for both the penalty function and the mutation and crossover operators are also adopted in the design. The effect of the proposed strategies on the performance of the GA for capturing the global optimum is tested oil the optimization of 2d and 3d truss structures. It is worthy to say that the proposed strategies reduce the number of searches within the solution space and enhance the convergence capability and the performance of the GA. (C) 2007 Elsevier Ltd. All rights reserved.