Modified Grey Wolf Optimizer for Global Engineering Optimization
https://doi.org/10.1155/2016/7950348Abstract
Nature-inspired algorithms are becoming popular among researchers due to their simplicity and flexibility. The nature-inspired metaheuristic algorithms are analysed in terms of their key features like their diversity and adaptation, exploration and exploitation, and attractions and diffusion mechanisms. The success and challenges concerning these algorithms are based on their parameter tuning and parameter control. A comparatively new algorithm motivated by the social hierarchy and hunting behavior of grey wolves is Grey Wolf Optimizer (GWO), which is a very successful algorithm for solving real mechanical and optical engineering problems. In the original GWO, half of the iterations are devoted to exploration and the other half are dedicated to exploitation, overlooking the impact of right balance between these two to guarantee an accurate approximation of global optimum. To overcome this shortcoming, a modified GWO (mGWO) is proposed, which focuses on proper balance between exploration and exploitation that leads to an optimal performance of the algorithm. Simulations based on benchmark problems and WSN clustering problem demonstrate the effectiveness, efficiency, and stability of mGWO compared with the basic GWO and some well-known algorithms.
References (53)
- D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, 1989.
- T. Back, F. Hoffmeister, and H. P. Schwefel, "A survey of evolution strategies, " in Proceedings of the 4th International Conference on Genetic Algorithms, San Diego, Calif, USA, July 1991.
- J. R. Koza, Genetic Programming: On the Programming of Computers by Natural Selection, MIT Press, Cambridge, UK, 1992.
- R. Storn and K. Price, "Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces, " Journal of Global Optimization, vol. 11, no. 4, pp. 341- 359, 1997.
- D. Simon, "Biogeography-based optimization, " IEEE Transac- tions on Evolutionary Computation, vol. 12, no. 6, pp. 702-713, 2008.
- W. Gong, Z. Cai, C. X. Ling, and H. Li, "A real-coded biogeography-based optimization with mutation, " Applied Mathematics and Computation, vol. 216, no. 9, pp. 2749-2758, 2010.
- W. Gong, Z. Cai, and C. X. Ling, "DE/BBO: a hybrid differential evolution with biogeography-based optimization for global numerical optimization, " Soft Computing, vol. 15, no. 4, pp. 645- 665, 2011.
- H. Ma and D. Simon, "Blended biogeography-based optimiza- tion for constrained optimization, " Engineering Applications of Artificial Intelligence, vol. 24, no. 3, pp. 517-525, 2011.
- U. Singh and T. S. Kamal, "Design of non-uniform circular antenna arrays using biogeography-based optimisation, " IET Microwaves, Antennas and Propagation, vol. 5, no. 11, pp. 1365- 1370, 2011.
- S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, "Optimization by simulated annealing, " Science, vol. 220, no. 4598, pp. 671-680, 1983.
- P. Moscato, "On evolution, search, optimization, genetic algo- rithms and martial arts: towards Memetic Algorithms, " Caltech Concurrent Computation Program Report 826, 1989.
- Z. W. Geem, J. H. Kim, and G. V. Loganathan, "A new heuristic optimization algorithm: harmony search, " Simulation, vol. 76, no. 2, pp. 60-68, 2001.
- K. S. Lee and Z. W. Geem, "A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice, " Computer Methods in Applied Mechanics and Engineering, vol. 194, no. 36-38, pp. 3902-3933, 2005.
- M. Eusuff, K. Lansey, and F. Pasha, "Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization, " Engineering Optimization, vol. 38, no. 2, pp. 129-154, 2006.
- E. Rashedi, H. Nezamabadi-Pour, and S. Saryazdi, "GSA: a gravitational search algorithm, " Information Sciences, vol. 179, no. 13, pp. 2232-2248, 2009.
- S. Mirjalili, S. M. Mirjalili, and A. Hatamlou, "Multi-verse optimizer: a nature-inspired algorithm for global optimization, " Neural Computing & Applications, vol. 27, no. 2, pp. 495-513, 2016.
- A. Y. S. Lam and V. O. K. Li, "Chemical-reaction-inspired meta- heuristic for optimization, " IEEE Transactions on Evolutionary Computation, vol. 14, no. 3, pp. 381-399, 2010.
- J. Kennedy and R. Eberhart, "Particle swarm optimization, " in Proceedings of the IEEE International Conference on Neural Network, vol. 4, pp. 1942-1948, Perth, Australia, December 1995.
- X.-S. Yang, "Firefly algorithm, stochastic test functions and design optimization, " International Journal of Bio-Inspired Com- putation, vol. 2, no. 2, pp. 78-84, 2010.
- X.-S. Yang and A. H. Gandomi, "Bat algorithm: a novel approach for global engineering optimization, " Engineering Computations, vol. 29, no. 5, pp. 464-483, 2012.
- M. Dorigo, V. Maniezzo, and A. Colorni, "Ant system: optimiza- tion by a colony of cooperating agents, " IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 26, no. 1, pp. 29-41, 1996.
- M. Dorigo and L. M. Gambardella, "Ant colony system: a coop- erative learning approach to the traveling salesman problem, " IEEE Transactions on Evolutionary Computation, vol. 1, no. 1, pp. 53-66, 1997.
- X.-S. Yang and S. Deb, "Engineering optimisation by cuckoo search, " International Journal of Mathematical Modelling and Numerical Optimisation, vol. 1, no. 4, pp. 330-343, 2010.
- D. Karaboga and B. Akay, "A comparative study of artificial Bee colony algorithm, " Applied Mathematics and Computation, vol. 214, no. 1, pp. 108-132, 2009.
- X. Li, Z. Shao, and J. Qian, "An optimizing method base on autonomous animates: fish swarm algorithm, " Systems Engineering-Theory & Practice, vol. 22, pp. 32-38, 2002.
- K. Krishnanand and D. Ghose, "Glowworm swarm optimi- sation: a new method for optimising multi-modal functions, " International Journal of Computational Intelligence Studies, vol. 1, no. 1, pp. 93-119, 2009.
- S. Mirjalili, S. M. Mirjalili, and A. Lewis, "Grey wolf optimizer, " Advances in Engineering Software, vol. 69, pp. 46-61, 2014.
- W.-T. Pan, "A new fruit fly optimization algorithm: taking the financial distress model as an example, " Knowledge-Based Systems, vol. 26, pp. 69-74, 2012.
- X.-B. Meng, X. Z. Gao, Y. Liu, and H. Zhang, "A novel bat algorithm with habitat selection and Doppler effect in echoes for optimization, " Expert Systems with Applications, vol. 42, no. 17-18, pp. 6350-6364, 2015.
- S. Mirjalili, "Dragonfly algorithm: a new meta-heuristic opti- mization technique for solving single-objective, discrete, and multi-objective problems, " Neural Computing & Applications, 2015.
- S. C. Chu and P. W. Tsai, "Computational intelligence based on the behaviour of cats, " International Journal of Innovative Computing Information and Control, vol. 3, pp. 163-173, 2007.
- R. Rajabioun, "Cuckoo optimization algorithm, " Applied Soft Computing Journal, vol. 11, no. 8, pp. 5508-5518, 2011.
- J. C. Bansal, H. Sharma, S. S. Jadon, and M. Clerc, "Spider Monkey Optimization algorithm for numerical optimization, " Memetic Computing, vol. 6, no. 1, pp. 31-47, 2014.
- D. Dasgupta, Artificial Immune Systems and Their Applications, Springer, 1999.
- S. Das, A. Biswas, S. Dasgupta, and A. Abraham, "Bacterial for- aging optimization algorithm: theoretical foundations, analysis, and applications, " Studies in Computational Intelligence, vol. 203, pp. 23-55, 2009.
- A. H. Gandomi and A. H. Alavi, "Krill herd: a new bio-inspired optimization algorithm, " Communications in Nonlinear Science and Numerical Simulation, vol. 17, no. 12, pp. 4831-4845, 2012.
- V. K. Kamboj, S. K. Bath, and J. S. Dhillon, "Solution of non-convex economic load dispatch problem using Grey Wolf Optimizer, " Neural Computing and Applications, 2015.
- E. Emary, H. M. Zawbaa, C. Grosan, and A. E. Hassenian, "Feature subset selection approach by gray-wolf optimization, " in Afro-European Conference for Industrial Advancement, vol. 334 of Advances in Intelligent Systems and Computing, Springer, 2015.
- S. Gholizadeh, "Optimal design of double layer grids consid- ering nonlinear behaviour by sequential grey wolf algorithm, " Journal of Optimization in Civil Engineering, vol. 5, no. 4, pp. 511-523, 2015.
- Y. Yusof and Z. Mustaffa, "Time series forecasting of energy commodity using grey wolf optimizer, " in Proceedings of the International Multi Conference of Engineers and Computer Scientists (IMECS '15), vol. 1, Hong Kong, March 2015.
- G. M. Komaki and V. Kayvanfar, "Grey wolf optimizer algo- rithm for the two-stage assembly flow shop scheduling problem with release time, " Journal of Computational Science, vol. 8, pp. 109-120, 2015.
- A. A. El-Fergany and H. M. Hasanien, "Single and multi- objective optimal power flow using grey wolf optimizer and differential evolution algorithms, " Electric Power Components and Systems, vol. 43, no. 13, pp. 1548-1559, 2015.
- K. Shankar and P. Eswaran, "A secure visual secret share (VSS) creation scheme in visual cryptography using elliptic curve cryptography with optimization technique, " Australian Journal of Basic & Applied Science, vol. 9, no. 36, pp. 150-163, 2015.
- E. Emary, H. M. Zawbaa, and A. E. Hassanien, "Binary grey wolf optimization approaches for feature selection, " Neurocom- puting, vol. 172, pp. 371-381, 2016.
- V. K. Kamboj, "A novel hybrid PSOGWOapproach for unit commitment problem, " Neural Computing and Applications, 2015.
- A. Zhu, C. Xu, Z. Li, J. Wu, and Z. Liu, "Hybridizing grey Wolf optimization with differential evolution for global optimization and test scheduling for 3D stacked SoC, " Journal of Systems Engineering and Electronics, vol. 26, no. 2, pp. 317-328, 2015.
- T.-S. Pan, T.-K. Dao, T.-T. Nguyen, and S.-C. Chu, "A communi- cation strategy for paralleling grey wolf optimizer, " Advances in Intelligent Systems and Computing, vol. 388, pp. 253-262, 2015.
- J. Jayapriya and M. Arock, "A parallel GWO technique for aligning multiple molecular sequences, " in Proceedings of the International Conference on Advances in Computing, Communi- cations and Informatics (ICACCI '15), pp. 210-215, IEEE, Kochi, India, August 2015.
- M. M. Afsar and M.-H. Tayarani-N, "Clustering in sensor networks: a literature survey, " Journal of Network and Computer Applications, vol. 46, pp. 198-226, 2014.
- W. B. Heinzelman, A. Chandrakasan, and H. Balakrish- nan, "Energy-efficient communication protocol for wireless microsensor networks, " in Proceedings of the 33rd Annual Hawaii International Conference on System Siences (HICSS '00), p. 223, IEEE, January 2000.
- N. Mittal and U. Singh, "Distance-based residual energy- efficient stable election protocol for WSNs, " Arabian Journal for Science and Engineering, vol. 40, no. 6, pp. 1637-1646, 2015.
- E. A. Khalil and B. A. Attea, "Energy-aware evolutionary routing protocol for dynamic clustering of wireless sensor networks, " Swarm and Evolutionary Computation, vol. 1, no. 4, pp. 195-203, 2011.
- B. A. Attea and E. A. Khalil, "A new evolutionary based routing protocol for clustered heterogeneous wireless sensor networks, " Applied Soft Computing, vol. 12, no. 7, pp. 1950-1957, 2012.