Abstract: Aiming at the problem of NP hard optimization in the process of cloud computing virtual machine resource allocation, a new method based on cloud computing simulated evolutionfirst fit decreasing algorithm is proposed to improve the efficiency of virtual resource allocation optimization. Firstly, the optimal degree evaluation scheme of virtual machine resource allocation is put forward by using of the strong ability of climbing of simulated evolution, and for which the choice of virtual resource allocation, evaluation and sorting process is carried out; Secondly, the first fit decreasing rule was adopted to the sort of virtual machine and physical host resource allocation to improve the efficiency and effectiveness of resource allocation; At last, by comparing the experimental results with the CloundSim Grid Laboratory and Gridbus cloud simulation platform, it shows that the proposed algorithm is more than 55% of CPU usage, memory usage rate can reach more than 60%, which can improve the utilization rate of the host resources, and achieve the purpose of energy saving.

Key words: simulation evolution, cloud computing, virtual machine, probability optimization, NP hard optimization