Subscribe Now Subscribe Today
Science Alert
 
Blue
   
Curve Top
Journal of Applied Sciences
  Year: 2014 | Volume: 14 | Issue: 8 | Page No.: 805-810
DOI: 10.3923/jas.2014.805.810
 
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail

Research on the Particle-Ant Colony Algorithm in Web Services Composition Problem

Shujun Pei, Xi Shi and Daming Hu

Abstract:
In order to improve the efficiency of finding the optimal solution for web services composition problem to meet increasingly sophisticated demand of users, an algorithm called Particle-Ant Colony Algorithm (PACA) based on Quality of Service (QoS) is proposed in this article. This algorithm converts the web services composition problem into shortest path problem of QoS-based directed acyclic graph. First, find several suboptimal paths by Particle Swarm Optimization Algorithm (PSOA) and initialize the pheromones of these paths, then find optimal solution by Ant Colony Optimization Algorithm (ACOA). The experiment result indicates that the PACA can effectively improve the capability of optimizing web services composition problem. The results of the research has theoretical and practical reference values to relevant issues.
PDF Fulltext XML References Citation Report Citation
 RELATED ARTICLES:
  •    An Enhanced Particle Swarm Optimization Algorithm
  •    Multi-path QoS-Aware Web Service Composition using Variable Length Chromosome Genetic Algorithm
  •    Convergence and Runtime of an Ant Colony Optimization Model
How to cite this article:

Shujun Pei, Xi Shi and Daming Hu, 2014. Research on the Particle-Ant Colony Algorithm in Web Services Composition Problem. Journal of Applied Sciences, 14: 805-810.

DOI: 10.3923/jas.2014.805.810

URL: https://scialert.net/abstract/?doi=jas.2014.805.810

COMMENT ON THIS PAPER
 
 
 

 

 
 
 
 
 
 
 
 
 

 
 
 
 
 
 
 

Curve Bottom