Abstract
The question for an optimal solution to a certain real-world problem often turns into a complex optimization problem. The sizing of the cross sections for bars of a truss structure is generally hampered by interdependencies. This prevents local search methods from finding a sufficient optimum. For those issues, there is a demand for fast and reliable global optimization algorithms. The Firefly Algorithm is a swarm-intelligence-based method frequently used for solving multi-modal optimization problems. The algorithm maintains a set of individuals, each corresponding to a point within the solution space. During the optimization process, the individuals move within the solution space under certain rules in order to find the global optimum. This paper presents an enhancement of the Firefly Algorithm by an implicit backward Euler movement. Therefore, in each iteration a linear system of equations must be solved to determine the new positions of the individuals. To evaluate the performance of the implicit movement, it is applied to continues benchmark optimization functions. The optimization process is compared to the basic Firefly Algorithm to specify the effect of implicit movement. Furthermore, a discrete parameter optimization of a ten-bar truss in the sense of a weight reduction is carried out. The optimization results are compared to the basic Firefly Algorithm as well as to the results of four state-of-the-art algorithms. The implicit movement provides an intuitive and an easy to implement modification of the Firefly Algorithm. Simulation results show that the implicit movement causes a significant improvement in the convergence behavior compared to the basic Firefly Algorithm and outperforms state-of-the-art algorithms in terms of the solution quality and convergence behavior. Due to its generality, the proposed implicit movement can be implemented to several swarm-intelligence-based algorithms and offers a promising universal approach for enhancement.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Yang, X.-S.: Engineering Optimization: An Introduction with Metaheuristic Applications. Wiley, Cambridge (2010)
Yang, X.-S., Deb, S.: Engineering optimisation by cuckoo search. Int. J. Math. Model. Numer. Optimisation 1(4), 330–343 (2010)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Boston (1989)
Dorigo, M.: Optimization learning and natural algorithms, Mailand: Ph.D Thesis Dip. Electronico, Politecnico di Milano (1992)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)
Yang, X.-S.: Nature-Inspired Metaheuristic Algorithms. Luniver Press (2008)
Apostolopoulos, T., Vlachos, A.: Application of the firefly algorithm for solving the economic emissions load dispatch problem. Int. J. Comb. 23 (2011)
Yang, X.-S., Hosseini, S.S.S., Gandomi, A.H.: Firefly algorithm for solving non-convex economic dispatch problems with valve loading effect. Appl. Soft Comput. 12(3), 1180–1186 (2012)
Sayadi, M.K., Ramezanian, R., Ghaffari-Nasab, N.: A discrete firefly meta-heuristic with local search for makespan minimization in permutation flow shop scheduling problems. Int. J. Ind. Eng. Comput. 1(1), 1–10 (2010)
Gandomi, A.H., Yang, X.-S., Alavi, A.H.: Mixed variable structural optimization using firefly algorithm. Comput. Struct. 89(23–24), 2325–2336 (2011)
Talatahari, S., Gandomi, A.H., Yun, G.J.: Optimum design of tower structures using Firefly Algorithm. Struct. Des. Tall Special Buildings 23(5), 350–361 (2014)
Gomes, H.M.: A firefly metaheuristic structural size and shape optimisation with natural frequency constraints. Int. J. Metaheuristics 2(1), 38–55 (2012)
Gandomi, A.H., Yang, X.-S., Alavi, A.H.: Firefly algorithm with chaos. Commun. Nonlinear Sci. Numer. Simul. 18(1), 89–98 (2013)
Li, L.J., Huang, Z.B., Liu, F.: A heuristic particle swarm optimization method for truss structures with discrete variables. Comput. Struct. 87(7–8), 435–443 (2009)
Camp, C.V., Bichon, B.J.: Design of space trusses using ant colony optimization. J. Struct. Eng. 130(5), 741–751 (2004)
Sonmez, M.: Discrete optimum design of truss structures using artificial bee colony algorithm. Struct. Multi. Optim. 43(1), 85–97 (2011)
Camp, C., Pezeshk, S., Cao, G.: Optimized design of two-dimensional structures using a genetic algorithm. J. Struct. Eng. 124(5), 551–559 (1998)
Hasançebi, O., Azad, S.K.: Adaptive dimensional search: a new metaheuristic algorithm for discrete truss sizing optimization. Comput. Struct. 154, 1–16 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Bartz, R., Fiebig, S., Franke, T., Falkenberg, P., Axmann, J. (2018). Enhanced Firefly Algorithm with Implicit Movement. In: Schumacher, A., Vietor, T., Fiebig, S., Bletzinger, KU., Maute, K. (eds) Advances in Structural and Multidisciplinary Optimization. WCSMO 2017. Springer, Cham. https://doi.org/10.1007/978-3-319-67988-4_53
Download citation
DOI: https://doi.org/10.1007/978-3-319-67988-4_53
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-67987-7
Online ISBN: 978-3-319-67988-4
eBook Packages: EngineeringEngineering (R0)