With the rapid development of cloud computing,virtual machine performance optimization has become an important research field.In order to optimize the deployment of virtual machines,this paper proposes a virtual machine scheduling algorithm,Load Balancing Genetic Algorithm(LDBC),which defines the evaluation function from three aspects and defines the fitness function through the weighting method.The crossover and variant operation is optimized to obtain the approximate optimal solution quickly and efficiently.