Using genetic algorithms to navigate partial enumerable problem space for web services composition

Proceedings - Third International Conference on Natural Computation, ICNC 2007

Volumn 5, Issue , 2007, Pages 475-479

  Yan, Yuhong ^a   Liang, Yong ^b  

^a NATIONAL RESEARCH COUNCIL CANADA   (Canada)

^b UNIVERSITY OF NEW BRUNSWICK   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ADMINISTRATIVE DATA PROCESSING; CONSTRAINT THEORY; GENETIC ALGORITHMS; PROBLEM SOLVING;

EXECUTION PATH; FEASIBLE SOLUTIONS; OPTIMIZE COMPOSITION; PLANNER WORKS;

WEB SERVICES;

EID: 38049029664     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNC.2007.799     Document Type: Conference Paper

References (15)

1. Rich Seeley, Soa after the hype, http://searchwebservices. techtarget.com/originalContent/0,289142,sid26gcil230185, 00.html, April 2007.
2. Web Services Business Process Execution Language Version 2.0, Working Draft, 23 August 2005, http://xml.coverpages. org/WSBPEL-SpecDraftV181.pdf, retrieved in Dec. 2005.
3. OWL-S: Semantic Markup for Web Services, W3C Member Submission 22 November 2004. http://www.w3.org/Submission/2004/SUBM-OWL-S-20041122/, retrieved in Dec. 2005.
4. Web Service Choreography Interface (WSCI) 1.0, W3C Note 8 August 2002. http://www.w3.org/TR/wsci/, retrieved in Dec. 2005.
5. Ghallab, M., Nau, D., and Traverso, P., "Automated Planning: Theory and Practice", Morgan Kaufmann, 2004.
6. Wu, D. and Parsia, B., "Automating DAML-S Web Services Composition Using SHOP2", Proceedings of ISWC 2003, Sanibel, Island, FL, USA October 2003, pp.195-210.
7. Pistore, M., Traverso, P., Bertoli, A., and Marconi, A., "Automated Synthesis of Composite BPEL4WS Web Services". In Proc. of ICWS 2005, Orlando, Florida, USA, July 11-15 2005, pp.293-301.
8. Mcllraith, S. and Son, T.C. "Adapting golog for composition of semantic Web Services", Proc. of the 11th international conference on World Wide Web, Honolulu, Hawaii, USA, 2002, pp. 77-88.
9. Documentation for JSHOP 2.0. http://www.cs.umd.edu/projects/shop, retrieved in Dec. 2005.
10. Holland, J.H. "Adaptation in Natural and Artificial Systems", Cambridge, MA. The MIT Press.
11. Zhang, L.-J., Li, B., Chao, T., Chang, H. "On Demand Web Services-Based Business Process Composition", Proceedings of the 2003 IEEE Conference on System, Man, and Cybernetics (SMC'03), Washington DC, 5-8 Oct. 2003 pp:4057 - 4064 vol.4.
12. International planning competition web site, http://zeus.ing.unibs.it/ ipc-5/, January 2007.
13. Wikipedia, travelling salesman problem, http://en.wikipedia.org/wiki/ Traveling salesman problem, December 2006.
14. Russell, S., and Norvig, P., "Artificial Intelligence: A Modern Approach", second edition, Prentice Hall, pi 16.
15. C. Westerberg and J. Levine, Genplan: Combining genetic programming and planning, (2000).