Improving Non-Dominated Sorting Genetic Algorithm for IOT Service Composition Considering National Energy Consumption and User Experience

 

M. Bheemalingaiah1,*, G. Sreenivasulu1, L. Venkateswa Reddy2, Khaja Mahabubullah3, A. Ramesh Babu1,
D. Himagiri1

1Department of CSE, J.B. Institute of Engineering and Technology, Hyderabad, India

2Department of CSE, Joginapally B.R. Engineering College, Hyderabad, India

3Department of MCA, Deccan College of Engineering and Technology, Hyderabad, India

Email : bheemasiva2019@gmail.com; g.sreenivasulu@jbiet.edu.in;  lakkireddy.v@gmail.com;

Text Box: Abstract This paper proposes an enhanced Non-Dominated Sorting Genetic Algorithm -II algorithm to optimize IoT service composition by incorporating national energy consumption requirements and user experience, areas often overlooked in traditional models that primarily focus on time, cost, and quality. The original NSGA-II algorithm is prone to premature convergence and local optima issues during population iteration. To address these limitations, we introduce a novel evaluation model and improve the elite retention strategy of the NSGA-II algorithm. The improved algorithm balances exploration and exploitation through dynamic crowding distance adjustment and adaptive selection pressure, enhancing diversity and avoiding local optima. Experimental results demonstrate that the I-NSGA algorithm not only reduces running time by 5.916% but also achieves a smoother Pareto surface, indicating a more optimal distribution of solutions. The novelty of this approach lies in its comprehensive inclusion of energy consumption and user experience, the timeliness in addressing emerging IoT optimization challenges, and the relevance to current IoT service composition needs. This validates the effectiveness and advancement of the proposed model and algorithm, providing a robust and efficient solution for IoT service composition optimization. hod_mca@deccancollege.ac.in; askarbabu@gmail.com; himagiri.danapana@gmail.com

Received: November 09, 2024 Revised: January 18, 2025 Accepted: February 11, 2025

Keywords: Non-Dominated Sorting Genetic Algorithm; Service Composition; Multi-Objective Optimization; Energy Consumption; Pareto front; Internet of Things