A fuzzy neural network learning algorithm which combined a genetic algorithm based on hierarchical structure and evolutionary programming was presented. The shooting algorithm has been used to optimize the fuzzy neural network structure and train the connection weights, raise the processing ability of networks and eliminate the redundant nodes and weights. The analysis and experiment result showed that the method could get concise network structure of fuzzy neural networks and high performance of machine fault diagnosis.