Skip to main content
SpringerLink
Log in

How Improvements in Glowworm Swarm Optimization Can Solve Real-Life Problems

  • Conference paper
  • First Online:
Proceedings of Fourth International Conference on Soft Computing for Problem Solving

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 336))

Abstract

In order to solve real-life optimization problems, many Nature Inspired Optimization Techniques have come into existence over the last couple of years. Out of these, the categories of Swarm Intelligence Algorithms are gaining popularity due to their robustness and ease in applications. One such Swarm Intelligence algorithm is the Glowworm Swarm Optimization algorithm (GSO). This algorithm mimics the behavior of glowworms. The objective of this paper is to present a thorough survey of literature on various modifications and hybridizations of GSO along with their applications.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. Evol. Comput. IEEE Trans. 1(1), 67–82 (1997)

    Article  Google Scholar 

  2. Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of IEEE International Conference Neural Networks, vol. 4, pp. 1942–1948 (1995)

    Google Scholar 

  3. Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical Report-tr06, Erciyes University, Engineering Faculty, Computer Engineering Department 200 (2005)

    Google Scholar 

  4. Colorni, A., Dorigo, M., Maniezzo, V.: Distributed optimization by ant colonies. In: Proceedings of the First European Conference on Artificial Life, vol. 142, pp. 134–142 (1991)

    Google Scholar 

  5. Krishnanand, K.N., Ghose, D.: Detection of multiple source locations using a glowworm metaphor with applications to collective robotics. In: Swarm Intelligence Symposium, 2005. Proceedings in IEEE, pp. 84–91 (2005)

    Google Scholar 

  6. Karegowda, A.G., Prasad, M.: A Survey of applications of glowworm swarm optimization algorithm. International journal of computer applications (0975–8887). In: International Conference on Computing and Information Technology (IC2IT-2013), pp. 39–42 (2013)

    Google Scholar 

  7. Krishnanand, K.N., Ghose, D.: Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions. Swarm Intell. 3(2), 87–124 (2009)

    Article  Google Scholar 

  8. Krishnanand, K.N., Ghose, D.: Glowworm swarm optimization algorithm for hazard sensing in ubiquitous environments using heterogeneous agent swarms. In Soft Computing Applications in Industry, pp. 165–187. Springer, Berlin (2008)

    Google Scholar 

  9. Krishnanand, K.N., Ghose, D.: Theoretical foundations for rendezvous of glowworm-inspired agent swarms at multiple locations. Robot. Auton. Syst. 56(7), 549–569 (2008)

    Article  Google Scholar 

  10. Krishnanand, K.N., Ghose, D.: Multimodal function optimization using a glowworm metaphor with applications to collective robotics. In: Proceeding of the Second Indian International Conference on Artificial Intelligence, pp. 328–346 (2005)

    Google Scholar 

  11. Krishnanand, K.N., Amruth, P., Guruprasad, M.H., Bidargaddi, S.V., Ghose, D.: Glowworm-inspired robot swarm for simultaneous taxis towards multiple radiation sources. In: Proceedings of 2006 IEEE International Conference on Robotics and Automation, pp. 958–963 (2006)

    Google Scholar 

  12. Krishnanand, K.N., Ghose, D.: Glowworm swarm based optimization algorithm for multimodal functions with collective robotics applications. Multiagent Grid Syst. 2(3), 209–222 (2006)

    MATH  Google Scholar 

  13. Krishnanand, K.N., Ghose, D.: Theoretical foundations for multiple rendezvous of glowworm inspired mobile agents with variable local-decision domains. In: Proceedings of American Control Conference, pp. 3588–3593 (2006)

    Google Scholar 

  14. Kaipa, K.N., Puttappa, A., Hegde, G.M., Bidargaddi, S.V., Ghose, D.: Rendezvous of Glowworm-inspired robot swarms at multiple source locations: a sound source based real-robot implementation. In Ant Colony Optimization and Swarm Intelligence, pp. 259–269. Springer, Berli (2006)

    Google Scholar 

  15. Oramus, P.: Improvements to glowworm swarm optimization algorithm. Comput. Sci. 11, 7–20 (2010)

    Google Scholar 

  16. Liu, H., Zhou, Y., Yang, Y., Gong, Q., Huang, Z.: A novel hybrid optimization algorithm based on glowworm swarm and fish school. J. Comput. Inf. Syst. 6(13), 4533–4541 (2010)

    Google Scholar 

  17. Yang, Y., Zhou, Y., Gong, Q.: Hybrid artificial glowworm swarm optimization algorithm for solving system of nonlinear equations. J. Comput. Inf. Syst. 6(10), 3431–3438 (2010)

    Google Scholar 

  18. Yang, Y., Zhou, Y.: Glowworm Swarm Optimization Algorithm for Solving Numerical Integral. In Intelligent Computing and Information Science, pp. 389–394. Springer, Berlin, Heidelberg (2011)

    Book  Google Scholar 

  19. Qu, L., He, D., Wu, J.: Hybrisd coevolutionary glowworm swarm optimization algorithm with simplex search method for system of nonlinear equations. J. Inf. Comput. Sci. 8(13), 2693–2701 (2011)

    Google Scholar 

  20. Nelder, J.A., Mead, R.: A simplex method for function minimization. Comput. J. 7(4), 308–313 (1965)

    Article  MATH  Google Scholar 

  21. Gong, Q.Q., Zhou, Y.Q., Yang, Y.: Artificial glowworm swarm optimization algorithm for solving 0–1 knapsack problem. Adv. Mater. Res. 143, 166–171 (2011)

    Google Scholar 

  22. Gong, Q., Zhou, Y., Luo, Q.: Hybrid artificial glowworm swarm optimization algorithm for solving multi-dimensional knapsack problem. Procedia Eng. 15, 2880–2884 (2011)

    Article  Google Scholar 

  23. Huang, Z., Zhou, Y.: Using glowworm swarm optimization algorithm for clustering analysis. J. Convergence Inf. Technol. 6(2), 78–85 (2011)

    Article  Google Scholar 

  24. Huang, K., Zhou, Y., Wang, Y.: Niching glowworm swarm optimization algorithm with mating behavior. J. Inf. Comput. Sci. 8, 4175–4184 (2011)

    Google Scholar 

  25. Deng-Xu, H., Hua-Zheng, Z., GUI-Qing, L.: Glowworm swarm optimization algorithm for solving multi-constrained QoS multicast routing problem. In: Proceedings of the 2011 Seventh International Conference on Computational Intelligence and Security, IEEE Computer Society, pp. 66–70 (2011)

    Google Scholar 

  26. Yuli, Z., Xiaoping, M., Yanzi, M.: Localization of multiple odor sources using modified glowworm swarm optimization with collective robots. In: Proceedings of the 30th Chinese Control Conference 2011, pp. 1899–1904 (2011)

    Google Scholar 

  27. Liao, W.H., Kao, Y., Li, Y.S.: A sensor deployment approach using glowworm swarm optimization algorithm in wireless sensor networks. Expert Syst. Appl. 38(10), 12180–12188 (2011)

    Article  Google Scholar 

  28. Senthilnath, J., Omkar, S.N., Mani, V., Tejovanth, N., Diwakar, P.G., Archana, B.S.: Multi-spectral satellite image classification using glowworm swarm optimization. Geosci. Remote Sens. Symp. 2011, 47–50 (2011)

    Google Scholar 

  29. Liu, J., Zhou, Y., Huang, K., Ouyang, Z., Wang, Y.: A glowworm swarm optimization algorithm based on definite updating search domains. J. Comput. Inf. Syst. 7(10), 3698–3705 (2011)

    Google Scholar 

  30. Qu, L., He, D., Wu, J.: Hybrid coevolutionary glowworm swarm optimization algorithm for fixed point equation. J. Inf. Comput. Sci. 8(9), 1721–1728 (2011)

    Google Scholar 

  31. Zhao, G., Zhou, Y., Wang, Y.: Using complex method guidance GSO swarm algorithm for solving high dimensional function optimization problem. J. Convergence Inf. Technol. 6(11), 352–360 (2011)

    Article  Google Scholar 

  32. Zhao, G., Zhou, Y., Wang, Y.: The glowworm swarm optimization algorithm with local search operator. J. Inf. Comput. Sci. 9(5), 1299–1308 (2012)

    Google Scholar 

  33. Zhou, Y., Liu, J., Zhao, G.: Leader glowworm swarm optimization algorithm for solving nonlinear equations systems. Przeglad Elektrotchniczny, pp. 101–106 (2012)

    Google Scholar 

  34. Zhou, Y., Ouyang, Z., Liu, J., Sang, G.: A novel K-means image clustering algorithm based on glowworm swarm optimization. PRZEGLĄD ELEKTROTECHNICZNY, pp. 266–270 (2012)

    Google Scholar 

  35. Zeng, Y., Zhang, J.: Glowworm swarm optimization and heuristic algorithm for rectangle packing problem. In: 2012 IEEE International Conference on Information Science and Technology, pp. 136–140 (2012)

    Google Scholar 

  36. Zhang, H., Fu, P., Liu, Y.: Parameter settings analysis for glowworm swarm optimization algorithm. J. Inf. Comput. Sci. 9(11), 3231–3240 (2012)

    Google Scholar 

  37. Wu, B., Qian, C., Ni, W., Fan, S.: The improvement of glowworm swarm optimization for continuous optimization problems. Expert Syst. Appl. 39(7), 6335–6342 (2012)

    Article  Google Scholar 

  38. Aljarah, I., Ludwig, S.A.: A new clustering approach based on glowworm swarm optimization. In: 2013 IEEE Congress on Evolutionary Computation, pp. 2642–2649 (2013)

    Google Scholar 

  39. Zhou, Y., Zhou, G., Wang, Y., Zhao, G.: A glowworm swarm optimization algorithm based tribes. Appl. Math. Inf. Sci. 7, 537–541 (2013)

    Article  Google Scholar 

  40. Zhou, Y., Luo, Q., Liu, J.: Glowworm swarm optimization for optimization dispatching system of public transit vehicles. J. Theor. Appl. Inf. Technol. 52(2), 205–210 (2013)

    Google Scholar 

  41. Zhou, Y., Luo, Q., Liu, J.: Glowworm swarm optimization for dispatching system of public transit vehicles. Neural Proc. Lett. 52, 1–9 (2013)

    Google Scholar 

  42. Zhou, Y., Zhou, G., Zhang, J.: A Hybrid glowworm swarm optimization algorithm for constrained engineering design problems. Appl. Math. Inf. Sci. 7(1), 379–388 (2013)

    Article  Google Scholar 

  43. Zhou, Y., Zhou, G., Zhang, J.: A hybrid glowworm swarm optimization algorithm to solve constrained multimodal functions optimization. Optimization, 1–24 (2013). doi:10.1080/02331934.2013.793329

  44. Liu, X., Xuan, S., Liu, F.: Single-dimension perturbation glowworm swarm optimization algorithm for block motion estimation. Math. Probl. Eng. 2013, 1–10 (2013)

    Google Scholar 

  45. Li, M., Yan, X., Cao, Y., Peng, Q., Zhang, H.: A method for the oil chromatographic on-line data reconciliation based on GSO and SVM. In: TENCON Spring Conference, 2013 IEEE, pp. 322–326 (2013)

    Google Scholar 

  46. Zhou, Y., Wang, Y., He, S., Wu, J.: A novel double glowworm swarm co-evolution optimization algorithm based levy flights. Appl. Math. Inf. Sci. 8(1L), 355–361 (2014)

    Article  MathSciNet  Google Scholar 

  47. Zainal, N., Zain, A.M., Radzi, N.H.M., Othman, M.R.: Glowworm swarm optimization (GSO) for optimization of machining parameters. J. Intell. Manuf. 4, 1–8 (2014)

    Google Scholar 

  48. Wang, J.S., Han, S., Shen, N.N.: Improved GSO optimized ESN soft-sensor model of flotation process based on multisource heterogeneous information fusion. Sci. World J. 2014. http://dx.doi.org/10.1155/2014/262368

  49. Ouyang, A., Liu, L., Yue, G., Zhou, X., Li, K.: BFGS-GSO for global optimization problems. J. Comput. 9(4), 966–973 (2014)

    Article  Google Scholar 

  50. Zainal, N., Zain, A.M., Radzi, N.H.M., Udin, A.: Glowworm swarm optimization (GSO) algorithm for optimization problems: a state-of-the-art review. Appl. Mech. Mater. 421, 507–511 (2013)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, 247667, Uttarakhand, India

    Amarjeet Singh & Kusum Deep

Authors
  1. Amarjeet Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kusum Deep
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amarjeet Singh .

Editor information

Editors and Affiliations

  1. Mathematics, National Institute of Technology Silchar, Silchar, Assam, India

    Kedar Nath Das

  2. Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India

    Kusum Deep

  3. Department of Paper Technology, Indian Institute of Technology Roorkee, Roorkee, India

    Millie Pant

  4. South Asian University, New Delhi, India

    Jagdish Chand Bansal

  5. Department of Computer Science, Liverpool Hope University, Liverpool, United Kingdom

    Atulya Nagar

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer India

About this paper

Cite this paper

Singh, A., Deep, K. (2015). How Improvements in Glowworm Swarm Optimization Can Solve Real-Life Problems. In: Das, K., Deep, K., Pant, M., Bansal, J., Nagar, A. (eds) Proceedings of Fourth International Conference on Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, vol 336. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2220-0_22

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-2220-0_22

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-2219-4

  • Online ISBN: 978-81-322-2220-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation