• •    

不确定信息下基于改进粒子群算法的Web服务选择

温涛1,李迎秋2,盛国军1,迟玉红3   

  1. 1. 大连东软信息学院
    2. 大连东软信息学院计算机系
    3.
  • 收稿日期:2012-08-06 修回日期:2012-12-09 发布日期:2013-06-20
  • 通讯作者: 李迎秋

Improved PSO-based Web Service Selection under Uncertain Information

  • Received:2012-08-06 Revised:2012-12-09 Published:2013-06-20

摘要: 针对有QoS保障的组合服务选择中,Web服务的QoS难以精确测量以及用户的QoS需求难以准确表达的问题,提出了一种不确定信息下服务选择的新方法,该方法采用区间数的形式描述用户的QoS需求以及服务的QoS指标,引入组合服务用户满意度评价,基于带有动态边界的改进粒子群算法(Particle Swarm Optimization with Dynamic Boundary, DBPSO),寻找满足用户全局QoS需求的Web服务组合方案。实验结果表明,该方法是可行和有效的。

关键词: 服务选择, 不确定信息, QoS, 动态边界, 粒子群算法

Abstract: In QoS-guaranteed composite Web service selection, it is difficult to obtain the accurate measurements of QoS. Meanwhile, users’ QoS requirements are hard to describe. To address these concerns, a novel method of Web services selection is proposed. It uses interval numbers to describe users’ QoS requirements and QoS parameters of Web services, and introduces user satisfaction degree to evaluate the composite services. Base on a Particle Swarm Optimization with Dynamic Boundary (DBPSO), the method tries to find appropriate composite service that meets the global QoS requirements of users. Simulation results have shown that the proposed method is both feasible and effective.

Key words: Web service selection, Uncertain information, Quality of service, Dynamic boundary, Particle Swarm Optimization

[1] 臧国帅, 孙立军. 基于惰性弯沉点的刚性下卧层深度设置方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1037-1044.
[2] 于繁华, 刘仁云, 张义民, 张晓丽, 孙秋成. 机械零部件动态可靠性稳健优化设计的群智能算法[J]. 吉林大学学报(工学版), 2017, 47(6): 1903-1908.
[3] 孙亮, 徐海浪, 葛宏伟. 保证全局收敛的随机粒子群新算法[J]. 吉林大学学报(工学版), 2017, 47(2): 615-623.
[4] 张静, 刘向东. 混沌粒子群算法优化最小二乘支持向量机的混凝土强度预测[J]. 吉林大学学报(工学版), 2016, 46(4): 1097-1102.
[5] 于繁华, 刘仁云, 张义民, 孙秋成, 张晓丽. 机械结构动态可靠性设计的智能计算方法[J]. 吉林大学学报(工学版), 2016, 46(4): 1269-1275.
[6] 季彦婕, 陈晓实, 王炜, 胡波. 基于小波变换和粒子群小波神经网络组合模型的有效停车泊位短时预测[J]. 吉林大学学报(工学版), 2016, 46(2): 399-405.
[7] 高明亮, 于生宝, 郑建波, 徐畅, 张堃, 栾卉. PSBP在高密度电阻率法二维反演中的应用[J]. 吉林大学学报(工学版), 2015, 45(6): 2026-2033.
[8] 刘红,孙爽滋,王庆元,李延忠. 基于PSO的模拟电路故障信息特征提取[J]. 吉林大学学报(工学版), 2015, 45(2): 675-680.
[9] 温涛, 李迎秋, 盛国军, 迟玉红. 不确定信息下基于改进粒子群算法的Web服务选择[J]. 吉林大学学报(工学版), 2014, 44(01): 129-136.
[10] 刘仁云, 于繁华. 基于层次分析粒子群算法的可靠性稳健优化设计[J]. 吉林大学学报(工学版), 2012, 42(增刊1): 139-142.
[11] 周利坤, 刘宏昭. 用自适应粒子群算法求解自激脉冲喷嘴结构参数模型[J]. , 2012, (06): 1415-1420.
[12] 杨兆升, 宋淑敏, 杜鹏程, 杨薇. 大型公共场所应急状态下交通诱导疏散模型 [J]. , 2012, (03): 588-593.
[13] 于繁华, 刘仁云. 车辆钢板弹簧的多目标可靠性稳健优化设计[J]. 吉林大学学报(工学版), 2011, 41(增刊2): 226-230.
[14] 于繁华, 刘仁云, 周春光. 基于残余力向量和粒子群算法的结构损伤识别[J]. 吉林大学学报(工学版), 2010, 40(增刊): 339-0343.
[15] 刘仁云, 于繁华, 张义民. 基于模糊粒子群算法的拉杆可靠性稳健优化设计[J]. 吉林大学学报(工学版), 2010, 40(增刊): 344-0348.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!