The paper presents a new approach based on evolutionary algorithms to an abstract planning problem, which is the first stage of the web service composition problem. An abstract plan is defined as an equivalence class of sequences of service types that satisfy a user query. Two sequences are equivalent if they are composed of the same service types, but not necessarily occurring in the same order. The objective of our genetic algorithm (GA) is to return representatives of abstract plans without generating all the equivalent sequences. Experimental results are presented and compared with these obtained using an SMT-solver, showing that GA finds solutions for very large sets of service types in a reasonable and shorter time. © 2014 Springer-Verlag.
CITATION STYLE
Skaruz, J., Niewiadomski, A., & Penczek, W. (2014). Evolutionary algorithms for abstract planning. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8384 LNCS, pp. 392–401). Springer Verlag. https://doi.org/10.1007/978-3-642-55224-3_37
Mendeley helps you to discover research relevant for your work.