[发明专利]一种云环境下的知识服务多任务调度优化方法及其构建的调度系统

权利要求书

1.一种云环境下的知识服务多任务调度优化方法，其特征在于：通过确定云环境下的知识服务多任务调度的优化目标函数和约束条件，并使用基于大数据环境下的多群落双向驱动协作搜索算法对目标进行优化。

2.根据权利要求1所述的云环境下的知识服务多任务调度优化方法，其特征在于：所述优化目标函数具体为：

构建以知识服务时间KT最短、知识服务质量KQ最优、知识服务成本KC最低为目标的知识服务调度优化目标函数：

知识服务时间KT的函数为：式中，z_ab表示知识服务任务a的第b个子任务的决策变量；t_ab表示知识服务任务a的第b个子任务执行的服务时间；t'_ab表示知识服务任务a的第b个子任务执行的通讯等待时间；α_t1和α_t2表示权重系数；S_a表示任务a的子任务总量；n表示任务总量，rand()在[0,1]范围内随机变化，y＝0,1,2；

知识服务质量KQ的函数为：式中，d_ab表示用户对知识服务任务a的第b个子任务的知识资源服务的满意程度；μ_a表示满意程度修正系数；n表示任务总量；

知识服务成本KC的函数为：式中，c_ab表示知识服务任务a的第b个子任务所需的计算成本；c_ab'表示知识服务任务a的第b个子任务所需的通信成本；c_ab”表示知识服务任务a的第b个子任务所需的技术成本，α_c1、α_c2和α_c3表示权重系数；n表示任务总量。

3.根据权利要求2所述的云环境下的知识服务多任务调度优化方法，其特征在于：所述约束条件具体为：

最大服务时间约束U₁，表示每个知识服务任务的实际完成时间不能超过其最大的限定时间，即：式中，KT_maxa表示知识服务任务a的允许最大服务限定时间；

知识服务成本约束U₂，表示每个知识服务任务的服务成本不能超过最高服务成本，即：式中，KC_maxa表示知识服务任务a所能支付的最高服务成本；

知识服务任务时序约束U₃，表示有时序约束关系的前一服务任务的结束时间不能超过下一任务的开始时间，即：h_st,a≤h_end,a+1；式中，h_st,a表示任务a完成后的结束时间；h_end,a+1表示任务a+1的开始时间；

知识资源服务准确性约束U₄，表示提供的知识资源及知识服务能力必须满足知识服务任务的能力需求，即：式中，Ac_a表示知识服务任务a需要实现的知识资源服务准确性；Ti_ab表示知识服务任务a的第b个子任务的知识资源服务的及时性指标评价值；Cs_ab表示知识服务任务a的第b个子任务的知识资源服务的相符性指标评价值；α_a1、α_a2分别为权重系数。