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
关键词
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
相关论文
共 50 条
  • [1] Hybrid ant colony optimization algorithm for service selection problem
    [J]. Zhang, B. (zhangbin@ise.neu.edu.cn), 2013, Northeast University (34):
  • [2] On the problem of version selection to create a graph for the ant colony optimization algorithm
    Saramud, M., V
    Kovalev, I., V
    Losev, V. V.
    Kovalev, D., I
    Karaseva, M., V
    [J]. INTERNATIONAL SCIENTIFIC CONFERENCE ON APPLIED PHYSICS, INFORMATION TECHNOLOGIES AND ENGINEERING (APITECH-2019), 2019, 1399
  • [3] On ant colony algorithm for solving continuous optimization problem
    Li Hong
    Xiong Shibo
    [J]. 2008 FOURTH INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING, PROCEEDINGS, 2008, : 1450 - 1453
  • [4] Ant colony optimization algorithm for expert assignment problem
    Li, Na-Na
    Zhao, Zheng
    Gu, Jun-Hua
    Liu, Bo-Ying
    [J]. PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2008, : 660 - +
  • [5] A Mixed Ant Colony Algorithm for Problem of Function Optimization
    Luo, Yanjun
    Bei, Zhaoyu
    [J]. ADVANCES IN ENGINEERING DESIGN AND OPTIMIZATION II, PTS 1 AND 2, 2012, 102-102 : 216 - 219
  • [6] ACHPM: OPTIMIZATION ALGORITHM WITH ANT COLONY FOR THE PROBLEM OF THE BACKPACK
    Ponce, Julio C.
    Padilla, Felipe
    Padilla, Alejandro
    Meza, Miguel A.
    Ochoa, Carlos A.
    [J]. CISCI 2007: 6TA CONFERENCIA IBEROAMERICANA EN SISTEMAS, CIBERNETICA E INFORMATICA, MEMORIAS, VOL III, 2007, : 32 - +
  • [7] A novel method to solve supplier selection problem: Hybrid algorithm of genetic algorithm and ant colony optimization
    Luan, Jing
    Yao, Zhong
    Zhao, Futao
    Song, Xin
    [J]. MATHEMATICS AND COMPUTERS IN SIMULATION, 2019, 156 : 294 - 309
  • [8] The Ant Colony Optimization Algorithm for Multiobjective Optimization Non-compensation Model Problem Staff Selection
    Tadeusiewicz, Ryszard
    Lewicki, Arkadiusz
    [J]. ADVANCES IN COMPUTATION AND INTELLIGENCE, 2010, 6382 : 44 - 53
  • [9] Fuzzy Aided Ant Colony Optimization Algorithm to Solve Optimization Problem
    George, Aloysius
    Rajakumar, B. R.
    [J]. INTELLIGENT INFORMATICS, 2013, 182 : 207 - 215
  • [10] An Ant Colony Optimization algorithm for partner selection in Virtual Enterprises
    Cheng, Fangqi
    Ye, Feifan
    Yang, Jianguo
    [J]. INTERNATIONAL JOURNAL OF MATERIALS & PRODUCT TECHNOLOGY, 2009, 34 (03): : 227 - 240