An Improved Genetic Algorithm-Based Web Service Composition


Article Preview

In this paper a novel web service composition approach based on improved genetic algorithm is proposed. Firstly the relative vector is defined to represented the input and output parameters of user requirements and web services, by comparing the relative vectors, a composed service can be evaluated how much it match user requirements, thus the web service composition is transferred as a linear programming problem. Secondly an improved genetic algorithm is used to search optimum composite services. Compared with the existing approaches, this method supports dynamic service composition, bears component services with multiple input & output parameters, and enables inclusion of parallel and choice structure inside the composite services.



Advanced Materials Research (Volumes 225-226)

Edited by:

Helen Zhang, Gang Shen and David Jin




L. Hao, "An Improved Genetic Algorithm-Based Web Service Composition", Advanced Materials Research, Vols. 225-226, pp. 307-310, 2011

Online since:

April 2011





[1] Dustdar S, Schreiner W, Schreiner W. A survey on Web services composition. Int'l Journal of Web and Grid Services, 2005, 1(1): 1-30.


[2] Milanovic N, Malek M. Current solutions for Web service composition. IEEE Internet Computing, 2004, 8(6): 51-59.


[3] Shamim H. Ripon. Process Algebraic Support for Web Service Composition[J], ACM SIGSOFT Software Engineering Notes, Vol35, 2010 (2).


[4] Munindar P. Singh, Distributed enactment of multiagent workflows: temporal logic for web service composition, Proceedings of the second international joint conference on Autonomous agents and multiagent systems, July 14-18, 2003, Melbourne, Australia.


[5] B. Srivastava. Automatic Web Services Composition Using Planning. In Proceedings of KBCS, Mumbai, 2002, pp.467-477.

[6] Sirin, E., et al., HTN Planning for Web Service Composition Using SHOP2. Web Semantics Journal, 2004. 1(4): pp.377-396.


[7] Waldinger, R.J., Web Agents Cooperating Deductively, in Proceedings of the First International Workshop on Formal Approaches to Agent-Based Systems-Revised Papers. 2001, Springer-Verlag.


[8] Lämmermann, S., Runtime Service Composition via Logic-Based Program Synthesis, in Department of Microelectronics and Information Technology. 2002, Royal Institute of Technology.

[9] Rao, J., P. K¨ungas, and M. Matskin. Application of Linear Logic to Web Service Composition. in the 1st Int'l Conf on Web Services. (2003).

[10] Rao, J., P. Kungas, and M. Matskin. Logic-based Web services composition: from service description to process model. in The 2004 Intl Conf on Web Services. 2004. San Diego, USA.


[11] Brogi A, Corfini A, Popescu R. Composition-Oriented service discovery. In: Gschwind T, ed. Proc. of the Int'l Conf. on Software Composition. Edinburgh: Springer-Verlag, 2005. 15-30.


[12] Hashemian SV, Mavaddat F. A graph-based framework for composition of stateless Web services. In: Bernstein A, ed. Proc. of the European Conf. on Web Services. Zürich: IEEE Computer Society, 2006. 75-86.