论文信息 - The Differential Evolution Method for Constraint Web Service Composition Based on Fuzzy Petri Net

The Differential Evolution Method for Constraint Web Service Composition Based on Fuzzy Petri Net

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.

[1] Tadao Murata,et al. Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[2] R. Storn,et al. Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[3] Jan Mendling,et al. Perceived consistency between process models , 2012, Inf. Syst..

[4] Antonio Brogi,et al. Semantics-based composition-oriented discovery of Web services , 2008, TOIT.

[5] Hu Jian-ming. Backward Reasoning Algorithm of Fuzzy Petri Nets for Semantic Web Services Composition , 2009 .

[6] Jiang Changjun,et al. Dynamic Web Service Selection Based on Discrete Particle Swarm Optimization , 2010 .

[7] Zahir Tari,et al. Matching independent global constraints for composite web services , 2008, WWW.

[8] Changjun Jiang,et al. Behavior-aware Trustworthiness Study of Networked Software , 2010, Int. J. Comput. Intell. Syst..

[9] Changjun Jiang,et al. Independent Global Constraints-Aware Web Service Composition Optimization , 2009 .

[10] Rainer Storn,et al. Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..