一种web服务组合生成方法

摘要

本发明公开了一种web服务组合生成方法，首先对用户的偏好分为定性和定量偏好两大类，并采取相应的模型进行描述和推理，然后计算web服务组合的信任度，最终采取遗传算法做全局寻优以期找到最为适合用户的web服务组合。本发明方法基于用户偏好和服务信任度，将用户的定性偏好、定量偏好以及服务的信任度有机结合起来，有效的解决了互联网中web服务组合存在的信任度低和不适合用户偏好的不足，与其他方法相比，能够产生更好的组合服务，提高用户体验和满意度。

主权项

1.一种web服务组合生成方法，其特征在于，该方法包括以下步骤：1）根据带权重的条件偏好网和用户的定性，确定不同服务组合之间在定性偏好上的优劣性，具体流程为：首先采用带权重的条件偏好网描述用户的定性偏好，得到wcp-net图；然后根据wcp-net图计算每个服务的偏离度，将每个服务组合的所有服务的偏离度依次相加，得到各个服务组合的偏离度；最后将所有服务组合的偏离度，从小到大进行排序，得到服务组合的全排序，从而确定不同服务组合之间在定性偏好上的优劣性；2）基于帕雷托占优的概念建立各个服务组合在定量偏好上的表征方法，然后获得各个服务组合之间的优劣性排序，具体流程为：首先对每一项定量偏好上的n个定量偏好值，按照符合用户偏好的程度进行排序，最符合用户偏好的排在最前，最不符合用户偏好的排在最后，从而根据每个定量偏好值的序号i，得到定量偏好值的松弛度i-1；然后对服务组合中各个服务的各个属性的定量偏好值的松弛度进行累加，得到各个服务组合对用户定量偏好的松弛度；最后将所有服务组合对用户定量偏好的松弛度，从小到大进行排序，得到服务组合的全排序，从而确定不同服务组合之间在定量偏好上的优劣性；3）基于单个服务的信任度，并根据服务组合中各个服务之间的连接结构，获得整个服务组合的信任度，具体流程为：首先根据用户与服务之间的历史交互信息，建立起服务信任度数据库；然后将服务的组合方式分解成六种原子结构，分别为顺序调用、按概率调用、并行调用、循环调用、同步调用、异步调用；最后根据所述六种原子结构，对服务组合工作流图进行拓扑排序，在排序的过程中，根据如下方法计算每种原子结构下的服务组合信任度，从而得到整个服务组合的信任度：顺序调用和循环调用原子结构按照下式计算服务组合信任度：T_Se=T_S·T_A其中T_Se是整个调用结构的信任度，T_S是服务S的信任度，T_A是服务A的信任度；并行调用和同步调用原子结构按照下式计算服务组合信任度：$T_{\mathrm{AB}}=\frac{{\omega }_1}{{\omega }_1+{\omega }_2}·T_A+\frac{{\omega }_2}{{\omega }_1+{\omega }_2}·T_B$其中T_AB整个调用结构的信任度，T_A是服务A的信任度，T_B是服务B的信任度；按概率调用和异步调用按照下式计算服务组合信任度：T_AB=P_A·T_A+(1-P_A)·T_B其中T_AB整个调用结构的信任度，T_A是服务A的信任度，T_B是服务B的信任度；4）将用户的定性偏好、定量偏好以及信任度模型设定为多目标优化问题中的各个分目标，采用快速精英非支配排序遗传算法求解三目标优化问题，产生全局最优的web服务组合。