作者：吴伟美; 陈勋; 段班祥; 杨忠明; 曾文英模拟进化云计算虚拟机概率优度np难优化
摘要：为增强虚拟机资源分配过程性能，有效解决云计算环境下虚拟资源分配的NP-hard问题，利用模拟进化算法结合首次下降算法构建虚拟资源分配优化过程（SEFFD）。首先，构建全新的虚拟资源分配的评估方式，并结合模拟进化过程较强的算法寻优爬坡效果，采用迭代方式实现虚拟资源分配过程的个体选择、评估以及排序进化；其次，以模拟进化（SE）过程所获得资源分配结果为基础，结合首次下降（FFD）算法准则，实现物理主机及虚拟机资源的二次分配，从而获得资源分配效果和效率的同步提升；最后，利用CloundSim及Gridbus云计算仿真平台对算法性能进行对比测试，实验结果表明所提策略的内存利用率高于60％，处理器利用率大于55％，可有效减少所需物理主机数量，从而降低能耗。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
