Firefly algorithms for multimodal optimization. (English) Zbl 1260.90164

Yang, Xin-She

Watanabe, Osamu (ed.) et al., Stochastic algorithms: Foundations and applications. 5th international symposium, SAGA 2009, Sapporo, Japan, October 26–28, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-04943-9/pbk). Lecture Notes in Computer Science 5792, 169-178 (2009).

Summary: Nature-inspired algorithms are among the most powerful algorithms for optimization. This paper intends to provide a detailed description of a new firefly algorithm (FA) for multimodal optimization applications. We will compare the proposed firefly algorithm with other metaheuristic algorithms such as particle swarm optimization (PSO). Simulations and results indicate that the proposed firefly algorithm is superior to existing metaheuristic algorithms. Finally we discuss its applications and implications for further research.
For the entire collection see [Zbl 1175.68023].

MSC:

90C59

Approximation methods and heuristics in mathematical programming

References:

[1]	Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, Oxford (1999) · Zbl 1003.68123
[2]	Deb, K.: Optimisation for Engineering Design. Prentice-Hall, New Delhi (1995)
[3]	Gazi, K., Passino, K.M.: Stability analysis of social foraging swarms. IEEE Trans. Sys. Man. Cyber. Part B - Cybernetics 34, 539–557 (2004)
[4]	Goldberg, D.E.: Genetic Algorithms in Search, Optimisation and Machine Learning. Addison Wesley, Reading (1989) · Zbl 0721.68056
[5]	Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proc. of IEEE International Conference on Neural Networks, Piscataway, NJ, pp. 1942–1948 (1995)
[6]	Kennedy, J., Eberhart, R., Shi, Y.: Swarm intelligence. Academic Press, London (2001)
[7]	Passino, K.M.: Biomimicry of Bacterial Foraging for Distributed Optimization. University Press, Princeton (2001)
[8]	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) · Zbl 05292481
[9]	Yang, X.S.: Nature-Inspired Metaheuristic Algorithms. Luniver Press (2008)
[10]	Yang, X.S.: Biology-derived algorithms in engineering optimization. In: Olarius, S., Zomaya, A. (eds.) Handbook of Bioinspired Algorithms and Applications, ch. 32. Chapman & Hall / CRC (2005)
[11]	Yang, X.S.: Engineering Optimization: An Introduction with Metaheuristic Applications. Wiley, Chichester (2010)