Solving Service Selection Problem Based on a Novel Multi-Objective Artificial Bees Colony Algorithm

doi:10.1007/s12204-017-1860-2

上海交通大学学报（英文版） ›› 2017, Vol. 22 ›› Issue (4): 474-480.doi: 10.1007/s12204-017-1860-2

Solving Service Selection Problem Based on a Novel Multi-Objective Artificial Bees Colony Algorithm

HUANG Liping1,2* (黄丽萍), ZHANG Bin2 (张斌), YUAN Xun3 (苑勋),ZHANG Changsheng2 (张长胜), GAO Yan2 (高岩)

(1. Software College, Northeastern University, Shenyang 110819, China; 2. School of Computer Science and Engineering, Northeastern University, Shenyang 110819, China; 3. Institute of Information Science & Engineering, Shenyang Ligong University, Shenyang 110159, China)

出版日期:2017-08-03 发布日期:2017-08-03
通讯作者: HUANG Liping (黄丽萍) E-mail:huanglp@swc.neu.edu.cn

Solving Service Selection Problem Based on a Novel Multi-Objective Artificial Bees Colony Algorithm

HUANG Liping1,2* (黄丽萍), ZHANG Bin2 (张斌), YUAN Xun3 (苑勋),ZHANG Changsheng2 (张长胜), GAO Yan2 (高岩)

(1. Software College, Northeastern University, Shenyang 110819, China; 2. School of Computer Science and Engineering, Northeastern University, Shenyang 110819, China; 3. Institute of Information Science & Engineering, Shenyang Ligong University, Shenyang 110159, China)

Online:2017-08-03 Published:2017-08-03
Contact: HUANG Liping (黄丽萍) E-mail:huanglp@swc.neu.edu.cn

摘要/Abstract

摘要： 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.

关键词: novel multi-objective artificial bees colony (n-MOABC), multi-objective, service selection, search strategy

Abstract: 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.

Key words: novel multi-objective artificial bees colony (n-MOABC), multi-objective, service selection, search strategy

中图分类号:

TP 301.6

HUANG Liping1,2* (黄丽萍), ZHANG Bin2 (张斌), YUAN Xun3 (苑勋),ZHANG Changsheng2 (张长胜),. Solving Service Selection Problem Based on a Novel Multi-Objective Artificial Bees Colony Algorithm[J]. 上海交通大学学报（英文版）, 2017, 22(4): 474-480.

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.

参考文献 15

[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.

Solving Service Selection Problem Based on a Novel Multi-Objective Artificial Bees Colony Algorithm

Solving Service Selection Problem Based on a Novel Multi-Objective Artificial Bees Colony Algorithm

可视化

摘要/Abstract

引用本文

使用本文

参考文献 15

相关文章 10

编辑推荐

Metrics

本文评价

[1]	SUN Xilong, WANG Dengfeng, LI Ruheng, ZHANG Bin . Multi-Objective Optimization for Structure Crashworthiness Based on Kriging Surrogate Model and Simulated Annealing Algorithm[J]. J Shanghai Jiaotong Univ Sci, 2020, 25(6): 727-738.
[2]	QIN Zhichang, XIN Ying, SUN Jianqiao . Multi-Objective Optimal Feedback Controls for Under-Actuated Dynamical System[J]. Journal of Shanghai Jiao Tong University(Science), 2020, 25(5): 545-552.
[3]	ZHENG Yuqiao, ZHANG Lu, PAN Yongxiang, HE Zhe . Multi-Objective Structural Optimization of a Wind Turbine Tower[J]. Journal of Shanghai Jiao Tong University(Science), 2020, 25(4): 538-544.
[4]	CHEN Yaojie* (陈姚节), XIANG Shanshan (项珊珊), CHEN Feixiang (陈飞翔). Research on a Task Planning Method for Multi-Ship Cooperative Driving[J]. Journal of Shanghai Jiao Tong University (Science), 2019, 24(2): 233-242.
[5]	CHEN Zirong *(陈仔荣), LU Yafei (鲁亚飞), HOU Zhongxi (侯中喜), WANG Junwei (王俊伟). UAV's Coverage Search Planning Algorithm Based on Action Combinations[J]. Journal of Shanghai Jiao Tong University (Science), 2019, 24(1): 48-57.
[6]	Lü Yi (吕燚), ZHANG Yun (章云). Reliability Modeling and Maintenance Policy Optimization for Deteriorating System Under Random Shock[J]. Journal of Shanghai Jiao Tong University (Science), 2018, 23(6): 791-797.
[7]	YANG Lili (杨丽丽), WANG Deyu (王德禹) . Multi-Objective Optimization of Torsion Springs for Solar Array Deployment[J]. Journal of Shanghai Jiao Tong University (Science), 2018, 23(4): 465-.
[8]	LIU Kai (刘凯), WU Yang (吴阳), GE Zhishang (葛志尚), WANG Yangwei (王扬威), XU Jiaqi (许嘉. Adaptive Multi-Objective Optimization of Bionic Shoulder Joint Based on Particle Swarm Optimization[J]. Journal of Shanghai Jiao Tong University (Science), 2018, 23(4): 550-.
[9]	HE Tong (何彤), XIONG Ruiqi (熊瑞琦). Research on Multi-Objective Real-Time Optimization of Automatic Train Operation (ATO) in Urban Rail Transit[J]. sa, 2018, 23(2): 327-335.
[10]	BIAN Li1* (边莉), BIAN Chen-yuan1 (边晨源), WANG Shu-min2 (王书民). Large Thinned Array Design Based on Multi-objective Cross Entropy Algorithm[J]. 上海交通大学学报（英文版）, 2015, 20(4): 437-442.