Abstract: Service computing is a new paradigm and has been widely used in many fields. The multi-objective
service selection is a basic problem in service computing and it is non-deterministic polynomial (NP)-hard. This
paper proposes a novel multi-objective artificial bees colony (n-MOABC) algorithm to solve service selection
problem. A composite service instance is a food source in the algorithm. The fitness of a food source is related
to the quality of service (QoS) attributes of a composite service instance. The search strategy of the bees are
based on dominance. If a food source has not been updated in successive maximum trial (Max Trial) times, it will
be abandoned. In experiment phase, a parallel approach is used based on map-reduce framework for n-MOABC
algorithm. The performance of the algorithm has been tested on a variety of data sets. The computational results
demonstrate the effectiveness of our approach in comparison to a novel bi-ant colony optimization (NBACO)
algorithm and co-evolution algorithm.
HUANG Liping1,2* (黄丽萍), ZHANG Bin2 (张斌), YUAN Xun3 (苑勋),ZHANG Changsheng2 (张长胜), GAO Yan2 (高岩)
. Solving Service Selection Problem Based on a Novel Multi-Objective Artificial Bees Colony Algorithm[J]. Journal of Shanghai Jiaotong University(Science), 2017
, 22(4)
: 474
-480
.
DOI: 10.1007/s12204-017-1860-2
[1] LIN C, CHEN Y, HUANG J W, et al. A survey onmodels and solutions of multi-objective optimizationfor QoS in service computing [J]. Chinese Journal ofComputers, 2015, 38(10): 1907-1923 (in Chinese).
[2] SHENG Q Z, QIAO X Q, VASILAKOS A V, et al.Web services composition: A decade’s overview [J].Information Sciences, 2014, 280(1): 218-238.
[3] ALRIFAI M, RISSE T, NEJDL W. A hybrid approachfor efficient web service composition with end-to-endQoS constraints [J]. ACM Transactions on the Web,2012, 6(2): 7:1-7:31.
[4] TRUMMER I, FALTINGS B, BINDER W. Multiobjectivequality-driven service selection — A fullypolynomial time approximation scheme [J]. IEEETransactions on Software Engineering, 2014, 40(2):167-191.
[5] VINEK E, BERAN P P, SCHIKUTA E. A dynamicmulti-objective optimization framework for selectingdistributed deployments in a heterogeneous environment[C]//International Conference on ComputationalScience. Amsterdam, the Netherlands: Elsevier, 2011:166-175.
[6] ZHANG C S, YIN H, ZHANG B. A novel ant colonyoptimization algorithm for large scale QoS-based serviceselection problem [J]. Discrete Dynamics in Natureand Society, 2013, 2013:1-9.
[7] WANG X Z, XU X F, SHENG Q Z, et al. Novel artificialbee colony algorithms for QoS-aware service selection[J]. IEEE Transactions on Services Computing,2016, PP(99): 1-14.
[8] CAO J X, SUN X S, ZHENG X, et al. Efficient multiobjectiveservices selection algorithm based on particleswarm optimization [C]//IEEE Asia-Pacific ServicesComputing Conference (APSCC). New York: IEEE,2010: 603-608.
[9] WANG J L, HOU Y B. Optimal web service selectionbased on multi-objective genetic algorithm [C]//TheInternational Symposium on Computational Intelligenceand Design. New York: IEEE, 2008: 553-556.
[10] HUANG L P, ZHANG B, YUAN X, et al. A novelbi-ant colony optimization algorithm for solving multiobjectiveservice selection problem [J]. Journal of Intelligent& Fuzzy Systems, 2016, 31(2): 873-884.
[11] AKBARI R, HEDAYATZADEH R, ZIARATI K, etal. A multi-objective artificial bee colony algorithm [J].Swarm and Evolutionary Computation, 2012, 2: 39-52.
[12] XIANG Y, ZHOU Y R. A dynamic multi-colony artificialbee colony algorithm for multi-objective optimization[J]. Applied Soft Computing, 2015, 35: 766-785.
[13] KIRAN M S. The continuous artificial bee colony algorithmfor binary optimization [J]. Applied Soft Computing,2015, 33: 15-23.
[14] MA L B, HU K Y, ZHU Y L, et al. Cooperative artificialbee colony algorithm for multi-objective RFIDnetwork planning [J]. Journal of Network and ComputerApplications, 2014, 42: 143-162.
[15] FAN X Q, FANGX W, JIANG C J. Research on Web service selection based on cooperative evolution [J].Expert Systems with Applications, 2011, 38(8): 9736-9743.
