为解决web服务的优化选择,提出一种基于离散二进制粒子群算法(binary particle swarm optimization,BPSO)的web服务推荐策略.用数学方法阐述基于服务质量(quality of service,QoS)的业务组合,将业务单元组合转换到服务组合,给出不同服务组合模式下的QoS属性值计算公式,提出web服务集和嵌套概念,对具有嵌套模式的服务组合进行逐一遍历.将基于QoS的web服务组合优化问题看成是多目标优化决策问题,提出基于BPSO的web服务组合优化数学模型,利用目标加权法简化多目标决策问题.对BPSO进行改进,构建了基于BPSO的web服务推荐仿真系统,仿真表明,该方法高效可行.
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.