[发明专利]一种云众包平台海量服务资源组合优化方法与系统

权利要求书

1.一种云众包平台海量服务资源组合优化方法，其特征在于，所述方法包括：

根据用户的云众包需求，即众包复杂产品开发任务需求，由各个众包社区向云众包平台数据中心注册有关针对微观任务即单一任务的产品开发服务质量（quality ofservice,QoS）指标信息，由此构建海量资源组合方案的云众包平台；

基于微观任务对应的服务质量指标，得到复杂任务的合成服务质量指标，进而确立云众包服务资源组合优化目标；针对云众包平台服务资源组合海量数据环境，采用智能优化算法，在云众包平台数据中心，执行初始全局优化，获得初始众包服务资源组合方案；

将初始优化方案分别传递到各众包社区，通过云众包资源组合优化目标分解，得到各众包社区局部优化目标，采用智能优化算法，各众包社区执行本地优化，合成各众包社区优化结果，获得云众包服务资源组合方案结果；

所述方法还包括：

根据全局优化效用函数、以及众包服务资源组合优化目标，采用细菌觅食优化算法，在云众包平台数据中心执行初始全局优化，获得云众包资源组合初始方案，以此为基础，通过众包服务资源组合优化目标分解，各众包社区进一步采用细菌觅食优化算法，执行本地优化，合成各众包社区优化结果，获得云众包资源组合方案结果，可见，采用协同细菌觅食优化CBFO算法可对云众包资源组合问题进行求解；

对云众包资源组合问题进行求解包括：

Step1：用户提交众包产品开发需求至云众包平台数据中心，进行需求匹配，获取相应产品开发工作流；

Step2：云众包平台数据中心根据产品开发工作流，初始化细菌群位置及其相关运行参数，进行云众包服务资源初步搜索；

Step3：判断驱散迭代次数是否达到，如果条件满足，转Step8，否则执行Step4；

Step4：细菌群中，执行趋化操作，完成翻转、运动和游动运算；

Step5：半数不良细菌死亡，繁殖优良细菌；

Step6：判断是否达到复制迭代次数，如果条件不满足，转Step4，否则执行Step7；

Step7：驱散部分细菌，转Step3；

Step8：将细菌群发现与复杂任务对应的服务资源组合方案，传送到与微观任务对应的各众包社区；

Step9：基于初步全局搜索服务资源位置，以及的相关运行参数，各众包社区再进行社区本地优化，同时执行云众包服务资源组合方案的并行搜索；

Step10：各众包社区的细菌觅食优化BFO分别执行趋化、复制、删除和驱散操作；

Step11：判断云众包服务资源组合优化方案是否改进，如果条件满足，将众包社区BFO搜索到的服务资源位置，替换众包服务资源组合初步优化方案对应位置；

Step12：输出云众包服务资源组合优化解决方案，以及相关众包社区资源池中服务资源位置。

2.根据权利要求1所述的方法，其特征在于，基于复杂产品开发的众包需求，构建云众包平台，由各众包社区向云众包平台数据中心注册相关QoS信息，分析众包服务资源类、众包服务资源配置执行方案和众包服务资源组合方案，从而构建资源组合海量数据的云众包平台，步骤如下：

步骤1：复杂任务对应的服务资源类表示为：

其中，代表云众包平台所拥有的第i个服务资源类，表示第i个服务资源类的容量参数，n表示服务资源类的总数；

步骤2：服务资源配置执行方案按照以下方式确定：

变量表示是否将候选服务资源分配给微观任务，如果是，则，否则；

将，作为一个云众包服务资源配置的执行方案；

步骤3：相应地，云众包服务资源组合方案TOL表示为：

，当相对比较大时，随着的递增，值将越来越大，云众包平台具有海量数据的资源组合方案特征。

3.根据权利要求1所述的方法，其特征在于，根据资源组合方案海量数据特征，在云众包平台数据中心，执行初始全局优化，其前提是获得产品开发路径全局效用函数，开发路径方案j的全局优化效用函数按照以下公式确定：

其中，为服务质量属性值的权重，表示开发路径方案关于服务质量属性值的组合值；

相应地，按照以下公式计算归一化后的服务质量属性值：

或者

其中，，分别表示产品开发路径执行方案第个服务质量属性值的最大值与最小值。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

基于预设BFO编码方式，将菌群在数据中心或众包社区随机分布，之后菌群进行趋化、复制、删除与驱散操作。