Research Article | OPEN ACCESS
The Differential Evolution Method for Constraint Web Service Composition Based on Fuzzy Petri Net
1Xiangwei Liu, 1Li Yang, 2Xianwen Fang and 2Qianjin Zhao
1School of Management
2Department of Information and Computing Science, Anhui University of
Science and Technology, Huainan, 232001, China
Research Journal of Applied Sciences, Engineering and Technology 2013 7:2433-2438
Received: July 26, 2012 | Accepted: September 12, 2012 | Published: March 11, 2013
Abstract
For independent global constraints Web services composition problem, it is difficult to analyze the optimal composition plan. The study presents an optimization method of Web service composition with constraint using Fuzzy Petri Net (FPN) and Differential Evolution (DE), which can transforms solving the optimal service composition problem into locating the largest trust value of legal firing sequences in the FPN model. Then we use the DE algorithm to locate the optimal legal sequences in order to obtain the optimal Web service composition. The experimental results show that the method is effective.
Keywords:
Constraint, differential evolution, fuzzy petri net, web service composition,
Competing interests
The authors have no competing interests.
Open Access Policy
This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
Copyright
The authors have no competing interests.
|
|
|
ISSN (Online): 2040-7467
ISSN (Print): 2040-7459 |
|
Information |
|
|
|
Sales & Services |
|
|
|