Title: Multi-objective metaheuristic search algorithms for service composition in IoT
Authors: Neeti Kashyap; Rita Chhikara; A. Charan Kumari
Addresses: Department of Computer Science and Engineering, The NorthCap University, Gurugram, Haryana, 122017, India ' Department of Computer Science and Engineering, The NorthCap University, Gurugram, Haryana, 122017, India ' Department of Electrical Engineering, Dayalbagh Educational Institute, Dayalbagh, Agra, 282005, UP, India
Abstract: The basic idea behind the Internet of Things (IoT) is to connect every physical Thing to the Internet. IoT adds ability in Things to sense and communicate with other Things. One of the main concerns in IoT is forming an optimal service composition to fulfil the user requirements while balancing the quality of service (QoS) parameters. So, in this paper, the service composition problem in IoT has been addressed using multi-objective optimisation. An optimal solution to this problem has been provided through proposed novel hybrid and proposed algorithm Multi-Objective Hybrid Hyper-Heuristic Flower Pollination Algorithm (MOHHFPA). The superiority of this algorithm is proved by empirically and statistically comparing it with existing multi-objective algorithms, namely the Non-dominated Sorting Genetic Algorithm II (NSGA II), Multi-Objective Flower Pollination Algorithm (MOFPA), and the Multi-Objective Hyper-Heuristic Search Algorithm (MOHypEA). The proposed algorithm is empirically evaluated using a real-world case study.
Keywords: IoT; Internet of Things; multi-objective optimisation; artificial intelligence; service composition; optimisation; Hyper-Heuristic Flower Pollination Algorithm.
DOI: 10.1504/IJIEI.2022.128469
International Journal of Intelligent Engineering Informatics, 2022 Vol.10 No.3, pp.242 - 270
Received: 02 Mar 2022
Accepted: 24 Aug 2022
Published online: 23 Jan 2023 *