An efficient hybrid approach for optimization using simulated annealing and grasshopper algorithm for IoT applications

被引:0
作者
Sajjad F. [1 ]
Rashid M. [1 ]
Zafar A. [1 ]
Zafar K. [1 ]
Fida B. [1 ]
Arshad A. [1 ]
Riaz S. [1 ]
Dutta A.K. [2 ,3 ]
Rodrigues J.J.P.C. [3 ]
机构
[1] National University of Technology, Islamabad
[2] Department of Computer Science and Information Systems, College of Applied Sciences, AlMaarefa University, Ad Diriyah, Riyadh
[3] COPELABS, Lusófona University, Campo Grande 376, Lisbon
来源
Discover Internet of Things | 2023年 / 3卷 / 01期
关键词
Chaos theory; Grasshopper optimization algorithm; Multi objective optimization; Simulated annealing; Swarm-based algorithm; Symmetric perturbation;
D O I
10.1007/s43926-023-00036-3
中图分类号
学科分类号
摘要
The multi-objective grasshopper optimization algorithm (MOGOA) is a relatively new algorithm inspired by the collective behavior of grasshoppers, which aims to solve multi-objective optimization problems in IoT applications. In order to enhance its performance and improve global convergence speed, the algorithm integrates simulated annealing (SA). Simulated annealing is a metaheuristic algorithm that is commonly used to improve the search capability of optimization algorithms. In the case of MOGOA, simulated annealing is integrated by employing symmetric perturbation to control the movement of grasshoppers. This helps in effectively balancing exploration and exploitation, leading to better convergence and improved performance. The paper proposes two hybrid algorithms based on MOGOA, which utilize simulated annealing for solving multi-objective optimization problems. One of these hybrid algorithms combines chaotic maps with simulated annealing and MOGOA. The purpose of incorporating simulated annealing and chaotic maps is to address the issue of slow convergence and enhance exploitation by searching high-quality regions identified by MOGOA. Experimental evaluations were conducted on thirteen different benchmark functions to assess the performance of the proposed algorithms. The results demonstrated that the introduction of simulated annealing significantly improved the convergence of MOGOA. Specifically, the IDG (Inverse Distance Generational distance) values for benchmark functions ZDT1, ZDT2, and ZDT3 were smaller than the IDG values obtained by using MOGOA alone, indicating better performance in terms of convergence. Overall, the proposed algorithms exhibit promise in solving multi-objective optimization problems. © The Author(s) 2023.
引用
收藏
相关论文
共 72 条
[1]  
Gharehchopogh F.S., Abdollahzadeh B., An efficient harris hawk optimization algorithm for solving the travelling salesman problem, Clust Comput, 25, 3, pp. 1981-2005, (2022)
[2]  
Osaba E., Villar-Rodriguez E., Del Ser J., Nebro A.J., Molina D., LaTorre A., Herrera F., A tutorial on the design, experimentation and application of metaheuristic algorithms to real-world optimization problems, Swarm Evolut Comput, 64, (2021)
[3]  
Huang W., Zhang Y., Li L., Survey on multi-objective evolutionary algorithms, J phys Conf Series, 1288, 1, (2019)
[4]  
Gu Z.M., Wang G.G., Improving NSGA-III algorithms with information feedback models for large-scale many-objective optimization, Futur Gener Comput Syst, 107, pp. 49-69, (2020)
[5]  
He Z., Yen G.G., Yi Z., Robust multiobjective optimization via evolutionary algorithms, IEEE Trans Evol Comput, 23, 2, pp. 316-330, (2018)
[6]  
Demir K., Nguyen B.H., Xue B., Zhang M., A decomposition based multi-objective evolutionary algorithm with relieff based local search and solution repair mechanism for feature selection, In 2020 IEEE Congress on Evolutionary Computation (CEC, pp. 1-8, (2020)
[7]  
Morales-Castaneda B., Zaldivar D., Cuevas E., Fausto F., Rodriguez A., A better balance in metaheuristic algorithms: does it exist?, Swarm Evol Comput, 54, (2020)
[8]  
Salih S.Q., Alsewari A.A., A new algorithm for normal and large-scale optimization problems: nomadic people optimizer, Neural Comput Appl, 32, 14, pp. 10359-10386, (2020)
[9]  
Hussain K., Salleh M.N.M., Cheng S., Shi Y., On the exploration and exploitation in popular swarm-based metaheuristic algorithms, Neural Comput Appl, 31, 11, pp. 7665-7683, (2019)
[10]  
Salgotra R., Singh U., Saha S., New cuckoo search algorithms with enhanced exploration and exploitation properties, Expert Syst Appl, 95, pp. 384-420, (2018)