Truss Topology Optimization Using Genetic Algorithm with Individual Identification Technique

Since the evaluation of each individual is based on the time-consuming structural analysis, the computational efficiency of truss topology optimization using genetic algorithm is very low. The paper focuses on this challenging problem. It is observed that there are a number of duplicate individuals appearing repetitively in the evolutionary process. Therefore, an individual identification technique is introduced to avoid evaluating the duplicate individuals by the time-consuming structural analysis but by searching the evolutionary history data to save computing time, the computational complexity of this technique is deduced. The results of two truss examples verify that the technique can effectively improve the efficiency of the algorithm. Based on this identification technique, numeric experiments are implemented to study the influence of several factors, i.e., the population size, the max generation, and the scale of problems, on the proportion of duplicate individuals. Results show that the population size has a significant impact on the proportion, and that both the max generation and the scale of problems have little influence.

[1]  Liangjin Gui,et al.  Topology and Sizing Optimization of Truss Structures Using Adaptive Genetic Algorithm with Node Matrix Encoding , 2009, 2009 Fifth International Conference on Natural Computation.

[2]  M. Bendsøe,et al.  Topology Optimization: "Theory, Methods, And Applications" , 2011 .

[3]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[4]  P. Hajela,et al.  Genetic algorithms in truss topological optimization , 1995 .

[5]  G. Rozvany.  Stress ratio and compliance based methods in topology optimization – a critical review , 2001 .

[6]  K. Deb,et al.  Design of truss-structures for minimum weight using genetic algorithms , 2001 .

[7]  Richard J. Balling,et al.  Multiple Optimum Size/Shape/Topology Designs for Skeletal Structures using a Genetic Algorithm , 2006 .

[8]  Paolo Ermanni,et al.  Evolutionary truss topology optimization using a graph-based parameterization concept , 2006 .

[9]  G. Rozvany.  Aims, scope, methods, history and unified terminology of computer-aided topology optimization in structural mechanics , 2001 .

[10]  G. Cheng,et al.  ε-relaxed approach in structural topology optimization , 1997 .

[11]  Subramaniam Rajan,et al.  Sizing, Shape, and Topology Design Optimization of Trusses Using Genetic Algorithm , 1995 .

[12]  Liyong Tong,et al.  Improved genetic algorithm for design optimization of truss structures with sizing, shape and topology variables , 2005 .

[13]  M. Jakiela,et al.  Continuum structural topology design with genetic algorithms , 2000 .

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