基于CP-nets的多议题对称依赖关系的研究

为了进一步丰富CP-nets对偏好语言的描述能力,提出了一种名为SDCP-nets的图形工具。该工具利用效用矩阵,刻画议题间的对称依赖关系,在SDCP-nets中,条件偏好关系的刻画使得择优选择和搜索最佳方案更加有效,对称依赖关系的描述又进一步确保了算法结果的准确性。形式化定义了SDCP-nets的结构、语义和一致性,给出了关于SDCP-nets的择优选择算法和最佳方案选择算法。实验结果表明,利用SDCP-nets来描述用户的偏好语言具有较高的准确度。

一种QoS与语义关联驱动的服务选取方法

在基于服务的应用中,增值的Web服务可以通过在候选服务中选取一些服务(即服务组件)组合组成。通过分析组合服务的特性,将QoS和服务组件间的语义关联度作为组合服务选取的重要指标,提出了组合服务的语义关联模型,模型综合考虑了服务间的数据逻辑关系以及条件依赖关系对于组合服务的影响,基于该模型将服务选取问题形式化为多目标优化问题,采用遗传算法(Genetic Algorithm(GA))求解。实验结果表明该方法是可行而有效的。