A new fuzzy neural network, with optimized structure, is presented in the paper, as well as an effective algorithm to train the fuzzy neural network. It is demonstrated that the new fuzzy neural network has a higher training speed and is more accurate in predicting chaotic systems than the general neural network by simulating experiments both on prediction of the one dimensional Logistic map standard chaotic system and on dealing with the chaotic time series corrupted by noise signal.