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

Abstract

Abstract 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.

Keywords

• Swarm-based algorithm
• Grasshopper optimization algorithm
• Multi objective optimization
• Symmetric perturbation
• Simulated annealing
• Chaos theory