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 条

[21] A Multi-objective Ant Colony Optimization algorithm for Web Service Instance Selection
Fang Qiqing
Hu Yamin
Lv Shujun
Zhou Fen
Hu Yahui
[J]. PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MATERIAL, MECHANICAL AND MANUFACTURING ENGINEERING, 2015, 27 : 1443 - 1446
[22] OPTIMAL WEB SERVICE SELECTION AND COMPOSITION USING MULTI-OBJECTIVE BEES ALGORITHM
Kousalya, G.
Palanikkumar, D.
Piriyanka, P. R.
[J]. 2011 NINTH IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS WORKSHOPS (ISPAW), 2011, : 193 - 196
[23] OPTIMAL WEB SERVICE SELECTION AND COMPOSITION USING MULTI-OBJECTIVE BEES ALGORITHM
Kim, Tai-hoon
Palanikumar, D.
Kousalya, G.
[J]. INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2011, 14 (10): : 3289 - 3295
[24] Overview of the Multi-Objective Refactoring Selection Problem
Chisalita-Cretu, Camelia
[J]. PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON VIRTUAL LEARNING, 2014, : 321 - 328
[25] Attribute selection with a multi-objective genetic algorithm
Pappa, GL
Freitas, AA
Kaestner, CAA
[J]. ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2002, 2507 : 280 - 290
[26] A Multi-label Feature Selection Algorithm Based on Multi-objective Optimization
Yin, Jing
Tao, Tengfei
Xu, Jianhua
[J]. 2015 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2015,
[27] A dynamic web service selection strategy with QoS global optimization based on multi-objective genetic algorithm
Liu, SL
Liu, YX
Jing, N
Tang, GF
Tang, Y
[J]. GRID AND COOPERATIVE COMPUTING - GCC 2005, PROCEEDINGS, 2005, 3795 : 84 - 89
[28] Multi-Objective Neighborhood Search Algorithm Based on Decomposition for Multi-Objective Minimum Weighted Vertex Cover Problem
Hu, Shuli
Wu, Xiaoli
Liu, Huan
Wang, Yiyuan
Li, Ruizhi
Yin, Minghao
[J]. SUSTAINABILITY, 2019, 11 (13)
[29] A multi-objective tabu search algorithm based on decomposition for multi-objective unconstrained binary quadratic programming problem
Zhou, Ying
Wang, Jiahai
Wu, Ziyan
Wu, Keke
[J]. KNOWLEDGE-BASED SYSTEMS, 2018, 141 : 18 - 30
[30] Research on an Orthogonal and Model Based Multi-objective Genetic Algorithm
Dai, Guangming
Li, Yanzhi
Zheng, Wei
[J]. WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, : 815 - 818

← 1 2 3 4 5 →