Please use this identifier to cite or link to this item: http://hdl.handle.net/2381/32251
Title: HIAWSC: An Immune Algorithm Based Heuristic Web Service Composition Framework
Authors: Xu, J.
Reiff-Marganiec, Stephan
First Published: 1-Jul-2014
Publisher: Chinese Institute of Electronics, Tsinghua University, Peking University, Institute of Semiconductors of Chinese Academy of Sciences, University of Electronic Science and Technology of China, Xidian University, the Chinese University of Hong Kong, Shenzhen University, and Technology Exchange Ltd. of Hong Kong.
Citation: Chinese Journal of Electronics, 2014, 23 (3), pp. 579-585 (7)
Abstract: 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
Links: http://www.ejournal.org.cn/Jweb_cje/EN/Y2014/V23/ICJE-3/579
http://hdl.handle.net/2381/32251
Version: Post-print
Status: Peer-reviewed
Type: Journal Article
Rights: Copyright Chinese Institute of Electronics. Permission granted by email.
Appears in Collections:Published Articles, Dept. of Computer Science

Files in This Item:
File Description SizeFormat 
67.CJE2014.pdfPost-review (final submitted)813.72 kBAdobe PDFView/Open


Items in LRA are protected by copyright, with all rights reserved, unless otherwise indicated.