服务双方偏好共识下的模糊天际线服务组合

发布时间：2019-06-11 02:32

【摘要】：对一些复杂应用,有时需要从众多Web服务中选出符合需求的原子服务并组合成增值的服务。随着大量Web服务的涌现,如何选择合适的原子服务变得十分困难。提出一种模糊天际线服务组合方法,该方法综合考虑用户的功能需求,以及用户和服务提供者对Qo S的偏好,能够实现服务双方的利益最大化。首先,提出一个模糊Web服务选择框架;然后,通过引入一个服务属性偏好的共识方法,将用户和服务提供者的偏好关系转换成数值权重,并用于计算组合方案的切比雪夫距离;接着,通过一个演化算法(DWTD-EA)从组合方案集中寻找满意的天际线组合方案。最后,通过实验对所提出的算法和模型的有效性和鲁棒性进行验证。从实验可以看出:在top-k最优偏好的天际线方案验证实验中,当演化到60代以后,超过85%的优秀方案都能被发现;从DWTD-EA3种交叉(即单点交叉、两点交叉和均匀交叉)的收敛行为看出,当演化到55代以后,单点交叉能收敛到80%,而两点交叉和均匀交叉都能收敛到85%以上。
[Abstract]:For some complex applications, it is sometimes necessary to select the required atomic services from many Web services and combine them into value-added services. With the emergence of a large number of Web services, it is very difficult to select the appropriate atomic services. In this paper, a fuzzy skyline service composition method is proposed, which takes into account the functional requirements of users and the preferences of users and service providers for Qo S, which can maximize the interests of both sides of the service. Firstly, a fuzzy Web service selection framework is proposed, and then, by introducing a consensus method of service attribute preferences, the preference relationship between users and service providers is converted into numerical weights and used to calculate the Chebyshev distance of the composite scheme. Then, an evolutionary algorithm (DWTD-EA) is used to find a satisfactory skyline combination scheme from the combination scheme set. Finally, the effectiveness and robustness of the proposed algorithm and model are verified by experiments. It can be seen from the experiment that in the verification experiment of top-k optimal preference skyline scheme, more than 85% of the excellent schemes can be found when it evolves to 60 generations. From the convergence behavior of DWTD-EA3 species crossing (that is, single point crossing, two-point crossing and uniform intersection), it can be seen that when it evolves to 55 generations, the single-point crossing can converge to 80%, while the two-point crossing and uniform intersection can converge to more than 85%.
【作者单位】：武汉大学计算机学院软件工程国家重点实验室;湖北科技学院计算机科学与技术学院;武汉大学国际软件学院;
【基金】：国家“973”计划资助项目(2014CB340401) 国家自然科学基金资助项目(61273216,61202031) 湖北省重大科技创新计划项目(2013AAA020)
【分类号】：TP393.09

【共引文献】