Multi-choice Web services composition based on multi-object genetic algorithm

doi:10.3778/j.issn.1002-8331.2010.13.061

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (13): 202-205.DOI: 10.3778/j.issn.1002-8331.2010.13.061

• 工程与应用 • Previous Articles Next Articles

Multi-choice Web services composition based on multi-object genetic algorithm

CAI Mei-ling^1，2，LI Mao-gui²，ZHOU Jie¹

1.Hunan International and Economics University，Changsha 410205，China
2.Institute of Information Science and Engineering，Central and South University，Changsha 410083，China

Received:2009-11-24 Revised:2010-01-12 Online:2010-05-01 Published:2010-05-01
Contact: CAI Mei-ling

基于多目标遗传算法的多选择Web服务组合方法

蔡美玲^1，2，李茂桂²，周杰¹

1.湖南涉外经济学院，长沙 410205
2.中南大学信息科学与工程学院，长沙 410083

通讯作者: 蔡美玲

Abstract

Abstract: In order to find and select the appropriate Web services which meet the requirements of users efficiently in the process of Web services composition，a pareto-based multi-object genetic algorithm for Web services selection with Quality of Services（QoS）global optimal（PGA-WS） is proposed to achieve the users’ requirement of the QoS.PGA-WS is utilized to produce a set of optimal Pareto services composition process with constraint principle，and the most approving solution is selected as the final decision project according to users’ requirements and predilection.The experimental results indicate the feasibility and efficiency of this algorithm.

Key words: Web services selection, Quality of Service, multi-object genetic algorithms

摘要： 为了在服务组合过程中高效地发现、选择满足用户要求的Web服务，提出一种基于Pareto多目标遗传算法的QoS全局最优服务选择算法（PGA-WS）用以实现用户对组合服务质量的要求。该方法产生一组满足约束条件的Pareto最优方案集合，用户根据实际需要或目标函数的偏好，从Pareto最优集中挑选最满意的组合方案作为组合服务选择问题的最优决策方案。实验结果说明了算法的可行性和有效性。

关键词: Web服务选择, 服务质量（QoS）, 多目标遗传算法

CLC Number:

TP391

CAI Mei-ling^1，2，LI Mao-gui²，ZHOU Jie¹. Multi-choice Web services composition based on multi-object genetic algorithm[J]. Computer Engineering and Applications, 2010, 46(13): 202-205.

蔡美玲^1，2，李茂桂²，周杰¹. 基于多目标遗传算法的多选择Web服务组合方法 [J]. 计算机工程与应用, 2010, 46(13): 202-205.

[1]	LIU Jinghua, TAI Xianqing, MA Zhijie, CHEN Dapeng. Study on User Requirement-Based Dynamic QoS Service Selection Method [J]. Computer Engineering and Applications, 2021, 57(17): 106-115.
[2]	ZHENG Zupeng, WANG Zumin, PENG Yang, JI Changqing, QIN Jing. Survey of MAC Protocols for Energy Harvesting Sensor Networks [J]. Computer Engineering and Applications, 2020, 56(15): 24-29.
[3]	DENG Liping1, DUAN Liguo2, YANG Lifeng2. Trust and Behavioral Method Based Web Services Selection [J]. Computer Engineering and Applications, 2019, 55(4): 112-118.
[4]	JIA Zhichun, LU Yuan, LI Xiang, XING Xing. Multi-Parameter Web Services Selection Method [J]. Computer Engineering and Applications, 2019, 55(21): 74-78.
[5]	WANG Liang1，2, GUO Xing1，2. Large-scale service portfolio optimization based on Cauchy fireworks algorithm [J]. Computer Engineering and Applications, 2018, 54(24): 34-40.
[6]	TAN Zhaowen, ZONG Rong, XI Xianqiang, WU Hao. QoS prediction based on Bayesian tensor decomposition [J]. Computer Engineering and Applications, 2018, 54(20): 74-79.
[7]	QIN Qiuyu1, LIU Dandan2, ZHANG Jian2. Adaptive congestion control mechanism for delay tolerant networks [J]. Computer Engineering and Applications, 2018, 54(11): 109-115.
[8]	ZHANG Yang1，3, XU Chuanyun2，3. Double-direction metrics model for QoS multilayer ontology [J]. Computer Engineering and Applications, 2017, 53(20): 14-19.
[9]	GAO Xiu’e1，2, LI Keqiu1. Joint call admission control algorithm based on Markov chain [J]. Computer Engineering and Applications, 2017, 53(2): 32-37.
[10]	CHEN Jian, ZHU Qingsheng, ZHANG Cheng. Search algorithm for QoS-aware semantic service composition [J]. Computer Engineering and Applications, 2017, 53(2): 58-63.
[11]	CAO Jing1, WU Junsheng2. Cluster-based routing algorithm for video transmission over cognitive radio networks [J]. Computer Engineering and Applications, 2017, 53(18): 1-6.
[12]	WANG Xiaosa1, FU Xiaodong1, LIU Li1, YUE Kun2, LIU Lijun1. Probabilistic analysis for stochastic QoS of Web service composition [J]. Computer Engineering and Applications, 2017, 53(14): 70-75.
[13]	ZHANG Xinyou, SHEN Guilin. Distributed scheduling minislot allocation algorithm on WiMAX Mesh mode [J]. Computer Engineering and Applications, 2015, 51(5): 92-96.
[14]	XIA Yongying1, TIAN Qiang1, FU Xiaodong1，2, WANG Wei1, LI Changzhi1. QoS-aware group evaluation method of Web services [J]. Computer Engineering and Applications, 2015, 51(15): 62-67.
[15]	YANG Jian, PENG Yuxu. Study of multi-constrained QoS routing based on adaptive Ant Colony Optimization [J]. Computer Engineering and Applications, 2015, 51(13): 106-110.

Multi-choice Web services composition based on multi-object genetic algorithm

基于多目标遗传算法的多选择Web服务组合方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics