公开(公告)号：CN117785381A

公开(公告)日：2024-03-29

申请号：CN202311752423.4

申请日：2023-12-19

Applicant: 江南大学

Inventor： 张欣 ,  赵无畏 ,  孙绍鹏 ,  谢炳炎 ,  钱鹏江 ,  方伟

IPC: G06F9/455 ,  G06F9/50 ,  H04L67/1008

Abstract: 本申请涉及云计算中虚拟机部署优化相关技术领域，具体提供了一种基于多种群蚁群算法的虚拟机部署规划方法，包括：根据数据集构建虚拟机列表和服务器列表；初始化虚拟机和服务器之间的信息素，通过贪心算法计算得到服务器集群的目标值；对服务器集群中的不同种群分别进行迭代，通过对每一轮迭代中的个体进行构建，得到多种虚拟机部署方案。本申请利用多种群蚁群算法可以在服务器资源有限的约束下得到整体部署方案，实现同时优化服务器集群执行时间和服务器集群的负载均衡度两个目标，求解难度较低且解的质量较高，且使用独特信息素和启发式信息，有效引导时间种群和负载均衡度种群构建解，整体效率较高，在大规模数据集中效果尤为显著。

公开(公告)号：CN117785381B

公开(公告)日：2024-09-27

申请号：CN202311752423.4

申请日：2023-12-19

Applicant: 江南大学

Inventor： 张欣 ,  赵无畏 ,  孙绍鹏 ,  谢炳炎 ,  钱鹏江 ,  方伟

IPC: G06F9/455 ,  G06F9/50 ,  H04L67/1008

Abstract: 本申请涉及云计算中虚拟机部署优化相关技术领域，具体提供了一种基于多种群蚁群算法的虚拟机部署规划方法，包括：根据数据集构建虚拟机列表和服务器列表；初始化虚拟机和服务器之间的信息素，通过贪心算法计算得到服务器集群的目标值；对服务器集群中的不同种群分别进行迭代，通过对每一轮迭代中的个体进行构建，得到多种虚拟机部署方案。本申请利用多种群蚁群算法可以在服务器资源有限的约束下得到整体部署方案，实现同时优化服务器集群执行时间和服务器集群的负载均衡度两个目标，求解难度较低且解的质量较高，且使用独特信息素和启发式信息，有效引导时间种群和负载均衡度种群构建解，整体效率较高，在大规模数据集中效果尤为显著。