摘要
本发明涉及一种基于档案的NSGA‑II多目标进化算法的云资源调度方法、设备及介质,初始化种群,通过交叉和变异产生子代种群,根据多目标优化函数判断当前子代是否为全局最优解,若是则停止产生新的种群并输出最优解,否则合并当前的父代种群和子代种群,通过外部存档更新策略和截断机制对合并后的种群进行快速非支配排序,根据非支配排序结果依次选取当前等级最小的非支配集解放入子代种群中,计算多目标优化函数,直至当前的子代种群的规模达到预设规模上限或得到全局最优解。多目标优化函数根据各物理机的CPU能耗、资源损耗和资源平衡度,及虚拟机在物理机上的周转时间得到。与现有技术相比,本发明具有多目标协同、能耗少和效率高等优点。
技术关键词
资源调度方法
进化算法
物理
虚拟机管理器
虚拟机放置
检测器模块
平衡度
资源调度设备
规模
表达式
分配器
能耗
节点
损耗
变量
发送系统
编码
内存