基于改进分组遗传算法的虚拟机放置研究

为了提高云计算的资源利用率以及减少能耗,采用改进的分组遗传算法来解决虚拟机放置的效率.通过对遗传算法的交配和突变等过程进行重新设计,提高遗传算法过程中优秀基因遗传给后代的几率,并提出了相应的算法,达到快速求解虚拟机放置问题的目的.实验结果表明,该算法可以快速采用最少的物理机来放置虚拟机,有效地提高了虚拟机放置问题的求解速度.

Virtual machine placement research based on improved grouping genetic algorithm

In order to improve resource utilization of cloud computing and reduce energy consumption,an improved grouping genetic algorithm is used to solve the virtual machine placement problem.Through re-designing crossover and mutation processes in genetic algorithm and other processes,the probability of that best gene will be inherited is improved,and the corresponding algorithm is presented to quickly solve the problem of virtual machine placement.The results show that the algorithm can quickly place virtual machines with a minimum of physical machines,and solving speed is improved effectively.