[1]蔡华利,刘鲁,樊坤,等.基于BPSO的web服务推荐策略[J].深圳大学学报理工版,2010,27(1):49-55.
 CAI Hua-li,LIU Lu,FAN Kun,et al.Web services recommendation based on BPSO[J].Journal of Shenzhen University Science and Engineering,2010,27(1):49-55.
点击复制

基于BPSO的web服务推荐策略()
分享到:

《深圳大学学报理工版》[ISSN:1000-2618/CN:44-1401/N]

卷:
第27卷
期数:
2010年1期
页码:
49-55
栏目:
光电与信息工程
出版日期:
2010-01-31

文章信息/Info

Title:
Web services recommendation based on BPSO
文章编号:
1000-2618(2010)01-0049-07
作者:
蔡华利1刘鲁1樊坤2王理1
1.北京航空航天大学经济管理学院,北京100191
2.北京林业大学经济管理学院,北京100191
Author(s):
CAI Hua-li1LIU Lu1FAN Kun2and WANG Li1
1)School of Economics and Management,Beihang University,Beijing 100191,P.R.China 
2)School of Economics and Management,Beijing Forestry University,Beijing 100191,P.R.China
关键词:
计算机应用离散二进制粒子群优化web服务QoS属性多目标优化
Keywords:
computer applicationbinary particle swarm optimization(BPSO)web servicesquality of service (QoS) attributesmulti-objective optimization
分类号:
TP 393
文献标志码:
A
摘要:
为解决web服务的优化选择,提出一种基于离散二进制粒子群算法(binary particle swarm optimization,BPSO)的web服务推荐策略.用数学方法阐述基于服务质量(quality of service,QoS)的业务组合,将业务单元组合转换到服务组合,给出不同服务组合模式下的QoS属性值计算公式,提出web服务集和嵌套概念,对具有嵌套模式的服务组合进行逐一遍历.将基于QoS的web服务组合优化问题看成是多目标优化决策问题,提出基于BPSO的web服务组合优化数学模型,利用目标加权法简化多目标决策问题.对BPSO进行改进,构建了基于BPSO的web服务推荐仿真系统,仿真表明,该方法高效可行.
Abstract:
To optimize the web services selection process, a method based on binary particle swarm optimization (BPSO) for recommending web services was proposed. The process composition, based on quality of service (QoS), was mathematically described and transformed into service composition. The formulas for calculating the QoS attributes in different service compositions were provided. Each service composition in the nested format was traversed by introducing the web services sets and nested formats. Treated as a multi-objective optimization decision problem, QoS-based web services selection was simplified by weighted summation. Finally, the web services recommendation simulation system was developed based on the improved BPSO. Three experiments demonstrate the proposed method is feasible and effective.

参考文献/References:


[1]Jeong B,Cho H,Lee C.基于功能服务质量的服务发现和组成研究[J].专家系统与应用,2009,36(3):5411-5418.(英文版)
[2]Canfora G,Penta M D,Esposito R,等.一个基于QoS的 web服务绑定和重新绑定框架研究[J].系统与软件杂志,2008,81(10):1754-1769.(英文版)
[3]Ko J M,Kim C O,Kwon I H,等.面向QoS的web服务组合算法和规划架构[J]. 系统与软件杂志,2008,81(11):2079-2090.(英文版)
[4]Wang H C,Lee C S,Ho T S.结合主观和客观QoS要素研究个性化web服务选取问题[J].专家系统与应用,2007,32(2):571-584.(英文版)
[5]Wang P.用户模糊感知下基于QoS的web服务选取研究[J].专家系统与应用,2009,36(3):4460-4466.(英文版)
[6]Hwang S W,Wang H J,Tang J,等.利用概率方法对web服务工作流的QoS进行建模和评价[J].信息科学,2007,177(23):5484-5503.(英文版)
[7]薛丽萍,尹俊勋,纪震.基于粒子群优化模糊聚类的说话人识别[J].深圳大学学报理工版,2008,25(2):178-183.
[8]陈自郁,何中市,何静媛.预测RNA二级结构离散粒子群优化算法[J].深圳大学学报理工版,2009,26(3):272-277.
[9]Kennedy J,Eberhart R C.离散二进制粒子群算法[C]// 世界系统、通讯、信息会议.纽约: IEEE出版社,1997:4104-4109.(英文版)
[10]何宏杰.基于二进制粒子群优化算法的配电网重构研究[D].杭州:浙江大学,2007.
[11]樊坤,张人千,夏国平.基于改进BPSO 算法求解一类作业车间调度问题[J].系统工程理论与实践,2007(11):111-117.
[12]徐义春,肖人彬.一种改进的二进制粒子群算法[J].模式识别与人工智能,2007(6):789-793.


[1]Jeong B,Cho H,Lee C.On the functional quality of service(FQoS) to discover and compose interoperable web services[J].Expert Systems with Applications,2009,36(3):5411-5418.
[2]Canfora G,Penta M D,Esposito R,et al.A framework for QoS-aware binding and re-binding of composite web services[J].The Journal of Systems and Software,2008,81(10):1754-1769.
[3]Ko J M,Kim C O,Kwon I H.Quality-of-service oriented web service composition algorithm and planning architecture[J].The Journal of Systems and Software,2008,81(11):2079-2090.
[4]Wang H C,Lee C S,Ho T S.Combining subjective and objective QoS factors for personalized web service selection[J].Expert Systems with Applications,2007,32(2):571-584.
[5]Wang P. QoS-aware web services selection with intuitionistic fuzzy set under consumer’s vague perception[J].Expert Systems with Applications,2009,36(3):4460-4466.
[6]Hwang S W,Wang H J,Tang J,et al.A probabilistic approach to modeling and estimating the QoS of web-services-based workflows[J].Information Sciences,2007,177(23):5484-5503.
[7]XUE Li-ping,YIN Jun-xun,JI Zhen. Speaker recognition based on particle swarm optimization and fuzzy clustering analysis[J].Journal of Shenzhen University Science and Engineering,2008,25(2):178-183.(in Chinese)
[8]CHEN Zi-yu,HE Zhong-shi,HE Jing-yuan.Discrete particle swarm optimization for RNA secondary structure prediction[J].Journal of Shenzhen University Science and Engineering,2009,26(3):272-277.(in Chinese)
[9]Kennedy J,Eberhart R C.A discrete binary version of the particle swarm algorithm[C]// Proceedings of the World Multiconference on Systemics,Cybernetics and Informatics.New York:IEEE Press,1997:4104-4109.
[10]HE Hong-jie.Distribution network reconfigution based on BPSO[D].Hangzhou: Zhejiang University,2007.(in Chinese)
[11]FAN Kun,ZHANG Ren-qian,XIA Guo-ping.Solving a class of job-shop scheduling problem based on improved BPSO algorithm[J].Systems Engineering-Theory & Practice,2007(11):111-117.(in Chinese)
[12]XU Yi-chun XIAO Ren-bin.An improved binary particle swarm optimizer[J].Pattern Recognition and Artificial Intelligence,2007(6):789-793.(in Chinese)

相似文献/References:

[1]朱泽轩,张永朋,尤著宏,等.高通量DNA测序数据压缩研究进展[J].深圳大学学报理工版,2013,30(No.4(331-440)):409.[doi:10.3724/SP.J.1249.2013.04409]
 Zhu Zexuan,Zhang Yongpeng,You Zhuhong,et al.Advances in the compression of high-throughput DNA sequencing data[J].Journal of Shenzhen University Science and Engineering,2013,30(1):409.[doi:10.3724/SP.J.1249.2013.04409]
[2]张滇,明仲,刘刚,等.基于传感器节点的无线接收信号强度研究(英文)[J].深圳大学学报理工版,2014,31(1):63.[doi:10.3724/SP.J.1249.2014.01063]
 Zhang Dian,Ming Zhong,Liu Gang,et al.An empirical study of radio signal strength in sensor networks using MICA2 nodes[J].Journal of Shenzhen University Science and Engineering,2014,31(1):63.[doi:10.3724/SP.J.1249.2014.01063]
[3]廖日军,李雄军,徐健杰,等.Arnold变换在二值图像置乱应用中若干问题讨论[J].深圳大学学报理工版,2015,32(4):428.[doi:10.3724/SP.J.1249.2015.04428]
 Liao Rijun,Li Xiongjun,Xu Jianjie,et al.Discussions on applications of Arnold transformation in binary image scrambling[J].Journal of Shenzhen University Science and Engineering,2015,32(1):428.[doi:10.3724/SP.J.1249.2015.04428]
[4]李雄军,廖日军,李金龙,等.图像Arnold变换中的准对称性问题与半周期现象[J].深圳大学学报理工版,2015,32(6):551.[doi:10.3724/SP.J.1249.2015.06551]
 Li Xiongjun,Liao Rijun,Li Jinlong,et al.Quasi-symmetry and the half-cycle phenomenon in scrambling degrees for images with pixel locations scrambled by Arnold transformation[J].Journal of Shenzhen University Science and Engineering,2015,32(1):551.[doi:10.3724/SP.J.1249.2015.06551]
[5]柴变芳,曹欣雨,魏春丽,等.一种主动半监督大规模网络结构发现算法[J].深圳大学学报理工版,2020,37(3):243.[doi:10.3724/SP.J.1249.2020.03243]
 CHAI Bianfang,CAO Xinyu,WEI Chunli,et al.An active semi-supervised structure exploring algorithm for large networks[J].Journal of Shenzhen University Science and Engineering,2020,37(1):243.[doi:10.3724/SP.J.1249.2020.03243]

备注/Memo

备注/Memo:
收稿日期:2009-03-12;修回日期:2009-12-03
基金项目:国家自然科学基金资助项目(70971005,90924020);国家科技支撑计划重大专项基金资助项目(2006BAK04A23)
作者简介:蔡华利(1981-),男(汉族),河北省沧州市人,北京航空航天大学博士研究生.E-mail:valier.cai@gmail.com
通讯作者:刘鲁(1947-),女(汉族),北京航空航天大学教授、博士生导师.E-mail:liulu@buaa.edu.cn
更新日期/Last Update: 2010-02-06