[发明专利]一种基于离散化全局分布搜索的可信服务组合方法

摘要

本发明公开了一种基于离散化全局分布搜索的可信服务组合方法，包括可信服务组合模型和离散化全局分布搜索人工蜂群算法DGABC两部分。可信服务组合模型中，通过引入时间衰减函数，将服务组合问题转化为非线性整数规划问题；DGABC算法通过蜂群对食物源的探索来完成对最佳服务组合方案的搜索。本发明提出的可信服务组合方法可以使服务质量的评估更符合当前服务的特征，尤其可以在分布式的大规模数据的情况下用较短的时间获得较优的可信服务组合方案，为解决云计算环境下的服务质量保障问题提供了一种新的思路。

主权项

一种基于离散化全局分布搜索的可信服务组合方法，其特征在于，首先构建可信服务组合模型，之后采用离散化全局分布搜索人工蜂群算法DGABC求解可信服务组合方案，具体包括以下步骤：步骤1、构建可信服务组合模型，将服务组合问题建模为非线性混合整数规划问题；步骤2、采用离散化全局分布搜索人工蜂群算法DGABC求解可信服务组合方案；步骤3、根据DGABC算法的结果获得最优的可信服务组合方案。