A Hybrid Meta-Heuristic Algorithm for High Performance Computing

نوع مقاله : علمی-پژوهشی

نویسندگان

Computer Engineering Department, Yazd University, Yazd, Iran.

چکیده

Regarding optimization problems, there is a high demand for high-performance algorithms that can process the problem solution-space efficiently and find the best ones quite quickly. An approach to get this target is based on using swarm intelligence algorithms; these algorithms apply a population of simple agents to communicate locally with one another and with their surroundings. In this paper, we propose a novel approach based on combining the characteristics of the two algorithms: Cat Swarm Optimization (CSO) and the Shuffled Frog Leaping Algorithm (SFLA). The experimental results show the convergence ratio of our hybrid SFLA-CSO algorithm is seven times higher than that of CSO and five times higher than the convergence ratio of the standard SFLA algorithm. The obtained results also revealed that the hybrid method speeds up the convergence significantly, and reduces the error rate. We compared the proposed hybrid algorithm against the famous relevant algorithms PSO, ACO, ABC, GA, and SA; the results are valuable and promising.

کلیدواژه‌ها


عنوان مقاله [English]

A Hybrid Meta-Heuristic Algorithm for High Performance Computing

نویسندگان [English]

  • E. Mahdipour
  • M. Ghasemzadeh
Computer Engineering Department, Yazd University, Yazd, Iran.
چکیده [English]

Regarding optimization problems, there is a high demand for high-performance algorithms that can process the problem solution-space efficiently and find the best ones quite quickly. An approach to get this target is based on using swarm intelligence algorithms; these algorithms apply a population of simple agents to communicate locally with one another and with their surroundings. In this paper, we propose a novel approach based on combining the characteristics of the two algorithms: Cat Swarm Optimization (CSO) and the Shuffled Frog Leaping Algorithm (SFLA). The experimental results show the convergence ratio of our hybrid SFLA-CSO algorithm is seven times higher than that of CSO and five times higher than the convergence ratio of the standard SFLA algorithm. The obtained results also revealed that the hybrid method speeds up the convergence significantly, and reduces the error rate. We compared the proposed hybrid algorithm against the famous relevant algorithms PSO, ACO, ABC, GA, and SA; the results are valuable and promising.

کلیدواژه‌ها [English]

  • Cat swarm optimization
  • Convergence rate
  • Shuffled frog leaping algorithm
  • Swarm intelligence
[1] S.Nejatian, R.Omidvar, H.Parvin, V. Rezaei, M.Yasrebi, “A new algorithm: wild mice colony algorithm (WMC)”, Tabriz Journal of Electrical Engineering, vol. 49, no. 1, pp. 425-437, 2019 (in Persian).
[2] A. Afroughinia and R. Kardehi Moghaddam, “Competitive learning:A new metaheuristic optimization algorithm”, International Journal on Artificial Intelligence Tools, vol. 27, no. 08, p. 1850035, 2018.
[3] M. Mohammadpour, H. Parvin, “Chaotic genetic algorithm based on clustering and memory for solving dynamic optimization problems”, Tabriz Journal of Electrical Engineering, vol.46, no.3, pp. 299-318, 2016 (in Persian).
[4] C.-W. Tsai, W.-Y. Chang, Y.-C. Wang and H. Chen, “A high-performance parallel coral reef optimization for data clustering”, Soft Computing, vol. 23, no. 19, pp. 1-14, 2019.
[5] X. Nie, W. Wang, H. Nie, “Chaos quantum-behaved cat swarm optimization algorithm and its application in the PV MPPT”, Computational Intelligence and Neuroscience, vol. 2017, 2017.
[6] Wang L, Gong Y, “A fast shuffled frog leaping algorithm”, In Ninth International Conference on Natural Computation (ICNC), July 2013, IEEE, pp. 369-373.
[7] M. M. Eusuff and K. E. Lansey, “Optimization of water distribution network design using the shuffled frog leaping algorithm”, Journal of Water Resources planning and management, vol. 129, no. 3, pp. 210-225, 2003.
[8] S.-C. Chu, P.-W. Tsai and J.-S. Pan, “Cat swarm optimization”, In Pacific Rim International Conference on Artificial Intelligence, August 2006, Springer, Berlin, Heidelberg, pp. 854-858.
[9] C. Jingcao, R. Zhou, and D. Lei, “Dynamic shuffled frog-leaping algorithm for distributed hybrid flow shop scheduling with multiprocessor tasks”, Engineering Applications of Artificial Intelligence, vol. 90, p. 103540, 2020.
[10] T. Jianxin, R. Zhang, P. Wang, Z. Zhao, L. Fan, and X. Liu, “A discrete shuffled frog-leaping algorithm to identify influential nodes for influence maximization in social networks” Knowledge-Based Systems, vol. 187, p. 104833, 2020.
[11]A. Kaveh, S. Talatahari and N. Khodadadi, “Hybrid invasive weed optimization-shuffled frog-leaping algorithm for optimal design of truss structures”, Iranian Journal of Science and Technology, Transactions of Civil Engineering, pp. 1-16, 2019.
[12] R. Dash, R. Dash and R. Rautray, “An evolutionary framework-based microarray gene selection and classification approach using binary shuffled frog leaping algorithm”, Journal of King Saud University-Computer and Information Sciences, 2019.
[13] R. Dash, “Performance analysis of a higher order neural network with an improved shuffled frog leaping algorithm for currency exchange rate prediction”, Applied Soft Computing, vol. 67, pp. 215-231, 2018.
[14] T. K. Sharma and M. Pant, “Identification of noise in multi noise plant using enhanced version of shuffled frog leaping algorithm”, International Journal of System Assurance Engineering and Management,vol. 9, no. 1, pp. 43-51, 2018.
[15] K. Daoden and T. Thaiupathump, “Applying shuffled frog leaping algorithm and bottom left fill algorithm in rectangular packing problem”, In 2017 7th IEEE International Conference on Electronics Information and Emergency Communication (ICEIEC), July 2017, IEEE, pp.  136–139.
[16] P.  Kaur   and S.  Mehta, “Resource   provisioning and work flow scheduling in clouds using augmented shuffled frog leaping algorithm”, Journal of Parallel and Distributed Computing, vol. 101, pp. 41–50, 2017.
[17] D. Lei, Y. Zheng and X. Guo, “A shuffled frog leaping algorithm for flexible job shop scheduling with the consideration of energy consumption”, International Journal of Production Research, vol. 55, no. 11, pp. 3126–3140, 2017.
[18] R.  Chompu-Inwai and T.  Thaiupathump, “Optimal cost driver selection in activity- based costing using shuffled frog leaping algorithm”, Proceedings of the International Conference on Industrial Engineering and Operations Management, April 2017, Rabat, Morocco.
[19] Villa, Trinidad Castro, and Oscar Castillo. “Adaptation of Parameters with Binary Cat Swarm Optimization Algorithm of Controller for a Mobile Autonomous Robot”, In Hybrid Intelligent Systems in Control, Pattern Recognition and Medicine, Springer, Cham, pp. 35-46, 2020.
[20] M. Shahid Ali, A. Ahmad, J. Shafique, “Integer cat swarm optimization algorithm for multiobjective integer problems”, Soft Computing, vol. 24, no. 3, pp. 1927-1955, 2020.
[21] R. Soto, B. Crawford, A. Aste Toledo, C. Castro, F. Paredes, R. Olivares et al., “Solving the manufacturing cell design problem through binary cat swarm optimization with dynamic mixture ratios”, Computational Intelligence and Neuroscience, vol. 2019, 2019.
[22] L.Pappula, D. Ghosh, “Cat swarm optimization with normal mutation for fast convergence of multimodal functions”, Applied Soft Computing, vol. 66, pp. 473–491, 2018.
[23] M.  Zhao, “A novel compact cat swarm optimization based on differential method”, Enterprise Information Systems,vol. 14, no. 2, pp. 196-220, 2020.
[24] A. Thomas, P.  Majumdar, T.  Eldho, A. Rastogi, “Simulation optimization model for aquifer parameter estimation using coupled meshfree point collocation method and cat swarm optimization”, Engineering Analysis with Boundary Elements, vol. 91, pp. 60–72, 2018.
[25] V. I. Skoullis, I. X. Tassopoulos, G. N.  Beligiannis, “Solving the high school timetabling problem using a hybrid cat swarm optimization based algorithm”, Applied Soft Computing, vol. 52, pp. 277–289, 2017.
[26] H. Chen, Q. Feng, X. Zhang, S. Wang, W. Zhou, Y. Geng, “Well placement optimization using an analytical formula-based objective function and cat swarm optimization algorithm”, Journal of Petroleum Science and Engineering, vol. 157, pp. 1067–1083, 2017.
[27] B. Kumar, M. Kalra, P. Singh, “Discrete binary cat swarm optimization for scheduling workflow applications in cloud systems”, In 2017 3rd International Conference on Computational Intelligence & Communication Technology (CICT), February 2017, IEEE, pp.1–6.
[28] D. Diana, “Novel cat swarm optimization algorithm to enhance channel equalization”, COMPEL- The International Journal for Computation and Mathematics in Electrical and Electronic Engineering, vol. 36, no. 1, pp. 350–363, 2017.
[29] S.-H.  Wang, W.  Yang, Z. Dong, P.  Phillips, Y.-D.  Zhang, “Facial emotion recognition via discrete wavelet transform, principal component analysis, and cat swarm optimization”, In International Conference on Intelligent Science and Big Data Engineering, September 2017, Springer, Cham, pp.  203–214.
[30] E. N. Kencana, N. Kiswanti, K. Sari, “The application of cat swarm optimization algorithm in classifying small loan performance”, Journal of Physics: Conference Series, vol. 893, no. 1, IOP Publishing, p. 012037, 2017.
[31] D.  Gabi, A.  S. Ismail, A. Zainal, Z. Zakaria, A.  Al-Khasawneh, “Cloud scalable multi-objective task scheduling algorithm for cloud computing using cat swarm optimization and simulated annealing”, In 2017 8th International Conference on Information Technology (ICIT), May 2017, IEEE, pp.  599–604.
[32] K. K. Dhaliwal, J. S. Dhillon, “Integrated cat swarm optimization and differential evolution algorithm for optimal IIR filter design in multi-objective framework”, Circuits, Systems, and Signal Processing, vol. 36, no. 1, pp. 270–296, 2017.
[33] M. Jamil, X.-S. Yang, “A literature survey of benchmark functions for global optimization problems”, arXiv preprint arXiv:1308.4008, 2013.