Abstract
Nature-inspired algorithms such as Particle Swarm Optimization and Firefly Algorithm are among the most powerful algorithms for optimization. In this paper, we intend to formulate a new metaheuristic algorithm by combining Lévy flights with the search strategy via the Firefly Algorithm. Numerical studies and results suggest that the proposed Lévy-flight firefly algorithm is superior to existing metaheuristic algorithms. Finally implications for further research and wider applications will be discussed.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Barthelemy, P.: Bertolotti J., Wiersma D. S., A Lévy flight for light, Nature, 453, 495-498 (2008).
Baeck, T., Fogel, D. B., Michalewicz, Z.: Handbook of Evolutionary Computation, Taylor & Francis, (1997).
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, (1999)
Brown, C., Liebovitch, L. S., Glendon, R.: Lévy flights in Dobe Ju/’hoansi foraging patterns, Human Ecol., 35, 129-138 (2007).
Deb, K., Optimisation for Engineering Design, Prentice-Hall, New Delhi, (1995).
Gazi, K., and Passino, K. M.: Stability analysis of social foraging swarms, IEEE Trans. Sys. Man. Cyber. Part B - Cybernetics, 34, 539-557 (2004).
Goldberg, D. E.: Genetic Algorithms in Search, Optimisation and Machine Learning, Reading, Mass.: Addison Wesley (1989).
Kennedy, J. and Eberhart, R. C.: Particle swarm optimization. Proc. of IEEE International Conference on Neural Networks, Piscataway, NJ. pp. 1942-1948 (1995).
Kennedy J., Eberhart R., Shi Y.: Swarm intelligence, Academic Press, (2001).
Passino, K. M.: Biomimicrt of Bacterial Foraging for Distributed Optimization, University Press, Princeton, New Jersey (2001).
Pavlyukevich, I.: Lévy flights, non-local search and simulated annealing, J. Computational Physics, 226, 1830-1844 (2007).
Pavlyukevich, I.: Cooling down Lévy flights, J. Phys. A:Math. Theor., 40, 12299-12313 (2007).
Reynolds, A. M. and Frye, M. A.: Free-flight odor tracking in Drosophila is consistent with an optimal intermittent scale-free search, PLoS One, 2, e354 (2007).
Shilane, D., Martikainen, J., Dudoit, S., Ovaska, S. J.: A general framework for statistical performance comparison of evolutionary computation algorithms, Information Sciences: an Int. Journal, 178, 2870-2879 (2008).
Shlesinger, M. F., Zaslavsky, G. M. and Frisch, U. (Eds): Lévy Flights and Related Topics in Phyics, Springer, (1995).
Shlesinger, M. F.: Search research, Nature, 443, 281-282 (2006).
Yang, X. S.: Biology-derived algorithms in engineering optimizaton (Chapter 32), in Handbook of Bioinspired Algorithms and Applications (eds Olarius & Zomaya), Chapman & Hall / CRC (2005).
Yang, X. S.: Nature-Inspired Metaheuristic Algorithms, Luniver Press, (2008).
Yang, X. S.: Engineering Optimization: An Introduction with Metaheuristic Applications, Wiley & Sons, New Jersey, (2010).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag London
About this paper
Cite this paper
Yang, XS. (2010). Firefly Algorithm, Lévy Flights and Global Optimization. In: Bramer, M., Ellis, R., Petridis, M. (eds) Research and Development in Intelligent Systems XXVI. Springer, London. https://doi.org/10.1007/978-1-84882-983-1_15
Download citation
DOI: https://doi.org/10.1007/978-1-84882-983-1_15
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-84882-982-4
Online ISBN: 978-1-84882-983-1
eBook Packages: Computer ScienceComputer Science (R0)