A Research of Multi-objective Service Selection Problem Based on MOACS Algorithm

被引：0
|
作者：
Huang, Liping [1 ,2 ]
Zhang, Bin [2 ]
Yuan, Xun [3 ]
Zhang, Changsheng [2 ]
Ma, Anxiang [2 ]
机构：
[1] Northeastern Univ, Software Coll, Shenyang, Peoples R China
[2] Northeastern Univ, Sch Comp Sci & Engn, Shenyang, Peoples R China
[3] Shenyang Ligong Univ, Sch Informat Sci & Engn, Shenyang, Peoples R China
来源：
2016 12TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD) | 2016年
关键词：
multi-objective; service selection; MOACS; MOACO;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
As more and more cloud services are provided on the web, composite services will increase exponentially. How to select the optimal services for a given composite service is a important problem and is NP-Hard. This paper proposes a multi-objective service selection algorithm based on MOACS(Multi-Objective Ant Colony System) optimization algorithm for this problem. In this problem, two objectives are considered. They are the response time and cost QoS attributes of services. Every objective has its heuristic function and it is defined against the characteristics of this problem. Two levels pheromone updating policy: global and local, are defined in this paper. A combined state transition rule is designed. Finally, this algorithm is evaluated experimentally using different standard datasets, and made some comparisons with the MOACO algorithm in the problem. The results show that our approach is effective for solving multi-objective service selection problem.
引用
收藏
页码：259 / 264
页数：6
相关论文
共 50 条
  • [1] A Research on Solving Multi-Objective Service Selection Problem Based on Service Request Flow
    Huang Liping
    Yuan Xun
    Gao Yan
    Na Jun
    Zhang Bin
    [J]. FUZZY SYSTEMS AND DATA MINING V (FSDM 2019), 2019, 320 : 732 - 738
  • [2] A Multi-objective Service Selection Algorithm for Service Composition
    Liao, Jianxin
    Liu, Yang
    Zhu, Xiaomin
    Wang, Jingyu
    Qi, Qi
    [J]. 2013 19TH ASIA-PACIFIC CONFERENCE ON COMMUNICATIONS (APCC): SMART COMMUNICATIONS TO ENHANCE THE QUALITY OF LIFE, 2013, : 75 - 80
  • [3] Solving Service Selection Problem Based on a Novel Multi-Objective Artificial Bees Colony Algorithm
    黄利萍
    张斌
    苑勋
    张长胜
    高岩
    [J]. Journal of Shanghai Jiaotong University(Science), 2017, 22 (04) : 474 - 480
  • [4] Solving service selection problem based on a novel multi-objective artificial bees colony algorithm
    Huang L.
    Zhang B.
    Yuan X.
    Zhang C.
    Gao Y.
    [J]. Journal of Shanghai Jiaotong University (Science), 2017, 22 (4) : 474 - 480
  • [5] Optimal Web Service Selection based on Multi-Objective Genetic Algorithm
    Wang, Junli
    Hou, Yubing
    [J]. PROCEEDINGS OF THE 2008 INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN, VOL 1, 2008, : 553 - +
  • [6] A new multi-objective algorithm for a project selection problem
    Ghorbani, S.
    Rabbani, M.
    [J]. ADVANCES IN ENGINEERING SOFTWARE, 2009, 40 (01) : 9 - 14
  • [7] A Decomposition based Memetic Multi-objective Algorithm for Continuous Multi-objective Optimization Problem
    Wang, Na
    Wang, Hongfeng
    Fu, Yaping
    Wang, Lingwei
    [J]. 2015 27TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2015, : 896 - 900
  • [8] Dynamic Service Selection Based on Chaotic Mutation Multi-Objective Particle Swarm Algorithm
    Wei Bo
    Wang Jindong
    Zhang Hengwei
    Yu Dingkun
    [J]. 2013 3RD INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), 2013, : 113 - 117
  • [9] Multi-objective Optimization Algorithm Based on Clonal Selection
    Hu, Yubo
    Chen, Tiejun
    [J]. SECOND INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING: WGEC 2008, PROCEEDINGS, 2008, : 265 - 268
  • [10] A multi-objective algorithm for multi-label filter feature selection problem
    Hongbin Dong
    Jing Sun
    Tao Li
    Rui Ding
    Xiaohang Sun
    [J]. Applied Intelligence, 2020, 50 : 3748 - 3774
12345