基于改进蚁群算法的虚拟机调度方法

摘要

本发明公开了一种基于改进蚁群算法的虚拟机调度方法，包括以下步骤：初始化相关参数；将蚂蚁随机置于某一物理服务器；对物理服务器进行虚拟机放置；判断物理服务器是否能继续放置虚拟机，若是，则返回上一步，否则选取下一个物理服务器，并判断虚拟机集合中虚拟机是否全部放置，若是，执行下一步；否则返回上一步；求取每只蚂蚁对应的改进目标函数值，其最大值对应的虚拟机放置方案即为虚拟机调度局部最优解；判断当前迭代次数是否大于迭代次数阈值Rmax，若大于，则结束迭代过程；反之，返回第二步进行下次迭代，直至满足迭代次数约束条件；输出目标函数最大值所对应的虚拟机放置方案即全局最优解。本发明能够实现cpu高利用率的同时，保证资源均衡使用。