HIAWSC： An Immune Algorithm Based Heuristic Web Service Composition Framework

The introduction of of web services has led to web service composition being a focus of many researchers. Composing web services using workflows is seen as the most realistic method from an industrial viewpoint. Amongst other method, the use of natural computing methods has been proposed previously...

Full description

Saved in:
Bibliographic Details
Published in:电子学报：英文版 2014-07, Vol.23 (3), p.579-585
Main Author: XU Jiuyun Stephan Reiff-Marganiec
Format: Article
Language:English
Subjects:
Web服务组合
免疫算法
启发式
快速响应
种群多样性
组合框架
计算服务
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The introduction of of web services has led to web service composition being a focus of many researchers. Composing web services using workflows is seen as the most realistic method from an industrial viewpoint. Amongst other method, the use of natural computing methods has been proposed previously to automate web service composition. The need for a fast response when computing the most suitable sequence of services is addressed in this paper. In particular, we propose a novel heuristic immune algorithm with an efficient encoding and mutation method. The algorithm involves two steps： an immune selection operation, which is maintaining antibody population diversity and the clonal selection. The use of a vaccine during the evolution provides heuristic information that accelerates the convergence. Our experimental results illustrate that the proposed heuristic immune algorithm is very effective in improving the convergence speed. We also provide a schema analysis for this method.
ISSN:1022-4653