Authors: Bin Xu; Zhixin Sun
Addresses: School of Internet of Things, Nanjing University of Posts and Telecommunications, Nanjing 210003, China ' School of Internet of Things, Nanjing University of Posts and Telecommunications, Nanjing 210003, China
Abstract: Cloud manufacturing service composition is an important issue in the cloud manufacturing mode. Because the number of services is large scale, the problem is NP hard. The conventional algorithm cannot get the satisfactory solution in the limited time. Therefore, the heuristic algorithms are always used to solve the problem. Although they can give a feasible solution in a limited time, the precision of the solution is still to be improved. A Fuzzy operator based Bat algorithm (FBAT) is presented to deal with the cloud service composition problem. In FBAT, the fuzzy encoding and decoding operations are put forward to replace the original real number coding and decoding operations in the bat algorithm. In addition, a virtual bat is introduced to utilise the historical useful information to guide the flying direction of bats, which helps improve the convergence speed of the algorithm. Experiments show that the proposed algorithm is promising in terms of precision, compared with the particle swarm optimisation and differential evolution algorithms.
Keywords: cloud service composition; fuzzy operation; bat algorithm; fuzzy operators; cloud services; cloud computing.
International Journal of Wireless and Mobile Computing, 2016 Vol.11 No.1, pp.42 - 46
Received: 07 May 2016
Accepted: 25 Jun 2016
Published online: 27 Sep 2016 *