By analyzing the characteristics of orthogonal array and genetic algorithm,the orthogonal array scheme for solving problem by genetic algorithm was given,including determining encoding,selecting operator,mutation operator and fitness function.Tests showed that using genetic algorithms to solve the L4(23)is feasible,which is expected to solve higher-rder binary orthogonal arrays.The paper provides new ideas for orthogonal arrays to solve problems.