Multi-objective metaheuristic search algorithms for service composition in IoT. (20th January 2023)

• Record Type: Journal Article
• Authors: Kashyap, Neeti; Chhikara, Rita; Kumari, A. Charan
• Is Part Of: International journal of intelligent engineering informatics. Volume 10:Number 3(2022)
• Page Start: 242
• Page End: 270
• Publication Date: 2023-01-20
• Subjects: IoT -- Internet of Things -- multi-objective optimisation -- artificial intelligence -- service composition -- optimisation -- Hyper-Heuristic Flower Pollination Algorithm; Artificial intelligence -- Engineering applications -- Periodicals; Engineering -- Computer programs -- Periodicals; Knowledge management -- Periodicals; 620.0028563
• Languages: English
• ISSNs: 1758-8715

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.