A Hybrid Genetic and Particle Swarm Algorithm for Service Composition

Authors:
Jian Liu;Jun'e Li;Kaipei Liu;Wen Wei
Affiliations:
-;-;-;-
Venue:
ALPIT '07 Proceedings of the Sixth International Conference on Advanced Language Processing and Web Information Technology (ALPIT 2007)
Year:
2007

Citing 0
Cited 3

Multi-objective evolutionary programming without non-domination sorting is up to twenty times faster

CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Multi-objective evolutionary algorithms based on the summation of normalized objectives and diversified selection

Information Sciences: an International Journal
Selecting the optimal web service composition based on a multi-criteria bee-inspired method

Proceedings of the 12th International Conference on Information Integration and Web-based Applications & Services

Quantified Score

Hi-index	0.00

Visualization

Abstract

Web Service Composition (WSC) has become a hotspot in recent research. Current solutions focus on ontology information representation and ontology based web service matching, which lacks flexibility. From simulation of human cognision, this paper proposed a hybrid Genetic Particle Swarm Algorithm (GPSA) to solve the problem of WSC, which is a Multi-Objective Problem (MOP). Genetic Algorithm (GA) is used to search throughout the problem space, and Particle Swarm Optimization (PSO) is used to enhance local search ability. PSO can reduce the calculation cost by trimming useless braches. Feedback information is used to decide howto balance GA and PSO, which means how to balance global and local optimization. Experiments show that GPSA can solve WSCProblem (WSCP) and balance between global and local optimization.