Genetic Programming with Greedy Search for Web Service Composition

Created by W.Langdon from gp-bibliography.bib Revision:1.7630

@InProceedings{Wang:2013:DEXA,

• author = "Anqi Wang and Hui Ma and Mengjie Zhang",
• title = "Genetic Programming with Greedy Search for Web Service Composition",
• booktitle = "24th International Conference on Database and Expert, DEXA 2013",
• year = "2013",
• editor = "Hendrik Decker and Lenka Lhotska and Sebastian Link and Josef Basl and A Min Tjoa",
• volume = "8056",
• series = "Lecture Notes in Computer Science",
• pages = "9--17",
• address = "Prague, Czech Republic",
• month = aug # " 26-29",
• organisation = "University of Economics",
• publisher = "Springer",
• keywords = "genetic algorithms, genetic programming",
• isbn13 = "978-3-642-40172-5",
• DOI = "doi:10.1007/978-3-642-40173-2_2",
• size = "9 pages",
• abstract = "Service compositions build new web services by orchestrating sets of existing web services provided in service repositories. Due to the increasing number of available web services, the search space for finding best service compositions is growing exponentially. In this paper, a combination of genetic programming and random greedy search is proposed for service composition. The greedy algorithm is used to generate valid and locally optimised individuals to populate the initial generation for genetic programming, and to perform mutation operations during genetic programming. A full experimental evaluation has been carried out using public benchmark test cases with repositories of up to 15,000 web services and 31,000 properties. The results show good performance in searching for best service compositions, where the number of atomic web services used and the tree depth are used as objectives for minimisation.",
• notes = "http://www.dexa.org/accepted_papers?cid=301 paper 43. Database and Expert Systems Applications",

}

Genetic Programming entries for Anqi Wang Hui Ma Mengjie Zhang

Citations