Volume 9 Number 3 (Mar. 2014)
Home > Archive > 2014 > Volume 9 Number 3 (Mar. 2014) >
JSW 2014 Vol.9(3): 709-715 ISSN: 1796-217X
doi: 10.4304/jsw.9.3.709-715

An Efficient Discrete Invasive Weed Optimization Algorithm for Web Services Selection

Kai Su, Liangli Ma, Xiaoming Guo, Yufei Sun
Department of Computer Engineering, Naval University of Engineering, Wuhan 430033, China

Abstract—Efficient algorithm is required to select component services with end-to-end QoS constraints in dynamic composition of Web Services while optimizing the QoS of the composite service. In this paper, the services selection probelm is modeled as a nonlinear optimization with constraints, then a novel discrete invasive weed optimization web services selection algorithm is proposed. The proposed solution consists of two steps:first, a set of randomly generated feasible solutions are transformed into decimal code. Second, We utilize Gaussian diffusion to guide the population to spread in the solution space. The mutation probability and mutation step size of individual is dynamically adjusted by changing the stantard deviation of Gaussian distribution. Accordingly, the population diversity is ensured in the early stage to expand the search space, while the local search nearby excellent individuals is focused in the latter stage to ensure the global convergence. Theoretical analysis and experiment results indicate the efficiency, robustness and feasibility of our approach.

Index Terms—Web Services, Service Composition, Service Selection, End-to-end QoS, Discrete Invasive Weed Optimization

[PDF]

Cite: Kai Su, Liangli Ma, Xiaoming Guo, Yufei Sun, "An Efficient Discrete Invasive Weed Optimization Algorithm for Web Services Selection," Journal of Software vol. 9, no. 3, pp. 709-715, 2014.

General Information

ISSN: 1796-217X (Online)
Frequency:  Bimonthly (Since 2020)
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, Google Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Apr 26, 2021 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Jun 22, 2020 News!

    Papers published in JSW Vol 14, No 1- Vol 15 No 4 have been indexed by DBLP     [Click]

  • Sep 13, 2021 News!

    The papers published in Vol 16, No 6 have all received dois from Crossref    [Click]

  • Jan 28, 2021 News!

    [CFP] 2021 the annual meeting of JSW Editorial Board, ICCSM 2021, will be held in Rome, Italy, July 21-23, 2021   [Click]

  • Sep 13, 2021 News!

    Vol 16, No 6 has been published with online version     [Click]