Skip to main content
SpringerLink
Log in

The Firefly Algorithm with Gaussian Disturbance and Local Search

  • Published:
Journal of Signal Processing Systems Aims and scope Submit manuscript

Abstract

Along with the rapid development of mobile Internet, Internet of things and cloud computing technology, the data volume has shown an explosive growth in different industries. Big data technology, which provides new solutions to data-related problems, draws an increasing attention, especially in the field of artificial intelligence. Swarm intelligence is an important tool for solving complex problems in both scientific research and engineering practice. Representing a major development trend in artificial intelligence and information science, swarm intelligence has displayed great application potentials in big data analysis and data mining. Firefly algorithm (FA), an optimization technique based on swarm intelligence, has been successfully applied to a diversity of complex engineering optimization problems. In a standard FA, particles migrate blindly towards those better ones, without considering the status of the object of learning. However, this type of particle regeneration may result in a solution being trapped into local optima, with fast convergence speed but low convergence precision. We propose an FA with Gaussian disturbance and local search. The swarm is updated using random attraction model. The current position of the particle is compared with particle’s historical optimal position. If the current position is inferior to the historical optimal position, the particle is updated by Gaussian disturbance and local search strategy. The optimal particle will be selected for the next round of learning. This method not only enhances population diversity, but also increases optimizing precision. Simulations were performed on 12 benchmark functions under the same parameters. The results indicate that the optimizing performance of the proposed algorithm is superior to the other 5 recently provided FA methods. Local search strategy, as compared with random attraction model and Gaussian disturbance, can dramatically improve the optimizing performance.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4

Similar content being viewed by others

References

  1. Guo, P., Wang, K., Luo, A. L., et al. (2015). Computational intelligence for big data analysis: current status and future prospect. Journal of Software, 26(11), 3010–3025.

    MathSciNet  MATH  Google Scholar 

  2. Chetty, S., & Adewumi, A. O. (2014). Comparison study of swarm intelligence techniques for the annual crop planning problem. IEEE Transactions on Evolutionary Computation, 18(2), 258–268.

    Article  Google Scholar 

  3. Fister, I., Yang, X. S., Brest, J., et al. (2015). Analysis of randomisation methods in swarm intelligence. International Journal of Bio-Inspired Computation, 7(1), 36–49.

    Article  Google Scholar 

  4. Lalwani, S., Kumar, R., & Deep, K. (2017). Multi-objective two-level swarm intelligence approach for multiple RNA sequence-structure alignment. Swarm and Evolutionary Computation, 34, 130–144.

    Article  Google Scholar 

  5. Yang, X. S. (2015). Nature-Inspired Metaheuristic Algorithms. Beckington: Luniver Press.

  6. Dorigo, M., Maniezzo, V., & Colorni, A. (1996). The ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics, 26, 29–41.

    Article  Google Scholar 

  7. Dorigo, M., Birattari, M., & Stutzle, T. (2007). Ant colony optimization. IEEE Computational Intelligence Magazine, 1(4), 28–39.

    Article  Google Scholar 

  8. Qiu, M., Ming, Z., Li, J., et al. (2015). Phase-change memory optimization for green cloud with genetic algorithm. IEEE Transactions on Computers, 64(12), 3528–3540.

    Article  MathSciNet  MATH  Google Scholar 

  9. Qiu, M., Chen, Z., Niu, J., et al. (2015). Data allocation for hybrid memory with genetic algorithm. IEEE Transactions on Emerging Topics in Computing, 3(4), 544–555.

    Article  Google Scholar 

  10. Chu, X., Niu, B., Liang, J. J., et al. (2016). An orthogonal-design hybrid particle swarm optimiser with application to capacitated facility location problem. International Journal of Bio-Inspired Computation, 8(5), 268–285.

    Article  Google Scholar 

  11. Peiwu, L., & Jia, Z. (2013). Intelligent Single Particle Optimization & Particle Swarm Optimization Fusion Algorithm. International Journal of Applied Mathematics and Statistics, 45(15), 395–403.

    Google Scholar 

  12. Karaboga, D. (2005). An idea based on honey bee swarm for numerical optimization. Kayseri: Erciyes University.

    Google Scholar 

  13. Jia, Z., & Li, L. (2014). Shuffled frog leaping algorithm using elite opposition-based learning. International Journal of Sensor Networks, 16(4), 244–251.

    Article  Google Scholar 

  14. Jia, Z., Min, H., Hui, S., et al. (2016). Shuffled frog leaping algorithm based on enhanced learning. International Journal of Intelligent Systems Technologies and Applications, 15(1), 63–73.

    Article  Google Scholar 

  15. Cai, X., Gao, X.-z., & Yu, X. (2016). Improved bat algorithm with optimal forage strategy and random disturbance strategy. International Journal of Bio-inspired Computation, 8(4), 205–214.

    Article  Google Scholar 

  16. Xue, F., Cai, Y., Cao, Y., et al. (2015). Optimal parameter settings for bat algorithm. International Journal of Bio-Inspired Computation, 7(2), 125–128.

    Article  Google Scholar 

  17. Cui, Z., Sun, B., Wang, G., et al. (2017). A novel oriented cuckoo search algorithm to improve DV-Hop performance for cyber-physical systems. Journal of Parallel and Distributed Computing, 103, 42–52.

    Article  Google Scholar 

  18. Zhang, M., Wang, H., Cui, Z., et al. (2017). Hybrid multi-objective cuckoo search with dynamical local search. Memetic Computing https://doi.org/10.1007/s12293-017-0237-2.

  19. Wang, H., Zhou, X., Sun, H., et al. (2017) Firefly algorithm with adaptive control parameters. Soft Computing, 21(17), 5091–5102.

  20. Zhu, H. Z., & He, D. X. (2011). Multi-scale multi-population firefly group optimization algorithm. Computer Engineering and Applications, 47(23), 48–50.

    Google Scholar 

  21. Wu, B., Cui, Z. Y., & Ni, W. H. (2012). Study on the optimization algorithm of firefly swarm optimization with mixed group intelligence behavior. Computer Science, 39(5), 198–200 228.

    Google Scholar 

  22. Gandomi, A. H., Yang, X. S., & Alavi, A. H. (2011). Mixed variable structural optimization using firefly algorithm. Computers & Structures, 89(23), 2325–2336.

    Article  Google Scholar 

  23. Yang, X. S. (2010). Firefly algorithm, stochastic test functions and design optimisation. Journal of Bio-Inspired Computation, 2(2), 78–84.

    Article  Google Scholar 

  24. Yang, X. S. (2012). Efficiency analysis of swarm intelligence and randomization techniques. Journal of Computational and Theoretical Nanoscience, 9(2), 189–198.

    Article  Google Scholar 

  25. Kwiecień, J., & Filipowicz, B. (2012). Firefly algorithm in optimization of queueing systems. Bulletin of the Polish Academy of Sciences: Technical Sciences, 60(2), 363–368.

    Google Scholar 

  26. Wang, G., Guo, L., Duan, H., et al. (2012). A modified firefly algorithm for UCAV path planning. International Journal of Hybrid Information Technology, 5(3), 123–144.

    Google Scholar 

  27. Gomes, H. M. (2012). A firefly metaheuristic structural size and shape optimisation with natural frequency constraints. International Journal of Metaheuristics, 2(1), 38–55.

    Article  Google Scholar 

  28. Niknam, T., Azizipanah-Abarghooee, R., Roosta, A., et al. (2012). A new multi-objective reserve constrained combined heat and power dynamic economic emission dispatch. Energy, 42(1), 530–545.

    Article  Google Scholar 

  29. Yang, X. S. (2013). Multiobjective firefly algorithm for continuous optimization. Engineering with Computers, 29(2), 175–184.

    Article  Google Scholar 

  30. Su, H., Cai, Y., & Du, Q. (2017). Firefly-Algorithm-Inspired Framework With Band Selection and Extreme Learning Machine for Hyperspectral Image Classification. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 10(1), 309–320.

    Article  Google Scholar 

  31. Kadu, M. A., Kulkarni, A., & Patil, D. (2016). Secure data hiding Using Robust Firefly Algorithm. International Journal of Computer Engineering In Research Trends, 3(10), 550–553.

    Google Scholar 

  32. Wang, D., Luo, H., Grunder, O., et al. (2017). Multi-step ahead electricity price forecasting using a hybrid model based on two-layer decomposition technique and BP neural network optimized by firefly algorithm. Applied Energy, 190, 390–407.

    Article  Google Scholar 

  33. Breza, M., Mccann, J.A. (2008) Lessons in implementing bio-inspired algorithms on wireless sensor networks. Nasa/esa Conference on Adaptive Hardware and Systems, 271–276.

  34. Horng, M. H. (2012). Vector quantization using the firefly algorithm for image compression. Expert Systems with Applications, 39(1), 1078–1091.

    Article  Google Scholar 

  35. Horng, M. H., & Liou, R. J. (2011). Multilevel minimum cross entropy threshold selection based on the firefly algorithm. Expert Systems with Applications, 38(12), 14805–14811.

    Article  Google Scholar 

  36. Zhang, Y., & Wu, L. (2012). A novel method for rigid image registration based on firefly algorithm. International Journal of Research and Reviews in Soft and Intelligent Computing, 2(2), 141–146.

    MathSciNet  Google Scholar 

  37. Gholizadeh, S., & Barati, H. (2012). A comparative study of three metaheuristics for optimum design of trusses. International Journal of Optimization in Civil Engineering, 3(3), 423–441.

    Google Scholar 

  38. Talatahari, S., Gandomi, A. H., & Yun, G. J. (2014). Optimum design of tower structures using firefly algorithm. The Structural Design of Tall and Special Buildings, 23(5), 350–361.

    Article  Google Scholar 

  39. Iztok, F., Janez, B., Xin-She, Y. (2012). Memetic firefly algorithm for combinatorial optimization. In Proc. IEEE Int. Conf. Bioinspired Optimization Methods and their Applications, 75–86.

  40. Gandomi, A. H., Yang, X. S., Talatahari, S., et al. (2013). Firefly algorithm with chaos. Communications in Nonlinear Science and Numerical Simulation, 18(1), 89–98.

  41. Yu, S., Su, S., Lu, Q., et al. (2014). A novel wise step strategy for firefly algorithm. International Journal of Computer Mathematics, 91(12), 2507–2513.

    Article  MathSciNet  MATH  Google Scholar 

  42. Yu, S., Zhu, S., Ma, Y., et al. (2015). A variable step size firefly algorithm for numerical optimization. Applied Mathematics and Computation, 263, 214–220.

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgments

This research was supported by the Jiangxi Province Department of Education Science and Technology Project under Grant (No. GJJ161108), the National Natural Science Foundation of China under Grant (Nos. 61663029, 51669014, 61563036), Science Foundation of Jiangxi Province under Grant (No.20161BAB212037).

Author information

Authors and Affiliations

  1. National and Provincial Joint Engineering Laboratory for the Hydraulic Engineering Safety and Efficient Utilization of Water Resources of Poyang Lake Basin, Nanchang Institute of Technology, Nanchang, 330099, China

    Li Lv & Jia Zhao

  2. School of Information Engineering, Nanchang Institute of Technology, Nanchang, 330099, China

    Li Lv & Jia Zhao

  3. Jiangxi Province Key Laboratory of Water Information Cooperative Sensing and Intelligent Processing, Nanchang Institute of Technology, Nanchang, 330099, China

    Li Lv & Jia Zhao

Authors
  1. Li Lv
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jia Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Li Lv.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lv, L., Zhao, J. The Firefly Algorithm with Gaussian Disturbance and Local Search. J Sign Process Syst 90, 1123–1131 (2018). https://doi.org/10.1007/s11265-017-1278-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11265-017-1278-y

Keywords

Search

Navigation