An ant colony optimization algorithm for selection problem

被引:1
作者
Suo, Yang [1 ]
Zhu, Lina [1 ]
Zang, Qigui [1 ]
Wang, Quan [1 ]
机构
[1] Shenyang Inst Artillery, Shenyang, Peoples R China
来源
INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY II, PTS 1-4 | 2013年 / 411-414卷
关键词
ant colony optimization; service selection; clustering;
D O I
10.4028/www.scientific.net/AMM.411-414.1939
中图分类号
TH [机械、仪表工业];
学科分类号
0802 ;
摘要
To tackle the QoS-based service selection problem, an efficient ant colony service selection algorithm called CASS is proposed in this paper. In this algorithm, a skyline query process is used to filtering the candidates related each service class and a clustering based shrinking process is used to guide the ant search directions. We evaluate our approach experimentally using standard real datasets and synthetically generated datasets, and compared with the recently proposed related service selection algorithms. It reveals very encouraging results in terms of the quality of solution, and the processing time required.
引用
收藏
页码:1939 / 1942
页数:4
相关论文
共 8 条
[1]  
[Anonymous], 17 INT C WORLD WID W
[2]   Ant system: Optimization by a colony of cooperating agents [J].
Dorigo, M ;
Maniezzo, V ;
Colorni, A .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01) :29-41
[3]   Research on Web service selection based on cooperative evolution [J].
Fan, Xiao-Qin ;
Fang, Xian-Wen ;
Jiang, Chang-Jun .
EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (08) :9736-9743
[4]  
Handl J., 2006, ARTIF LIFE, V12, P1
[5]   End-to-End Support for QoS-Aware Service Selection, Binding, and Mediation in VRESCo [J].
Michlmayr, Anton ;
Rosenberg, Florian ;
Leitner, Philipp ;
Dustdar, Schahram .
IEEE TRANSACTIONS ON SERVICES COMPUTING, 2010, 3 (03) :193-205
[6]  
Mohammad A., 2010, WWW 2010 RAL N CAR U, P11
[7]  
[夏亚梅 Xia Yamei], 2012, [计算机学报, Chinese Journal of Computers], V35, P270
[8]   DiGA: Population diversity handling genetic algorithm for QoS-aware web services selection [J].
Zhang, Chengwen ;
Su, Sen ;
Chen, Junliang .
COMPUTER COMMUNICATIONS, 2007, 30 (05) :1082-1090