In this paper we successfully apply the modified genetic algorithm to the optimal design of diffractive phase optical elements with high demension. Its comparison to simulated annealing algorithm is also discussed. The results show that genetic algorithm not only can be applied to the optimal design of diffractive optical element with ninary phase, also with the multi-level phase. Especially, it suits to implement in an optoelectronic hybrid system.