%0 Journal Article %T 基于多目标演化算法的云计算虚拟机分配策略研究 %A 艾浩军? %A 龚素文? %A 袁远明? %J 计算机科学 %D 2014 %R 10.11896/j.issn.1002-137X.2014.06.010 %X 分析云计算虚拟机资源模型,针对模型中虚拟机与物理机的映射关系以及虚拟机多资源因子、多优化目标的特点,将虚拟机分配问题转化成多维装箱问题,引入多目标演化算法进行求解。算法设计了基于组的虚拟机分配链式编码和染色体评估函数,并根据编码设计了两种交叉算子和智能变异算子,通过引入基于超体积的种群更新机制,设计了基于sms-emoa的云计算虚拟机分配算法。为验证sms-emoa的性能,分别使用优先匹配启发式算法、基于物理节点数量的单目标简单遗传算法、sms-emoa进行了模拟。实验结果表明,基于sms-emoa的虚拟机分配算法在性能上更优。 %K 云计算 %K 虚拟机分配 %K 多目标演化算法中图法分类号tp393文献标识码a %U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=20140610&flag=1