On the effects of seeding strategies: a case for search-based multi-objective service composition

Chen, T. ORCID: 0000-0001-5025-5472, Li, M. and Yao, X., 2018. On the effects of seeding strategies: a case for search-based multi-objective service composition. In: Proceedings of GECCO ’18: Genetic and Evolutionary Computation Conference, 15–19 July 2018, Kyoto, Japan. New York: Association for Computing Machinery. ISBN 9781450356183 (Forthcoming)

PubSub10849_Chen.pdf - Post-print

Download (1MB) | Preview


Service composition aims to search a composition plan of candidate services that produces the optimal results with respect to multiple and possibly conflicting Quality-Of-Service (QoS) attributes, e.g., latency, throughput and cost. This leads to a multi-objective optimization problem for which evolutionary algorithm is a promising solution. In this paper, we investigate different ways of injecting knowledge about the problem into the Multi-Objective Evolutionary Algorithm (MOEA) by seeding. Specifcally, we propose four alternative seeding strategies to strengthen the quality of the initial population for the MOEA to start working with. By using the real-world WS-DREAM dataset, we conduced experimental evaluations based on 9 different work flows of service composition problems and several metrics. The results confirm the effectiveness and efficiency of those seeding strategies. We also observed that, unlike the discoveries for other problem domains, the implication of the number of seeds on the service composition problems is minimal, for which we investigated and discussed the possible reasons.

Item Type: Chapter in book
Creators: Chen, T., Li, M. and Yao, X.
Publisher: Association for Computing Machinery
Place of Publication: New York
Date: July 2018
ISBN: 9781450356183
10.1145/ 3205455.3205513DOI
Divisions: Schools > School of Science and Technology
Record created by: Linda Sullivan
Date Added: 24 Apr 2018 15:14
Last Modified: 24 Apr 2018 15:15
URI: https://irep.ntu.ac.uk/id/eprint/33317

Actions (login required)

Edit View Edit View


Views per month over past year


Downloads per month over past year