Abstract
Grasshopper optimization algorithm (GOA) is a novel meta-heuristic algorithm for solving single-objective numeric optimization problems. While it has a simple principle and it is easy to implement, grasshopper optimization algorithm performs badly in some aspects. GOA cannot make full utilization of every iteration, and it is not good at getting rid of local optima. To solve these problems and improve the performance of GOA, this paper proposed an improved grasshopper optimization algorithm based on dynamic weight mechanism and random jumping strategy (DJGOA). The dynamic weight mechanism promoted the utilization of the iterations of the algorithm. The random jumping strategy was introduced to help the algorithm jumping out of the local optima. Several experiments relating to 13 benchmark functions and 4 algorithms were conducted to demonstrate the performance of DJGOA. The results of the experiments demonstrated that DJGOA performed better than GOA and the other algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Saremi, S., Mirjalili, S., Lewis, A.: Grasshopper optimisation algorithm. Adv. Eng. Softw. 105, 30–47 (2017)
Fonseca, C.M., Fleming, P.J.: Genetic algorithms for multiobjective optimization: formulation discussion and generalization. In: Icga, pp. 416–423 (1993)
Whitley, D.: A genetic algorithm tutorial. Stat. Comput. 4(2), 65–85 (1994)
Tanese, R.: Distributed genetic algorithms for function optimization. Ph.D. thesis, Ann Arbor, MI, USA, AAI9001722 (1989)
Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)
Guo, H., Zuckermann, M.J., Harris, R., Grant, M.: A fast algorithm for simulated annealing. Physica Scripta 1991, 40–44 (1991)
Rutenbar, R.A.: Simulated annealing algorithms: an overview. IEEE Circuits Devices 5(1), 19–26 (1989)
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)
Kennedy, J., Eberhart, R.C.: A discrete binary version of the particle swarm algorithm. In: 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation, vol. 5, pp. 4104–4108 (1997)
Shi, Y., Eberhart, R.C.: A modified particle swarm optimizer. In 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence, pp. 69–73 (1998)
Eberhart, R.C., Shi, Y.: Particle swarm optimization: developments, applications and resources. In Proceedings of the 2001 Congress on Evolutionary Computation, vol. 1, no. 1, pp. 81–86 (2001)
Eberhart, R.C., Shi, Y.: Comparing inertia weights and constriction factors in particle swarm optimization. In: Proceedings of the 2000 Congress on Evolutionary Computation, vol. 1, pp. 84–88 (2000)
Liao, C.-J., Tseng, C.-T., Luarn, P.: A discrete version of particle swarm optimization for flowshop scheduling problems. Comput. Oper. Res. 34, 3099–3111 (2007)
Gomathi, B., Krishnasamy, K.: Task scheduling algorithm based on hybrid particle swarm optimization in cloud computing environment. Int. J. Adv. Comput. Sci. Appl. 55(1), 12–16 (2013)
Qiao, N., You, J., Sheng, Y., et al.: An efficient algorithm of discrete particle swarm optimization for multi-objective task assignment. IEICE Trans. Inform. Syst. 2968–2977 (2016)
Dorigo, M., Gambardella, L.M.: Ant colonies for the travelling salesman problem. BioSystems 43(2), 73–81 (1997)
Dorigo, M., Di Caro, G.: Ant colony optimization: a new meta-heuristic. In: Proceedings of the 1999 Congress on Evolutionary Computation-CEC992, vol. 2, pp. 1470–1477 (1999)
Dorigo, M., Blum, C.: Ant colony optimization theory: a survey. Theor. Comput. Sci. 344, 243–278 (2005)
Blum, C.: Ant colony optimization: introduction and recent trends. Phys. Life Rev. 2(4), 353–373 (2005)
Hao, H., Jin, Y., Yang, T.: Network measurement node selection algorithm based on parallel ACO algorithm. J. Netw. New Media 7(01), 7–15 (2018)
Yang, X., Deb, S.: Cuckoo search via lévy flights. In: Nature and Biologically Inspired Computing, pp. 210–214 (2009)
Mirjalili, S., Lewis, A.: The whale optimization algorithm. Adv. Eng. Softw. 95, 51–67 (2016)
Mirjalili, S.: Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Comput. Appl. 27(4), 1053–1073 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Zhao, R., Ni, H., Feng, H., Zhu, X. (2019). A Dynamic Weight Grasshopper Optimization Algorithm with Random Jumping. In: Bhatia, S., Tiwari, S., Mishra, K., Trivedi, M. (eds) Advances in Computer Communication and Computational Sciences. Advances in Intelligent Systems and Computing, vol 924. Springer, Singapore. https://doi.org/10.1007/978-981-13-6861-5_35
Download citation
DOI: https://doi.org/10.1007/978-981-13-6861-5_35
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-6860-8
Online ISBN: 978-981-13-6861-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)