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
Frequency: Monthly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jsw@iap.org
  • Sep 21, 2018 News!

    Papers published in JSW Vol. 13, No. 1- Vol. 13 No. 8 have been indexed by DBLP.    [Click]

  • Aug 24, 2018 News!

    Vol.12, No.8- Vol.13, No.5 has been indexed by EI (Inspec).   [Click]

  • Aug 01, 2018 News!

    [CFP] 2018 the annual meeting of JSW Editorial Board, ICSTE 2018, will be held in Kuala Lumpur, Malaysia, October 27-29, 2018.   [Click]

  • Sep 29, 2018 News!

    The papers published in Vol.13, No. 9 have all received dois from Crossref. 

  • Sep 21, 2018 News!

    Vol 13, No. 9 has been published with online version 4 original aritcles from 3 countries are published in this issue.     [Click]