Heuristic Methods in Space Frame Optimization

*† In this study four heuristic optimization algorithms are used as a solution method for a discrete space frame sizing optimization problem. Suitable profiles for each beam have to be selected from a given standard selection and the mass of frame is minimized regarding to stress, displacement, buckling and frequency constraints. Selected heuristic algorithms are simulated annealing, tabu search, genetic algorithm and particle swarm optimization. The main idea is to compare the efficiency of these algorithms by using example problems. The criteria for the efficiency is considered to be the improvement of the object function as the function of needed FEM-analysis. Numerical calculations show that population based methods (genetic algorithm and particle swarm optimization) work better than local search algorithms (simulated annealing and tabu search).

[1]  G. Vanderplaats,et al.  Survey of Discrete Variable Optimization for Structural Design , 1995 .

[2]  S. Manoharan,et al.  A comparison of search mechanisms for structural optimization , 1999 .

[3]  Scott A. Burns,et al.  Recent advances in optimal structural design , 2002 .

[4]  P. Fourie,et al.  The particle swarm optimization algorithm in size and shape optimization , 2002 .

[5]  Jasbir S. Arora,et al.  OPTIMAL DESIGN WITH DISCRETE VARIABLES: SOME NUMERICAL EXPERIMENTS , 1997 .

[6]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[7]  C. Reeves.  Modern heuristic techniques for combinatorial problems , 1993 .

[8]  Jussi S. Jalkanen.  COMPARATIVE STUDY OF HEURISTIC OPTIMIZATION METHODS IN SPACE FRAME OPTIMIZATION , 2004 .

[9]  J. A. Bland.  Discrete-variable optimal structural design using tabu search , 1995 .

[10]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[11]  J. K. Lenstra,et al.  Local Search in Combinatorial Optimisation. , 1997 .

[12]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[13]  George I. N. Rozvany,et al.  Structural and Multidisciplinary Optimization , 1995 .

[14]  Richard J. Balling,et al.  Optimal Steel Frame Design by Simulated Annealing , 1991 .

[15]  Jaroslaw Sobieszczanski-Sobieski,et al.  Particle swarm optimization , 2002 .

[16]  J. Arora,et al.  Methods for optimization of nonlinear problems with discrete variables: A review , 1994 .

[17]  Johan Van Horebeek,et al.  Solving structural optimization problems with genetic algorithms and simulated annealing , 1999 .