An adaptive hybrid evolutionary firefly algorithm for shape and size optimization of truss structures with frequency constraints

Abstract This paper presents a novel adaptive hybrid evolutionary firefly algorithm (AHEFA) for shape and size optimization of truss structures under multiple frequency constraints. This algorithm is a hybridization of the differential evolution (DE) algorithm and the firefly algorithm (FA). An automatically adapted parameter is utilized to select an appropriate mutation scheme for an effective trade-off between the global and local search abilities. An elitist technique is applied to the selection phase to choose the best individuals. Accordingly, the convergence rate is significantly improved with the high solution accuracy. Six numerical examples are examined for the validity of the present algorithm.

[1]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[2]  J. Reddy.  An introduction to the finite element method , 1989 .

[3]  Amit Konar,et al.  Automated emotion recognition employing a novel modified binary quantum-behaved gravitational search algorithm with differential mutation , 2015, Expert Syst. J. Knowl. Eng..

[4]  Dieu T. T. Do,et al.  A modified differential evolution algorithm for tensegrity structures , 2016 .

[5]  T. Y. Yang,et al.  Minimum-mass truss structures with constraints on fundamental natural frequency , 1981 .

[6]  Janez Puhan,et al.  A new asynchronous parallel global optimization method based on simulated annealing and differential evolution , 2011, Appl. Soft Comput..

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

[8]  Ramin Sedaghati,et al.  Benchmark case studies in structural design optimization using the force method , 2005 .

[9]  B. Tabarrok,et al.  Structural optimization with frequency constraints using the finite element force method , 2002 .

[10]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[11]  V. Ho-Huu,et al.  Optimal design of truss structures with frequency constraints using improved differential evolution algorithm based on an adaptive mutation scheme , 2016 .

[12]  Mohammad Reza Meybodi,et al.  Some Hybrid models to Improve Firefly Algorithm Performance , 2012 .

[13]  Giovanni Iacca,et al.  Disturbed Exploitation compact Differential Evolution for limited memory optimization problems , 2011, Inf. Sci..

[14]  A. Kaveh,et al.  Hybridized optimization algorithms for design of trusses with multiple natural frequency constraints , 2015, Adv. Eng. Softw..

[15]  Jun Zhang,et al.  Differential Evolution with an Evolution Path: A DEEP Evolutionary Algorithm , 2015, IEEE Transactions on Cybernetics.

[16]  Siti Zaiton Mohd Hashim,et al.  A New Hybrid Firefly Algorithm for Complex and Nonlinear Problem , 2012, DCAI.

[17]  Min-Yuan Cheng,et al.  Hybrid multiple objective artificial bee colony with differential evolution for the time-cost-quality tradeoff problem , 2015, Knowl. Based Syst..

[18]  Ruhul A. Sarker,et al.  GA with a new multi-parent crossover for solving IEEE-CEC2011 competition problems , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[19]  Yu-Jun Zheng,et al.  A hybrid fireworks optimization method with differential evolution operators , 2015, Neurocomputing.

[20]  Rajini Aruchamy,et al.  A Comparative Performance Study on Hybrid Swarm Model for Micro array Data , 2011 .

[21]  Charles V. Camp,et al.  Optimal design of truss structures for size and shape with frequency constraints using a collaborative optimization strategy , 2016, Expert Syst. Appl..

[22]  Saibal K. Pal,et al.  A hybrid Firefly Algorithm using genetic operators for the cryptanalysis of a monoalphabetic substitution cipher , 2011, 2011 World Congress on Information and Communication Technologies.

[23]  A. Kaveh,et al.  Democratic PSO for truss layout and size optimization with frequency constraints , 2014 .

[24]  Ponnuthurai N. Suganthan,et al.  Self-adaptive differential evolution with multi-trajectory search for large-scale optimization , 2011, Soft Comput..

[25]  Ponnuthurai N. Suganthan,et al.  A Differential Covariance Matrix Adaptation Evolutionary Algorithm for real parameter optimization , 2012, Inf. Sci..

[26]  Safaai Deris,et al.  An Evolutionary Firefly Algorithm for the Estimation of Nonlinear Biological Model Parameters , 2013, PloS one.

[27]  D. Maskell,et al.  Parameter estimation of solar cells and modules using an improved adaptive differential evolution algorithm , 2013 .

[28]  Kalyanmoy Deb,et al.  Improving differential evolution through a unified approach , 2013, J. Glob. Optim..

[29]  Ali Kaveh,et al.  Cyclical parthenogenesis algorithm for layout optimization of truss structures with frequency constraints , 2017 .

[30]  Xavier Blasco Ferragud,et al.  Hybrid DE algorithm with adaptive crossover operator for solving real-world numerical optimization problems , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[31]  Patrick Siarry,et al.  Hybridizing Biogeography-Based Optimization With Differential Evolution for Optimal Power Allocation in Wireless Sensor Networks , 2011, IEEE Transactions on Vehicular Technology.

[32]  Tian-bing Tang,et al.  Truss optimization on shape and sizing with frequency constraints based on parallel genetic algorithm , 2011 .

[33]  D. Wang,et al.  Truss Optimization on Shape and Sizing with Frequency Constraints , 2004 .

[34]  Swagatam Das,et al.  A differential invasive weed optimization algorithm for improved global numerical optimization , 2013, Appl. Math. Comput..

[35]  Jiahao Lin,et al.  Structural optimization on geometrical configuration and element sizing with statical and dynamical constraints , 1982 .

[36]  Xin-She Yang,et al.  Firefly Algorithm, Lévy Flights and Global Optimization , 2010, SGAI Conf..

[37]  Jianhua Wu,et al.  A modified differential evolution algorithm for unconstrained optimization problems , 2013, Neurocomputing.

[38]  Xin-She Yang,et al.  Eagle Strategy Using Lévy Walk and Firefly Algorithms for Stochastic Optimization , 2010, NICSO.

[39]  Ponnuthurai N. Suganthan,et al.  Recent advances in differential evolution - An updated survey , 2016, Swarm Evol. Comput..

[40]  Alex S. Fukunaga,et al.  Reevaluating Exponential Crossover in Differential Evolution , 2014, PPSN.

[41]  Herbert Martins Gomes,et al.  Truss optimization with dynamic constraints using a particle swarm algorithm , 2011, Expert Syst. Appl..

[42]  Subranshu Sekhar Dash,et al.  A PD-type Multi Input Single Output SSSC damping controller design employing hybrid improved differential evolution-pattern search approach , 2015, Appl. Soft Comput..

[43]  Bin Li,et al.  A hybrid OC-GA approach for fast and global truss optimization with frequency constraints , 2014, Appl. Soft Comput..

[44]  Michael G. Epitropakis,et al.  Evolving cognitive and social experience in Particle Swarm Optimization through Differential Evolution: A hybrid approach , 2012, Inf. Sci..

[45]  Deyun Wang,et al.  Differential evolution improved with self-adaptive control parameters based on simulated annealing , 2014, Swarm Evol. Comput..

[46]  Sidhartha Panda,et al.  Multi-Input Single Output SSSC based damping controller design by a hybrid Improved Differential Evolution-Pattern Search approach. , 2015, ISA transactions.

[47]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[48]  T. Warren Liao,et al.  Two hybrid differential evolution algorithms for engineering design optimization , 2010, Appl. Soft Comput..

[49]  Ali Kaveh,et al.  Truss optimization with natural frequency constraints using a hybridized CSS-BBBC algorithm with trap recognition capability , 2012 .

[50]  Muhammad Khurram Khan,et al.  An effective memetic differential evolution algorithm based on chaotic local search , 2011, Inf. Sci..

[51]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

[52]  Lei Chang,et al.  A Hybrid Method Based on Differential Evolution and Continuous Ant Colony Optimization and its Application on Wideband Antenna Design , 2012 .

[53]  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.

[54]  Vivek K. Patel,et al.  Adaptive symbiotic organisms search (SOS) algorithm for structural design optimization , 2016, J. Comput. Des. Eng..

[55]  A. Kaveh,et al.  A novel heuristic optimization method: charged system search , 2010 .

[56]  Dipti Srinivasan,et al.  Hybridizing genetic algorithm with differential evolution for solving the unit commitment scheduling problem , 2015, Swarm Evol. Comput..

[57]  Leandro Fleck Fadel Miguel,et al.  Shape and size optimization of truss structures considering dynamic constraints through modern metaheuristic algorithms , 2012, Expert Syst. Appl..

[58]  Dexuan Zou,et al.  A novel modified differential evolution algorithm for constrained optimization problems , 2011, Comput. Math. Appl..

[59]  Sujin Bureerat,et al.  Improved Population-Based Incremental Learning in Continuous Spaces , 2011 .

[60]  Pradipta Kishore Dash,et al.  Classification of power quality data using decision tree and chemotactic differential evolution based fuzzy clustering , 2012, Swarm Evol. Comput..

[61]  Timothy William,et al.  Plasmodium vivax Population Structure and Transmission Dynamics in Sabah Malaysia , 2013, PloS one.

[62]  Ramana V. Grandhi,et al.  Structural optimization with frequency constraints , 1988 .

[63]  Xin-She Yang,et al.  Nature-Inspired Optimization Algorithms: Challenges and Open Problems , 2020, J. Comput. Sci..

[64]  Mohsen Khatibinia,et al.  Truss optimization on shape and sizing with frequency constraints based on orthogonal multi-gravitational search algorithm , 2014 .

[65]  Chun-Yin Wu,et al.  Truss structure optimization using adaptive multi-population differential evolution , 2010 .

[66]  Charles V. Camp,et al.  Multi-class teaching–learning-based optimization for truss design with frequency constraints , 2016 .