[发明专利]多目标虚拟机部署方法、装置、设备及存储介质

权利要求书

1.一种多目标虚拟机部署方法，其特征在于，所述方法包括：

获取待部署的虚拟机集合及物理主机集合，将所述虚拟机集合对应的虚拟机数作为染色体个体的编码长度，建立包含多个所述染色体个体的遗传种群；

对所述遗传种群中的各所述染色体个体进行适应度计算；

检测所述遗传种群的当前遗传世代；

在所述当前遗传世代等于预设遗传世代时，将当前适应度值最大的染色体个体作为目标染色体个体，解码所述目标染色体个体以获取虚拟机部署最优解；

根据所述虚拟机部署最优解将所述虚拟机集合中的虚拟机部署到所述物理主机集合的物理主机中。

2.如权利要求1所述的多目标虚拟机部署方法，其特征在于，所述获取待部署的虚拟机集合及物理主机集合，将所述虚拟机集合对应的虚拟机数作为染色体个体的编码长度，建立包含多个所述染色体个体的遗传种群的步骤，具体包括：

获取所述物理主机集合对应的物理主机数及所述虚拟机集合对应的虚拟机数；

将所述虚拟机集合中的虚拟机部署到所述物理主机集合的物理主机中的部署解作为染色体个体的解码；

将所述虚拟机数作为所述染色体个体的编码长度，根据预设种群规模设置染色体个数；

将各所述染色体个体中包含的两个群组分别作为虚拟机群组与物理主机群组；

根据所述虚拟机数设置所述虚拟机群组中的基因取值范围，根据所述物理主机数设置所述物理主机组群中的基因取值范围；

根据所述染色体个体数、所述编码长度及所述基因取值范围建立遗传种群。

3.如权利要求2所述的多目标虚拟机部署方法，其特征在于，所述根据所述染色体个体数、所述编码长度及所述基因取值范围建立遗传种群的步骤具体包括：

根据所述染色体个体数及所述编码长度建立未赋值遗传种群；

按照预设遗传种群划分条件将所述未赋值遗传种群划分为第一种群、第二种群及第三种群；

基于所述基因取值范围按照功耗最小条件对第一种群进行赋值，基于所述基因取值范围按照资源利用最大条件对第二种群进行赋值，基于所述基因取值范围随机对所述第三种群进行赋值；

根据赋值后的各遗传种群构建遗传种群。

4.如权利要求3所述的多目标虚拟机部署方法，其特征在于，所述检测所述遗传种群的当前遗传世代的步骤之后，还包括：

在所述当前遗传世代小于预设遗传世代时，按照预设遗传算法生成下一世代的遗传种群；

将所述当前遗传世代加一，并返回所述对所述遗传种群中的各所述染色体个体进行适应度计算的步骤。

5.如权利要求4所述的多目标虚拟机部署方法，其特征在于，所述在所述当前遗传世代小于预设遗传世代时，按照预设遗传算法生成下一世代的遗传种群的步骤，具体包括：

将当前适应度值最大的染色体个体保留至下一世代的遗传种群；

对当前遗传种群中的剩余染色体个体进行相对适应度计算，按照相对适应度计算结果及轮盘赌策略对剩余染色体个体进行遗传选择；

将通过遗传选择获取到的染色体个体保留至下一世代的遗传种群，以生成下一世代的遗传种群。

6.如权利要求5所述的多目标虚拟机部署方法，其特征在于，所述将通过遗传选择获取到的染色体个体保留至下一世代的遗传种群，以生成下一世代的遗传种群的步骤之后，还包括：

根据预设比例获取遗传选择后剩余的染色体个体，并对获取到的染色体个体进行遗传交叉；其中，遗传交叉前的染色体个体为父代染色体，遗传交叉后的染色体个体为子代染色体；

对所述子代染色体进行适应度计算，以获取适应度值；

在所述子代染色体的适应度值大于所述父代染色体的适应度值时，将所述子代染色体保留至下一世代的遗传种群，以生成下一世代的遗传种群；

在所述子代染色体的适应度值小于等于所述父代染色体的适应度值时，将所述父代染色体保留至下一世代的遗传种群，以生成下一世代的遗传种群。