摘要

建立了云任务和虚拟机分配的数学模型,并将其转换成一个组合优化问题,利用改进的演化算法进行求解。算法中设计了两种编码方案,并根据这两种编码表示设计了杂交和变异算子,并引入了动力学选择机制让种群中的个体都有机会参与演化。采用了两组实验数据进行测试,并和随机分配算法、顺序分配算法以及贪心分配算法进行比较。实验结果表明该演化算法获得的结果最优。