Generic placeholder image

Recent Advances in Computer Science and Communications

Editor-in-Chief

ISSN (Print): 2666-2558
ISSN (Online): 2666-2566

Research Article

A Hybrid Hyper-Heuristic Flower Pollination Algorithm for Service Composition Problem in IoT

Author(s): Neeti Kashyap*, A. Charan Kumari and Rita Chhikara

Volume 14, Issue 6, 2021

Published on: 20 December, 2019

Page: [1962 - 1973] Pages: 12

DOI: 10.2174/2666255813666191220152741

Price: $65

Abstract

Objectives: The modern science applications have non-continuous and multivariate nature due to which the traditional optimization methods suffer a lack of efficiency. Flower pollination is a natural interesting procedure in the real world. The novel optimization algorithms can be designed by employing the evolutionary capability of the flower pollination to optimize resources.

Methods: This paper introduces the hybrid algorithm named Hybrid Hyper-Heuristic Flower Pollination Algorithm, HHFPA. It uses a combination of Flower Pollination Algorithm (FPA) and Hyper- Heuristic Evolutionary Algorithm (HypEA). This paper compares the basic FPA with the proposed algorithm named HHFPA. FPA is inspired by the pollination process of flowers whereas the hyper-heuristic evolutionary algorithm operates on the heuristics search space that contains all the heuristics to find a solution for a given problem. The proposed algorithm is implemented to solve the Quality of Service (QoS) based Service Composition Problem (SCoP) in Internet of Things (IoT). With increasing services with same functionality on the web, selecting a suitable candidate service based on non-functional characteristics such as QoS has become an inspiration for optimization.

Results: This paper includes experimental results showing better outcomes to find the best solution using the proposed algorithm as compared to Basic FPA.

Conclusion: The empirical analysis also reveals that HHFPA outperformed basic FPA in solving the SCoP with more convergence rates.

Keywords: Optimization, flower pollination, internet of things, service composition, hyper-heuristic, FPA.

Graphical Abstract

Rights & Permissions Print Cite
© 2024 Bentham Science Publishers | Privacy Policy