IoT service composition based on improved Shuffled Frog Leaping Algorithm

Zhengyi Tang; Yongbing Wu; Jinshui Wang; Tianwei Ma

doi:10.1016/j.heliyon.2024.e28087

IoT service composition based on improved Shuffled Frog Leaping Algorithm

Heliyon. 2024 Mar 27;10(7):e28087. doi: 10.1016/j.heliyon.2024.e28087. eCollection 2024 Apr 15.

Authors

Zhengyi Tang^{1

2

3}, Yongbing Wu^{1

3}, Jinshui Wang^{1

2

3}, Tianwei Ma^{1

3}

Affiliations

¹ School of Computer Science and Mathematics, Fujian University of Technology, Fuzhou, 350118, Fujian, China.
² Key Laboratory of Hunan Province for Mobile Business Intelligence, Hunan University of Technology and Business, Changsha, 410205, Hunan, China.
³ Fujian Provincial Key Laboratory of Big Data Mining and Applications, Fujian University of Technology, Fuzhou, 350118, Fujian, China.

Abstract

In the complex Internet of Things (IoT) environment, a plethora of IoT services with akin functions but varying qualities of service exist. To meet diverse customer needs and drive widespread application, service composition optimization becomes crucial. In the current era of rapid development in artificial intelligence, intelligent algorithms play a significant role in optimizing service composition. However, algorithms applied to IoT service composition optimization face common challenges of low search efficiency and insufficient optimization precision, including the Shuffled Frog Leaping Algorithm (SFLA) and Genetic Algorithm (GA). Therefore, this study seeks to enhance the perception of service quality in IoT service composition. It proposes an improved SFLA (ISFLA) based on the original SFLA. The algorithm integrates chaos theory and reverse learning theory for the acquisition of the initial population. It utilizes Euclidean distance to partition the population into groups and employs Gaussian mutation to optimize the optimal individual of each group. Finally, the entire population undergoes evolution through a local update method based on two strategies. Simulated experiments were conducted to search for optimal IoT service composition solutions of different scales. The results indicate that, compared to the SFLA, GA, ISFLA*, IGSFLA and SFLAGA, ISFLA achieves superior fitness values, better composition solutions, and exhibits faster convergence, higher stability, and greater overall operational efficiency.

Keywords: IoT service; Quality of service; Service composition; Service composition optimization; Shuffled Frog Leaping Algorithm.