Size and Topology Optimization for Trusses with Discrete Design Variables by Improved Firefly Algorithm

Firefly Algorithm (FA, for short) is inspired by the social behavior of fireflies and their phenomenon of bioluminescent communication. Based on the fundamentals of FA, two improved strategies are proposed to conduct size and topology optimization for trusses with discrete design variables. Firstly, development of structural topology optimization method and the basic principle of standard FA are introduced in detail. Then, in order to apply the algorithm to optimization problems with discrete variables, the initial positions of fireflies and the position updating formula are discretized. By embedding the random-weight and enhancing the attractiveness, the performance of this algorithm is improved, and thus an Improved Firefly Algorithm (IFA, for short) is proposed. Furthermore, using size variables which are capable of including topology variables and size and topology optimization for trusses with discrete variables is formulated based on the Ground Structure Approach. The essential techniques of variable elastic modulus technology and geometric construction analysis are applied in the structural analysis process. Subsequently, an optimization method for the size and topological design of trusses based on the IFA is introduced. Finally, two numerical examples are shown to verify the feasibility and efficiency of the proposed method by comparing with different deterministic methods.

[1]  J. Maxwell,et al.  I.—On Reciprocal Figures, Frames, and Diagrams of Forces , 1870, Transactions of the Royal Society of Edinburgh.

[2]  A. Michell.  LVIII. The limits of economy of material in frame-structures , 1904 .

[3]  Harvey J. Greenberg,et al.  Automatic design of optimal structures , 1964 .

[4]  Lewis P. Felton,et al.  Optimization of Truss Geometry , 1969 .

[5]  Samuel L. Lipson,et al.  DISCRETE SIZING OF TRUSSES FOR OPTIMAL GEOMETRY , 1977 .

[6]  Barry Hilary Valentine Topping,et al.  MINIMUM WEIGHT DESIGN OF STRUCTURAL TOPOLOGIES , 1992 .

[7]  A. K. Dhingra,et al.  Optimization of truss topology using tabu search , 1995 .

[8]  Souran Manoochehri,et al.  GENERATING OPTIMAL CONFIGURATIONS IN STRUCTURAL DESIGN USING SIMULATED ANNEALING , 1997 .

[9]  George I. N. Rozvany,et al.  Topology Optimization of Structures and Composite Continua , 2000 .

[10]  Topology Optimization of Frame Structures With Discrete VariablesIncluding Two Kinds of Variables , 2003 .

[11]  Guan-Chun Luh,et al.  Multi-modal topological optimization of structure using immune algorithm , 2004 .

[12]  K. Lee,et al.  A new structural optimization method based on the harmony search algorithm , 2004 .

[13]  K. Tai,et al.  Structural topology design optimization using Genetic Algorithms with a bit-array representation , 2005 .

[14]  R. Balamurugan,et al.  Performance evaluation of a two stage adaptive genetic algorithm (TSAGA) in structural topology optimization , 2008, Appl. Soft Comput..

[15]  Saeed Shojaee,et al.  Structural topology optimization using ant colony methodology , 2008 .

[16]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[17]  Guan-Chun Luh,et al.  Structural topology optimization using ant colony optimization algorithm , 2009, Appl. Soft Comput..

[18]  Ting-Yu Chen,et al.  Mixed–discrete structural optimization using a rank-niche evolution strategy , 2009 .

[19]  H. Rodrigues,et al.  GA topology optimization using random keys for tree encoding of structures , 2009 .

[20]  Hong Zhou.  Topology Optimization of Compliant Mechanisms Using Hybrid Discretization Model , 2010 .

[21]  Chun-Yin Wu,et al.  Topology optimization of structures using modified binary differential evolution , 2010 .

[22]  A. Saxena,et al.  An Improved Material-Mask Overlay Strategy for Topology Optimization of Structures and Compliant Mechanisms , 2010 .

[23]  Guan-Chun Luh,et al.  A binary particle swarm optimization for continuum structural topology optimization , 2011, Appl. Soft Comput..

[24]  José Rui Figueira,et al.  A real-integer-discrete-coded particle swarm optimization for design problems , 2011, Appl. Soft Comput..

[25]  Ole Sigmund,et al.  On the usefulness of non-gradient approaches in topology optimization , 2011 .

[26]  C. Ramakrishnan,et al.  A two phase approach based on skeleton convergence and geometric variables for topology optimization using genetic algorithm , 2011 .

[27]  Bilel Jarraya,et al.  Metaheuristic Optimization Backgrounds: A Literature Review , 2012 .

[28]  Leandro Fleck Fadel Miguel,et al.  Multimodal size, shape, and topology optimisation of truss structures using the Firefly algorithm , 2013, Adv. Eng. Softw..

[29]  Janez Brest,et al.  A comprehensive review of firefly algorithms , 2013, Swarm Evol. Comput..

[30]  José Rui Figueira,et al.  A real-integer-discrete-coded differential evolution , 2013, Appl. Soft Comput..

[31]  Trung Nguyen-Thoi,et al.  An improved constrained differential evolution using discrete variables (D-ICDE) for layout optimization of truss structures , 2015, Expert Syst. Appl..

[32]  Tung Khac Truong,et al.  An improved differential evolution based on roulette wheel selection for shape and size optimization of truss structures with frequency constraints , 2016, Neural Computing and Applications.

[33]  V. Ho-Huu,et al.  An adaptive elitist differential evolution for optimization of truss structures with discrete design variables , 2016 .