skip to main content
10.1145/3415088.3415092acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiconicConference Proceedingsconference-collections
research-article

Modified grasshopper optimisation algorithm

Published:24 September 2020Publication History

ABSTRACT

The grasshopper optimization algorithm (GOA) mimics the foraging behavior of grasshopper insects. It is one of the youngest and widespread algorithms for optimization. In GOA exploration and exploitation depends on coefficient c used in position update process. So as to improve balancing in exploration and exploitation this paper introduced modified coefficient c for fine tuning these to contradictory process while searching for optimum solution. The new value of c is decided adaptively and stimulated by hyperbolic function. The anticipated algorithm is named as modified GOA (mGOA) and tested over a standard set of benchmark problems. Outcomes proves that mGOA outperformed considered algorithm for more than 90% problems.

References

  1. Anand Nayyar, Dac-Nhuong Le, and Nhu Gia Nguyen. 2018. Advances in swarm intelligence for optimizing problems in computer science, Boca Raton, FL: CRC Press, Taylor & Francis Group. Google ScholarGoogle Scholar
  2. Kumar S, Kumari R. 2018. Artificial bee colony, firefly swarm optimization, and bat algorithms. Advances in swarm intelligence for optimizing problems in computer science. 145--82.Google ScholarGoogle Scholar
  3. Kennedy J, Eberhart R. 1995. Particle swarm optimization. In Proceedings of ICNN'95-International Conference on Neural Networks (Vol 4, pp. 1942--1948). IEEE.Google ScholarGoogle ScholarCross RefCross Ref
  4. Pawan Bhambu, Sandeep Kumar, and Kavita Sharma. 2017. Self balanced particle swarm optimization. International Journal of System Assurance Engineering and Management 9, 4 (August 2017), 774--783. Google ScholarGoogle ScholarCross RefCross Ref
  5. Dervis Karaboga. 2010. Artificial bee colony algorithm. Scholarpedia 5, 3 (2010), 6915. Google ScholarGoogle ScholarCross RefCross Ref
  6. Kumar S, Nayyar A, Kumari R. 2019. Arrhenius artificial bee colony algorithm. In International conference on innovative computing and communications (pp. 187--195). Springer, Singapore.Google ScholarGoogle ScholarCross RefCross Ref
  7. Dorigo M, Di Caro G. 1999. Ant colony optimization: a new meta-heuristic, In Proceedings of the 1999 congress on evolutionary compulation-CEC99 (Cat. No. 99TH8406) (Vol. 2, pp. 1470--1477).IEEE.Google ScholarGoogle ScholarCross RefCross Ref
  8. Kumar S, Nayyar A, Paul A, 2019. Swarm Intelligence and Evolutionary Algorithms in Healthcare and Drug Development Chapman and Hall/CRC.Google ScholarGoogle Scholar
  9. J.H. Holland. 1992. "Genetic algorithms," Scientific American. 267(1):66--73.Google ScholarGoogle ScholarCross RefCross Ref
  10. Kumar S, Jain S, Sharma H. 2018. Genetic algorithms. Advances in swarm intelligence for optimizing problems in computer science. 27--52.Google ScholarGoogle Scholar
  11. Price K, Storn RM, Lampinen JA 2006. Differential evolution: a practical approach to global optimization. Springer Science & Business Media; 2006 Mar 4. Google ScholarGoogle Scholar
  12. Jain S, Sharma VK, Kumar S. Peregrine Preying Pattern-Based Differential Evolution. In Soft Computing: Theories and Applications 2020 (pp. 375--383). Springer, Singapore.Google ScholarGoogle Scholar
  13. Jain S, Sharma VK, Kumar S. 2020. Robot Path Planning Using Differential Evolution. In Advances in Computing and Intelligent Systems (pp. 531--537). Springer, Singapore.Google ScholarGoogle Scholar
  14. Yang, X. S., & Deb, S. (2009). Cuckoo search via Levy flights. In 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC) (pp. 210--214). IEEE.Google ScholarGoogle ScholarCross RefCross Ref
  15. Krishnanand K. N., & Ghose, D. (2006). Glow worm swarm based optimization algorithm for multimodal functions with collective robotics applications. Multiagent and Grid Systems, 2(3), 209--222. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Li. X. L., Shao, Z. J., Qian, J. X. (2002), An Optimizing Method based on Autonomous Animate: Fish Swarm Algorithm, System Engineering Theory and Practice 22 (11), 32--38.Google ScholarGoogle Scholar
  17. Bansal JC, Sharma H, Jadon SS, Clerc M. 2014. Spider monkey optimization algorithm for numerical optimization. Memetic computing. 6(1):31--47.Google ScholarGoogle Scholar
  18. Sharma B, Sharma VK, Kumar S. 2020. Sigmoidal Spider Monkey Optimization Algorithm. In Soft Computing: Theories and Applications (pp. 109--117). Springer, Singapore.Google ScholarGoogle Scholar
  19. Kumar S, Kumari R, Sharma VK. 2015. Fitness Based Position Update in Spider Monkey Optimization Algorithm, Procedia Computer Science. 62:442--449.Google ScholarGoogle ScholarCross RefCross Ref
  20. Wolpert DH, Macready WG. No free lunch theorems for optimization. Evol Comput IEEE Trans 1997;1:67--82. Google ScholarGoogle Scholar
  21. Saremi S, Mirjalili S, Lewis A Grasshopper optimisation algorithm; theory and application. Advances in Engineering Software. 2017 Mar 1;105:30--47. Google ScholarGoogle Scholar
  22. Saxena, A (2019). A comprehensive study of chaos embedded bridging mechanisms and crossover operators for grasshopper optimisation algorithm. Expert Systems with Applications, 132, 166--188.Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Saxena, A, Shekhawat, S., & Kumar, R. (2018). Application and development of enhanced chaotic grasshopper optimization algorithms. Modelling and Simulation in Engineering, 2018.Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Bairathi, D., & Gopalani, D. (2018, December). An Improved Opposition Based Grasshopper Optimisation Algorithm for Numerical Optimization. In International Conference on Intelligent Systems Design and Applications (pp. 843--851). Springer, Cham.Google ScholarGoogle Scholar
  25. Heidari, A A, Faris, H., Aljarah, I., & Mirjalili, S. (2019). An efficient hybrid multilayer perceptron neural network with grasshopper optimization. Soft Computing, 23(17), 7941--7958. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Mafarja, M., Aljarah, L, Faris, H, Hammouri, A I, Ala'M, A Z., & Mirjalili, S. (2019). Binary grasshopper optimisation algorithm approaches for feature selection problems. Expert Systems with Applications, 117, 267--286.Google ScholarGoogle ScholarCross RefCross Ref
  27. Aljarah, I., Ala'M, A. Z, Faris, H., Hassonah, M. A, Mirjalili, S., & Saadeh, H. (2018). Simultaneous feature selection and support vector machine optimization using the grasshopper optimization algorithm. Cognitive Computation, 10(3), 478--495.Google ScholarGoogle ScholarCross RefCross Ref
  28. Barik, A K., & Das, D. C. (2018). Expeditious frequency control of solar photovoltaic/biogas/biodiesel generator based isolated renewable microgrid using grasshopper optimisation algorithm.IET Renewable Power Generation, 12(14), 1659--1667.Google ScholarGoogle Scholar
  29. Jamil, M., & Mittal, S. (2020). Hourly load shifting approach for demand side management in smart grid using grasshopper optimisation algorithm. IET Generation, Transmission & Distribution, 14(5), 808--815.Google ScholarGoogle ScholarCross RefCross Ref
  30. Elsayed, A M., Mishref, M. M., & Farrag, S. M. (2019). Optimal allocation and control of fixed and switched capacitor banks on distribution systems using grasshopper optimisation algorithm with power loss sensitivity and rough set theory. IET Generation, Transmissions Distribution, 13(17), 3863--3878.Google ScholarGoogle ScholarCross RefCross Ref
  31. Hekimoglu, B., & Ekinci, S. (2018, May). Grasshopper optimization algorithm for automatic voltage regulator system. In 2018 5fh International Conference on Electrical and Electronic Engineering (ICEEE) (pp. 152--156). IEEE.Google ScholarGoogle Scholar
  32. Luo, J., Chen, H., Xu, Y., Huang, H., & Zhao, X. (2018). An improved grasshopper optimization algorithm with application to financial stress prediction. Applied Mathematical Modelling, 64, 654--668.Google ScholarGoogle ScholarCross RefCross Ref
  33. Lukasik, S., Kowalski, P. A, Charytanowicz, M., & Kulczycki, P. (2017, September). Data clustering with grasshopper optimization algorithm. In 2017 Federated Conference on Computer Science and Information Systems (FedCSIS) (pp. 71--74). IEEE.Google ScholarGoogle ScholarCross RefCross Ref
  34. Crawford, B., Soto, R., Peña, A, & Astorga, G. (2018, April). A binary grasshopper optimisation algorithm applied to the set covering problem. In Computer Science On-line Conference (pp. 1--12). Springer, Cham.Google ScholarGoogle Scholar
  35. Liang, H., Jia, H., Xing, Z., Ma, J., & Peng, X. (2019). Modified grasshopper algorithm-based multilevel thresholding for color image segmentation. IEEE Access, 7, 11258--11295.Google ScholarGoogle ScholarCross RefCross Ref
  36. Elmi, Z., & Efe, M. 0. (2018, February). Multi-objective grasshopper optimization algorithm for robot path planning in static environments. In 2018 IEEE International Conference on Industrial Technology (ICIT) (pp. 244--249). IEEE.Google ScholarGoogle ScholarCross RefCross Ref
  37. Kumar S, Nayyar A, Nguyen NG, Kumari R. (2020) Hyperbolic spider monkey optimization algorithm. Recent Advances in Computer Science and Communications(Formerly: Recent Patents on Computer Science). 13(1):35--42Google ScholarGoogle Scholar

Index Terms

  1. Modified grasshopper optimisation algorithm

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Other conferences
      ICONIC '20: Proceedings of the 2nd International Conference on Intelligent and Innovative Computing Applications
      September 2020
      341 pages
      ISBN:9781450375580
      DOI:10.1145/3415088

      Copyright © 2020 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 24 September 2020

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      ICONIC '20 Paper Acceptance Rate45of72submissions,63%Overall Acceptance Rate45of72submissions,63%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader