摘要
提出了一种基于改进NSGA II算法,在执行速度、负载均衡和能量消耗方面都有创新。首先将虚拟机调度问题建模成为一个多目标优化模型,利用改进的NSGA II算法实现模型求解,采用回溯法中的剪枝函数进行最优初始种群的确定,引入正态分布密度函数限制优秀精英,运用二维矩阵的思想进行交叉操作。最后经对比分析,该算法优势明显。
This paper present an improved NSGA II virtual machine scheduling algorithm,it make great innovation in the load balancing,execution speed and energy consumption.Firstly, modeling the virtual machine scheduling problem into a multi-objective optimization model,and use the improved NSGA II algorithm to solve the model.It uses the retrospective method of pruning function to determine the optimal initial population,the normal density function to limit outstanding elite,and apply the idea of two-dimensional matrix to make crossover operation.Finally, the results of comparative analysis of algorithm under a variety of simulation experiments show that the algorithm can achieve a good scheduling.
出处
《自动化与仪器仪表》
2015年第11期162-163,共2页
Automation & Instrumentation
关键词
云计算
多目标优化
NSGA
II
调度算法
Cloud computing
Multi-goals optimization
NSGA II
Scheduling algorithm
