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
相关论文
共 50 条
  • [1] Hybrid ant colony optimization algorithm for service selection problem
    Zhang, B. (zhangbin@ise.neu.edu.cn), 2013, Northeast University (34):
  • [2] Ant colony optimization algorithm for expert assignment problem
    Li, Na-Na
    Zhao, Zheng
    Gu, Jun-Hua
    Liu, Bo-Ying
    PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2008, : 660 - +
  • [3] 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
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2019, 156 : 294 - 309
  • [4] A new hybrid ant colony optimization algorithm for feature selection
    Kabir, Md. Monirul
    Shahjahan, Md.
    Murase, Kazuyuki
    EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (03) : 3747 - 3763
  • [5] A Quantized Pheromone Ant Colony Optimization Algorithm for Feature Selection
    Li Z.-S.
    Liu Z.-G.
    Yu Y.
    Yan W.-H.
    Yu, Yin (102792556@qq.com), 1600, Northeast University (41): : 17 - 22
  • [6] Improved clonal selection algorithm combined with ant colony optimization
    Gao, Shangce
    Wang, Wei
    Dai, Hongwei
    Li, Fangjia
    Tang, Zheng
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2008, E91D (06) : 1813 - 1823
  • [7] An unsupervised feature selection algorithm based on ant colony optimization
    Tabakhi, Sina
    Moradi, Parham
    Akhlaghian, Fardin
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2014, 32 : 112 - 123
  • [8] An Improved Feature Selection Algorithm Based on Ant Colony Optimization
    Peng, Huijun
    Ying, Chun
    Tan, Shuhua
    Hu, Bing
    Sun, Zhixin
    IEEE ACCESS, 2018, 6 : 69203 - 69209
  • [9] An ant colony optimization algorithm for the redundancy allocation problem (RAP)
    Liang, YC
    Smith, AE
    IEEE TRANSACTIONS ON RELIABILITY, 2004, 53 (03) : 417 - 423
  • [10] Ant-CSP: An Ant Colony Optimization Algorithm for the Closest String Problem
    Faro, Simone
    Pappalardo, Elisa
    SOFSEM 2010: THEORY AND PRACTICE OF COMPUTER SCIENCE, PROCEEDINGS, 2010, 5901 : 370 - 381