The genetic algorithm convergence slower, easily into the local extremum faults. Through the algorithm is proposed based on hybrid differential evolution of chaos and hybrid genetic algorithm. The algorithm utilizes chaotic motions of the ergodicity and intrinsic stochastic according to create initial group, the evolutionary algorithm for difference strategy, make the chromosomes in solution space more effective search optimal solution. Finally, this hybrid genetic algorithm applied to the multi-processor scheduling problem, the experimental results show that the hybrid algorithm is high efficiency for the optimization, can better optimization results.