[发明专利]一种多目标的云资源调度方法、装置、设备及存储介质

权利要求书

1.一种多目标的云资源调度方法，其特征在于，所述方法包括下述步骤：

根据预先构建的云资源调度模型，为接收到的服务请求序列中的每个服务请求分配一个云资源节点；

根据预先确定的调度优化目标函数和由所述云资源节点构成的初始云资源调度方案，对预设的免疫算法进行初始化，其中，所述初始化包括对初始种群的初始化，所述免疫算法为基于分解克隆选择策略的多目标免疫算法；

根据所述免疫算法中采用的基于权值提升度的克隆选择策略对所述初始种群中的个体进行克隆选择操作，得到相应的克隆种群；

采用差分进化算法分别对所述克隆种群中的每个克隆个体进行进化操作，得到对应的进化个体；

根据所述进化个体，对所述克隆种群进行更新；

判断当前种群迭代代数是否达到了预设迭代代数阈值，是则，将由更新后的所述克隆种群中的克隆个体构成的最优云资源调度方案进行输出，否则，更新所述当前种群迭代代数，且将所述克隆种群设置为所述初始种群，并跳转至根据所述免疫算法中采用的基于权值提升度的克隆选择策略对所述初始种群中的个体进行克隆选择操作的步骤；

对所述初始种群中的个体进行克隆选择操作的步骤，包括：

根据理想点计算每个子优化目标函数对应个体的当代权值，根据当代权值对应的权重向量获取相对应的、包含若干个个体的邻域；

通过预设的权值提升度公式计算所述初始种群中每个个体对应的权值提升度；

在获取的所述邻域内，根据所述权值提升度对对应的个体进行排序，得到相应的排序结果；

根据预设的概率选择公式计算所述每个个体的克隆概率；

结合所述排序结果和所述克隆概率，从所述初始种群中选择待克隆的个体；

根据预设的克隆个体数目公式和选出的所述待克隆的个体对应的所述权值提升度，计算所述待克隆的个体对应的克隆子代个数；

根据所述克隆子代个数对对应的所述待克隆的个体进行相应的克隆操作。

2.如权利要求1所述的方法，其特征在于，对预设的免疫算法进行初始化的步骤，包括：

通过所述调度优化目标函数初始化所述免疫算法的理想点，并通过切比雪夫算法将所述调度优化目标函数分解为若干个子优化目标函数。

3.如权利要求2所述的方法，其特征在于，通过预设的权值提升度公式计算所述初始种群中每个个体对应的权值提升度的步骤之前，包括：

根据所述理想点计算所述每个子优化目标函数对应个体的当代权值；

根据所述当代权值对应的权重向量获取相对应的所述邻域。