A genetic algorithm approach to single and multiobjective structural optimization with discrete–continuous variables

A search procedure with a philosophical basis in molecular biology is adapted for solving single and multiobjective structural optimization problems. This procedure, known as a genetic algorithm (GA). utilizes a blending of the principles of natural genetics and natural selection. A lack of dependence on the gradient information makes GAs less susceptible to pitfalls of convergence to a local optimum. To model the multiple objective functions in the problem formulation, a co-operative game theoretic approach is proposed. Examples dealing with single and multiobjective geometrical design of structures with discrete–continuous design variables, and using artificial genetic search are presented. Simulation results indicate that GAs converge to optimum solutions by searching only a small fraction of the solution space. The optimum solutions obtained using GAs compare favourably with optimum solutions obtained using gradient-based search techniques. The results indicate that the efficiency and power of GAs can be effectively utilized to solve a broad spectrum of design optimization problems with discrete and continuous variables with similar efficiency.

[1]  J. Neumann,et al.  Theory of games and economic behavior , 1945, 100 Years of Math Milestones.

[2]  J. Nash.  THE BARGAINING PROBLEM , 1950, Classics in Game Theory.

[3]  J. Nash.  Two-Person Cooperative Games , 1953 .

[4]  T. Ohta,et al.  The Average Number of Generations until Fixation of a Mutant Gene in a Finite Population. , 1969, Genetics.

[5]  John H. Holland,et al.  Genetic Algorithms and the Optimal Allocation of Trials , 1973, SIAM J. Comput..

[6]  G. W. Evans,et al.  An Overview of Techniques for Solving Multiobjective Mathematical Programs , 1984 .

[7]  Lawrence Davis,et al.  Job Shop Scheduling with Genetic Algorithms , 1985, ICGA.

[8]  John J. Grefenstette,et al.  Genetic Search with Approximate Function Evaluation , 1985, ICGA.

[9]  David E. Goldberg,et al.  Genetic Algorithms in Pipeline Optimization , 1987 .

[10]  David E. Goldberg,et al.  ENGINEERING OPTIMIZATION VIA GENETIC ALGORITHM, IN WILL , 1986 .

[11]  Du Ming-zhu,et al.  An improved Templeman's algorithm for the optimum design of trusses with discrete member sizes , 1986 .

[12]  Prabhat Hajela,et al.  Optimal design of laminated composites using a modified mixed integer and discrete programming algorithm , 1989 .

[13]  Singiresu S Rao,et al.  PARETO-OPTIMAL SOLUTIONS IN HELICOPTER DESIGN PROBLEMS , 1990 .

[14]  P. Hajela.  Genetic search - An approach to the nonconvex optimization problem , 1990 .

[15]  Kalyanmoy Deb,et al.  Optimal design of a welded beam via genetic algorithms , 1991 .

[16]  P. Hajela,et al.  Genetic search strategies in multicriterion optimal design , 1991 .