DSLC-FOA : Improved fruit fly optimization algorithm for application to structural engineering design optimization problems

Abstract In this study, we propose an improved fruit fly optimization algorithm (FOA) based on linear diminishing step and logistic chaos mapping (named DSLC-FOA) for solving benchmark function unconstrained optimization problems and constrained structural engineering design optimization problems. Based on comparisons with genetic algorithm, particle swarm optimization, FOA, LGMS -FOA, and chaotic FOA methods, we demonstrated that DSLC-FOA performed better at searching for the optimal solutions of four typical benchmark functions. The approximate optimal results were obtained using DSLC-FOA for three structural engineering design optimization problems as examples of applications. The numerical results demonstrated that the proposed DSLC-FOA algorithm is superior to the basic FOA and other metaheuristic or deterministic methods.

[1]  Harish Garg.  Solving structural engineering design optimization problems using an artificial bee colony algorithm , 2013 .

[2]  Oguz Emrah Turgut,et al.  Hybrid Chaotic Quantum behaved Particle Swarm Optimization algorithm for thermal design of plate fin heat exchangers , 2016 .

[3]  Ashok Dhondu Belegundu,et al.  A Study of Mathematical Programming Methods for Structural Optimization , 1985 .

[4]  Siamak Talatahari,et al.  An improved ant colony optimization for constrained engineering design problems , 2010 .

[5]  Yanbin Yuan,et al.  A hybrid chaotic genetic algorithm for short-term hydro system scheduling , 2002, Math. Comput. Simul..

[6]  Jasbir S Arora,et al.  Introduction to Optimum Design (Third Edition) , 2012 .

[7]  Yang Hu,et al.  Improved Quantum Artificial Fish Algorithm Application to Distributed Network Considering Distributed Generation , 2015, Comput. Intell. Neurosci..

[8]  Amir Hossein Gandomi,et al.  Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems , 2011, Engineering with Computers.

[9]  Yang Hu,et al.  Solving High Dimensional and Complex Non-convex Programming Based on Improved Quantum Artificial Fish Algorithm , 2014 .

[10]  Patrice Joyeux,et al.  Particle swarm optimization for solving engineering problems: A new constraint-handling mechanism , 2013, Eng. Appl. Artif. Intell..

[11]  C. A. Coello Coello,et al.  Multiple trial vectors in differential evolution for engineering design , 2007 .

[12]  George G. Dimopoulos,et al.  Mixed-variable engineering optimization based on evolutionary and social metaphors , 2007 .

[13]  Zoran Miljković,et al.  Chaotic fruit fly optimization algorithm , 2015, Knowl. Based Syst..

[14]  Sen Guo,et al.  A hybrid annual power load forecasting model based on generalized regression neural network with fruit fly optimization algorithm , 2013, Knowl. Based Syst..

[15]  Leandro dos Santos Coelho,et al.  Use of chaotic sequences in a biologically inspired algorithm for engineering design optimization , 2008, Expert Syst. Appl..

[16]  Carlos A. Coello Coello,et al.  Solving Engineering Optimization Problems with the Simple Constrained Particle Swarm Optimizer , 2008, Informatica.

[17]  Yafei Huang,et al.  An effective hybrid cuckoo search algorithm for constrained global optimization , 2014, Neural Computing and Applications.

[18]  Andrew Lewis,et al.  Biogeography-based optimisation with chaos , 2014, Neural Computing and Applications.

[19]  Xiaohui Hu,et al.  Engineering optimization with particle swarm , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[20]  Yoonseok Shin,et al.  Application of Boosting Regression Trees to Preliminary Cost Estimation in Building Construction Projects , 2015, Comput. Intell. Neurosci..

[21]  K. Lee,et al.  A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice , 2005 .

[22]  K. M. Ragsdell,et al.  Optimal Design of a Class of Welded Structures Using Geometric Programming , 1976 .

[23]  Dan Shan,et al.  LGMS-FOA: An Improved Fruit Fly Optimization Algorithm for Solving Optimization Problems , 2013 .

[24]  Chun Zhang,et al.  Mixed-discrete nonlinear optimization with simulated annealing , 1993 .

[25]  Ardeshir Bahreininejad,et al.  Mine blast algorithm: A new population based algorithm for solving constrained engineering optimization problems , 2013, Appl. Soft Comput..

[26]  Carlos A. Coello Coello,et al.  Use of a self-adaptive penalty approach for engineering optimization problems , 2000 .

[27]  A. Gandomi,et al.  Mixed variable structural optimization using Firefly Algorithm , 2011 .

[28]  Kalyanmoy Deb,et al.  GeneAS: A Robust Optimal Design Technique for Mechanical Component Design , 1997 .

[29]  Masao Fukushima,et al.  Derivative-Free Filter Simulated Annealing Method for Constrained Continuous Global Optimization , 2006, J. Glob. Optim..

[30]  Singiresu S. Rao.  Engineering Optimization : Theory and Practice , 2010 .

[31]  Harish Garg,et al.  A hybrid PSO-GA algorithm for constrained optimization problems , 2016, Appl. Math. Comput..

[32]  Tapabrata Ray,et al.  Society and civilization: An optimization algorithm based on the simulation of social behavior , 2003, IEEE Trans. Evol. Comput..

[33]  Yanjun Shen,et al.  A Modified Niche Genetic Algorithm Based on Evolution Gradient and Its Simulation Analysis , 2007, Third International Conference on Natural Computation (ICNC 2007).

[34]  Wen-Tsao Pan,et al.  A new Fruit Fly Optimization Algorithm: Taking the financial distress model as an example , 2012, Knowl. Based Syst..

[35]  Xiao Song,et al.  A Practical Infrastructure for Real-Time Simulation across Timing Domains , 2015 .

[36]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[37]  Guanrong Chen,et al.  From Chaos To Order Methodologies, Perspectives and Applications , 1998 .

[38]  Juan Wang,et al.  Chaos-enhanced Cuckoo search optimization algorithms for global optimization , 2016 .

[39]  Shang He,et al.  An improved particle swarm optimizer for mechanical design optimization problems , 2004 .

[40]  Leandro dos Santos Coelho,et al.  Gaussian quantum-behaved particle swarm optimization approaches for constrained engineering design problems , 2010, Expert Syst. Appl..

[41]  E. Lorenz.  Deterministic nonperiodic flow , 1963 .

[42]  Amir Hossein Gandomi,et al.  Chaotic bat algorithm , 2014, J. Comput. Sci..

[43]  Ali Karci,et al.  Cricket behaviour-based evolutionary computation technique in solving engineering optimization problems , 2015, Applied Intelligence.

[44]  A Kaveh,et al.  ENGINEERING OPTIMIZATION WITH HYBRID PARTICLE SWARM AND ANT COLONY OPTIMIZATION , 2009 .

[45]  Yongsheng Ding,et al.  An Improved Fruit Fly Optimization Algorithm Inspired from Cell Communication Mechanism , 2015 .

[46]  Carlos A. Coello Coello,et al.  Constraint-handling in genetic algorithms through the use of dominance-based tournament selection , 2002, Adv. Eng. Informatics.

[47]  Jang-Myung Lee,et al.  Adaptive Fuzzy Dynamic Surface Sliding Mode Position Control for a Robot Manipulator with Friction and Deadzone , 2013 .

[48]  Dervis Karaboga,et al.  Artificial bee colony algorithm for large-scale problems and engineering design optimization , 2012, J. Intell. Manuf..

[49]  Jürgen Branke,et al.  Evolutionary optimization in uncertain environments-a survey , 2005, IEEE Transactions on Evolutionary Computation.

[50]  Huanwen Tang,et al.  Application of chaos in simulated annealing , 2004 .

[51]  Carlos A. Coello Coello,et al.  An empirical study about the usefulness of evolution strategies to solve constrained optimization problems , 2008, Int. J. Gen. Syst..

[52]  Vivek Kumar Mehta,et al.  A constrained optimization algorithm based on the simplex search method , 2012 .

[53]  S. N. Kramer,et al.  An Augmented Lagrange Multiplier Based Method for Mixed Integer Discrete Continuous Optimization and Its Applications to Mechanical Design , 1994 .

[54]  Bing Wang,et al.  A Kind of Diminishing Step Fruit Fly Optimization Algorithm , 2014 .

[55]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[56]  Xiangyu Wang,et al.  A novel differential search algorithm and applications for structure design , 2015, Appl. Math. Comput..

[57]  M. Fesanghary,et al.  An improved harmony search algorithm for solving optimization problems , 2007, Appl. Math. Comput..

[58]  Ling Wang,et al.  An effective co-evolutionary particle swarm optimization for constrained engineering design problems , 2007, Eng. Appl. Artif. Intell..

[59]  M. Mahdavi,et al.  ARTICLE IN PRESS Available online at www.sciencedirect.com , 2007 .

[60]  E. Sandgren,et al.  Nonlinear Integer and Discrete Programming in Mechanical Design Optimization , 1990 .