Research Article | Open Access
Hong Yang, Siliang Wang, Guohui Li, Tongtong Mao, "A New Hybrid Model Based on Fruit Fly Optimization Algorithm and Wavelet Neural Network and Its Application to Underwater Acoustic Signal Prediction", Mathematical Problems in Engineering, vol. 2018, Article ID 3136267, 8 pages, 2018. https://doi.org/10.1155/2018/3136267
A New Hybrid Model Based on Fruit Fly Optimization Algorithm and Wavelet Neural Network and Its Application to Underwater Acoustic Signal Prediction
The local predictability of underwater acoustic signal plays an important role in underwater acoustic signal processing, and it is the basis of nonstationary signal detection. Wavelet neural network model, with the advantages of both wavelet analysis and artificial neural network, makes full use of the time-frequency localization characteristics of wavelet analysis and the self-learning ability of artificial neural network; however, this model is prone to fall into local minima or creates convergence. To overcome these disadvantages, a new hybrid model based on fruit fly optimization algorithm (FOA) and wavelet neural network (WNN) is proposed in this paper. The FOA-WNN prediction model is constructed by optimizing the weights and thresholds of wavelet neural network, and the model is applied to underwater acoustic signal prediction. The experimental results show that the FOA-WNN prediction model has higher prediction accuracy and smaller prediction error, compared with wavelet neural network prediction model and BP neural network prediction model.
An important feature of the underwater acoustic signal is local predictability. This feature plays an important role in underwater acoustic signal processing and is the basis for solving nonstationary signal detection . Therefore, studying the prediction of underwater acoustic signal is very important meaning to underwater acoustic signal processing. If one chooses and adopts a more accurate prediction model, one will detect a lower SNR signal. Volterra series theory [2, 3] is used to establish a nonlinear dynamic model of the underwater acoustic signal, and the signal is predicted by one-step prediction and multistep prediction. In [4–7], radial basis function neural network (RBF) is used to establish the prediction model of underwater acoustic signal. These methods have achieved good prediction results, but there are still larger prediction errors. At present, the research direction on this issue is how to further improve the prediction accuracy.
Wavelet neural network is combined with the characteristics of artificial neural network and wavelet analysis, and it has the advantages of self-learning ability and localization of wavelet transform. Therefore, it is widely used in nonlinear and nonstationary time series prediction and can effectively solve the local minimum problem . A compact type wavelet neural network is used to predict sunspot numbers . Gupta et al.  used wavelet neural network to predict the electric power load. Fruit fly optimization algorithm is a new method by observing the behavior of fruit flies to find the smell [11–13], and it can be well used to find the extremes of mathematical functions, for global optimization and the optimization of neural network’s parameters. As a new swarm intelligence algorithm, it is easy to understand. The program of this algorithm is also easy to implement, running time is shorter, parameters that need to be adjusted are less, and the prediction efficiency can be greatly improved . In [15, 16], FOA is used to automatically determine optimal parameters of the least square support vector machine model and complete the prediction of random terms and periodic terms. And this algorithm is also used for analysis of calculated and measured data of both “acoustic Goos-Hänchen effect” induced at liquid-solid interface  and polarization state of inhomogeneous mode conversion wave created at anisotropic rock interface . The adaptive wavelet threshold denoising method base on an improved fruit fly optimization algorithm is proposed in . In order to decrease time-consuming and set the optimal threshold, FOA optimization is used to avoid falling into local extremes. In this paper, a new hybrid model based on fruit fly optimization algorithm and wavelet neural network (FOA-WNN) is proposed and applied to underwater acoustic signal prediction.
2. Fruit Fly Optimization Algorithm
Fruit fly optimization algorithm (FOA) is a method for deriving global optimum based on foraging behavior of fruit flies [11, 20]. As the fruit fly has obvious superiority over other species in olfactory and vision system, the fly group can find food quickly, then determine the position, and fly to the target. After the location of the food is determined, fruit flies gather with their companions. The detailed iterative process of FOA can be concluded as follows :
(1) Initialize the population position. Set the initial location of the flies group to (); determine the number of fruit flies and the maximum number of iterations.
(2) Set the random direction and distance of individual.
(3) Because the group does not know the location of the optimal solution, the distance between the group and the origin (Dist) is calculated firstly, and then the smell concentration judgment value (S) can be calculated as follows, which is the reciprocal of the distance.
(4) By substituting S into the smell concentration judgment function (also called Fitness function), the smell concentration (Smell) of fruit fly location can be obtained.
(5) Find the individual with the highest Smell among all fly groups.
(6) Keep the best concentration value and position coordinate (), all fruit flies will fly toward it.
(7) Repeat steps (2)–(5) to enter iterative optimization, and determine whether the taste concentration value at the current moment is better than the iterative flavor concentration value at the previous moment. If yes, execute step (6).
3. Wavelet Neural Network
Wavelet neural network (WNN) is a kind of feed-forward neural network which combines BP neural network and wavelet transform. It is network framework is the topological structure of BP neural network, and it takes the wavelet basis function as the hidden layer excitation function . WNN is combined with the time-frequency domain local properties of wavelet analysis and the self-learning, self-adaptive ability of neural network, so WNN has better generalization ability than neural network [22–24]. Wavelet neural network can be divided into two types: loose wavelet neural network and tight wavelet neural network . Loose wavelet neural network means that before the neural network is trained, the data is processed by wavelet analysis and then trained by BP neural network. Tight wavelet neural network is the training of neural network by using wavelet basis function in wavelet analysis instead of excitation function in neural network. Tight wavelet neural network is used to establish prediction model in this paper. The structure of the three-layer tight wavelet neural network (hereinafter referred to as wavelet neural network)  is shown in Figure 1.
In Figure 1, is input signal, is output signal, m is the number of input layer nodes, s is the number of hidden layer nodes, n is the number of output layer nodes, is the connection weight between input layer and hidden layer, is the connection weight between output layer and hidden layer, is wavelet basis function, and is the output of hidden layer. The training algorithm flow of wavelet neural network is the same as that of BP neural network. Its training is divided into two parts: forward propagation and reverse error correction. The calculation steps are as follows :
Calculate the output of the hidden layer :where is the translation factor of the wavelet basis function, is the scaling factor of the wavelet basis, and is the wavelet basis function. The wavelet basis function is the core of wavelet transform. The function expression of Morlet mother wavelet is as follows:
The output of the neural network is calculated as
By adjusting the parameters of the wavelet neural network by error, the error between the output of the wavelet neural network and the ideal result iswhere represents the ideal output of the wavelet neural network and represents the actual output of the wavelet neural network. The weights of the wavelet neural network and the coefficients of the wavelet basis function are adjusted according to , which are calculated as follows:
The correction items of the weights of the neural network such as , , , and can be calculated as follows by the network error:where is the learning rate.
One training of wavelet neural network refers to the completion of one forward propagation and one reverse error correction. When the neural network is continuously trained and the output parameters meet the specified requirements, the wavelet neural network will stop training. The data is entered into trained wavelet neural network, and then the output signal will be got. The training process of wavelet neural network is shown in Figure 2.
4. A New Hybrid Model Based on Fruit Fly Optimization Algorithm and Wavelet Neural Network (FOA-WNN)
The weights and thresholds of wavelet neural network are optimized by FOA, and nonlinear time series are normalized firstly. Define the initial position of the fruit fly , , wherein represents the number of fruit fly population and N represents the number of all weights and thresholds in the wavelet neural network. The direction and distance of the fruit fly movement are Initialized, following the steps to iterate. Optimized weights and thresholds are used into wavelet neural network for prediction. FOA-WNN prediction algorithm process is as follows:
Step 1. Load the data which is divided into training groups and testing groups, and initial processing, respectively.
Step 2. Initialize the population and iteration count of the fly optimization algorithm, the location of fruit flies, the random direction, and the distance of individual search.
Step 3. The optimal value is calculated by the fly optimization algorithm.
Step 4. The optimized weights and thresholds are substituted into the constructed wavelet neural network for training.
Step 5. The performance of the trained wavelet neural network is tested by using testing groups, and the error is calculated.
The block diagram of FOA-WNN prediction model is shown in Figure 3.
5. Data Simulation and Analysis
In this paper, we use normalized pretreatment ship radiated noise signal where the sampling rate is 20 kHz, and there are a total of 2048 data points. 1380 points are randomly selected as experimental data and the time domain waveform is shown in Figure 4.
The 1380 data points are divided into prediction data and test data. The first four observed values are used as input vector, and the fifth observed value is used as output vector. 1380 data points can be divided into 1372 sets of data, wherein the former 996 sets of data are used as the test data, and the latter 376 sets of data are used as the forecast data. Then the parameters of wavelet neural network are set up. The best hidden layer nodes and the number of layers are determined by trial-and-error method. The number of nodes in the input layer is 4, the number of nodes in the hidden layer is 15, and the number of nodes in the output layer is 1. That is, the structure of the wavelet neural network is 4-15-1. The learning probabilities are 0.01 and 0.001, respectively, and the number of iterations is 200.
Fruit fly population location (), which is the weights and thresholds of WNN, is initialed. The iteration of FOA is 1000, and the population size is 20. Set the random direction and distance of individual search. The optimal weights and thresholds are obtained by fruit fly optimization algorithm. The optimal value is substituted into wavelet neural network for iterative computation. Prediction can be done by the test data, and then the final prediction result shown in Figure 5 can be got.
The red line in Figure 5 represents the predicted value of underwater acoustic signal, and the blue line represents the actual value of underwater acoustic signal. It can be seen that the FOA-WNN model proposed in this paper has good fitting to the original data and can predict the value of underwater acoustic signal well. The plot of error of prediction is shown in Figure 6.
The different number of hidden layers is set. Then the same experiment is done. Lastly, the change of program’s running time in the case of different hidden layers is recorded. The running time for different hidden layers is shown in Table 1. The experimental results show that the more the hidden layers are, the longer the running time of neural network is and the lower the efficiency of the neural network is.
In order to facilitate comparison, BP neural network and WNN prediction model are used to predict the same time series of underwater acoustic signal. Predicted results of underwater acoustic signal for each model are shown in Figure 7. The partial enlargement is shown in Figure 8.
In order to verify the prediction result, the RMS error (RMSE) and mean absolute error (MAE) are used to estimate the result of prediction model. The RMSE can be used to measure the deviation between the observed value and the true value, which reflects the discrete degree of the data. The smaller the RMSE is, the smaller the deviation is. The mean absolute error is a good reflection of the actual situation of the prediction error. The smaller the MAE is, the more accurate the data fitting is.
The RMS error (RMSE) is
The mean absolute error (MAE) iswhere is forecast data and is original data. In order to avoid the difference of each prediction result and the error of randomness, we take the average value of 10 times of prediction as the error value of final prediction. Compared with the three models, the RMSE and MAE of each model are shown in Table 2.
As shown in Table 2, the RMSE and MAE of the FOA-WNN prediction model are 0.0498 and 0.0387, respectively; those of the WNN prediction model are 0.0573 and 0.0468, respectively; and those of the BP neural network prediction model are 0.0701 and 0.0534, respectively. These results show that the FOA-WNN has the highest accuracy. Therefore, the fruit fly optimization algorithm combined with the wavelet neural network model in this paper can predict the underwater acoustic signal more accurately, and it is a good forecasting model.
In order to overcome these disadvantages of wavelet neural network model being prone to fall into local minimum or convergence problems, a new hybrid model based on fruit fly optimization algorithm and wavelet neural network is proposed. The FOA-WNN prediction model is constructed by optimizing the weights and thresholds of wavelet neural network, and it is applied to underwater acoustic signal prediction. The experimental results show that the proposed model can improve the prediction precision compared with wavelet neural network prediction model and BP neural network prediction model in predicting the same underwater acoustic signal. It can also be applied to other fields after conducting some modification and has high application value.
Conflicts of Interest
The authors declare that there are no conflicts of interest regarding the publication of this paper.
This work was supported by the National Natural Science Foundation of China (no. 51709228).
- J. N. Zhou, Y. A. Li, and Y. S. Wu, “Prediction of underwater acoustic signals based on neural network,” Technical Acoustics, vol. 25, no. 3, pp. 226–229, 2006.
- Y. Y. Fang, Y. A. Li, L. Cui, and J. Shang, “Research on prediction of underwater acoustic signals based on volterra adaptive filter,” Acts Armamentarii, vol. 34, no. 9, pp. 1173–1179, 2013.
- Y. Sun, Y. A. Li, X. Chen, M. Dai, and W. J. Gao, “Nonlinear modeling and prediction of underwater acoustic signal,” Torpedo Technology, vol. 22, no. 5, pp. 341–346, 2014.
- Y. Y. He and H. D. Zhang, “Modeling and prediction of underwater acoustic signal based on,” in PSO and RBF neural network, vol. 34, pp. 208-209, Computer Engineering, 2008.
- H. P. Wang, Y. F. Jin, H. J. Cao, and X. H. Chen, “Research on prediction model of underwater acoustic signals based on radial basis function neural network,” Ship Electronic Engineering, vol. 28, no. 10, pp. 170–173, 2008.
- Y. S. Wu, Y. A. Li, and J. Chen, “Prediction of underwater acoustic signal based on neural network,” Microprocessors, vol. no. 3, pp. 47-48, 2006.
- G. H. Li and H. Yang, “A prediction method for underwater acoustic chaotic signal based on RBF neural network,” Journal of Software , vol. 9, no. 6, pp. 1581–1586, 2014.
- C. Guan, P. B. Luh, L. D. Michel, Y. Wang, and P. B. Friedland, “Very short-term load forecasting: wavelet neural networks with data pre-filtering,” IEEE Transactions on Power Systems, vol. 28, no. 1, pp. 30–41, 2013.
- H. Luo, H. J. Wang, and B. Long, “Research about time serial prediction based on tight wavelet neural net,” Application Research of Computers, vol. 25, pp. 2366–2368, 2008.
- S. Gupta, V. Singh, A. P. Mittal, and A. Rani, “Weekly load prediction using wavelet neural network approach,” in Proceedings of the Second International Conference on Computational Intelligence Communication Technology, pp. 174–179, 2016.
- W.-T. Pan, “A new fruit fly optimization algorithm: taking the financial distress model as an example,” Knowledge-Based Systems, vol. 26, pp. 69–74, 2012.
- J. Niu, W. Zhong, Y. Liang, N. Luo, and F. Qian, “Fruit fly optimization algorithm based on differential evolution and its application on gasification process operation optimization,” Knowledge-Based Systems, vol. 88, pp. 253–263, 2015.
- J. Xu, Z. Wang, C. Tan, L. Si, and X. Liu, “A Novel Denoising Method for an Acoustic-Based System through Empirical Mode Decomposition and an Improved Fruit Fly Optimization Algorithm,” Applied Sciences, vol. 7, no. 3, p. 215, 2017.
- L. H. Qin, S. X. Li, J. L. Han, D. X. Niu, and Z. J. Zhu, “Application of BP neural network optimized by FOA in the forecasting of summer air-conditioning cooling load,” East China Electric Power, vol. 42, no. 12, pp. 2708–2712, 2014.
- W. Guo and Z. Zhao, “A novel hybrid BND-FOA-LSSVM model for electricity price forecasting,” Information (Switzerland), vol. 8, no. 4, 2017.
- H. Aiqin and W. Yong, “Pressure model of control valve based on LS-SVM with the fruit fly algorithm,” Algorithms, vol. 7, no. 3, pp. 363–375, 2014.
- L. Fa, L. Xue, Y. X. Fa et al., “Acoustic Goos-Hänchen effect,” Science China Physics, Mechanics & Astronomy, vol. 60, no. 10, Article ID 104311, 2017.
- L. Fa, J. Zhao, Y. L. Han, G. H. Li, P. F. Ding, and M. S. Zhao, “The influence of rock anisotropy on elliptical-polarization state of inhomogenously refracted P-wave , Science China Physics,” Mechanics Astronomy, vol. 59, no. 4, Article ID 644301, 2016.
- J. Xu, Z. B. Wang, C. Tan, L. Si, L. Zhang, and X. H. Liu, “Adaptive wavelet threshold denoising method for machinery sound based on improved fruit fly optimization algorithm,” Applied Sciences, vol. 6, no. 7, Article ID 199, 2016.
- G. S. Ding and H. Zou, “New improved fruit fly optimization algorithm,” Computer Engineering and Applications, vol. 52, no. 21, pp. 168–174, 2016.
- W. X. Yu, Y. G. He, X. M. Wu, and K. Gao, “Method of analog circuit fault diagnosis based on FOA-neural network,” Computer Engineering and Applications, vol. 51, no. 22, pp. 22–27, 2015.
- V. Sharma, D. Yang, W. Walsh, and T. Reindl, “Short term solar irradiance forecasting using a mixed wavelet neural network,” Journal of Renewable Energy, vol. 90, pp. 481–492, 2016.
- D. Song, Y. Ding, X. Li, B. Zhang, and M. Xu, “Ocean oil spill classification with RADARSAT-2 SAR based on an optimized wavelet neural network,” Remote Sensing, vol. 9, no. 8, Article ID 799, 2017.
- J. Zhang, Y. Wu, Q. Liu, F. Gu, X. Mao, and M. Li, “Research on high-precision, low cost piezoresistive MEMS-array pressure transmitters based on genetic wavelet neural networks for meteorological measurements,” Micromachines, vol. 6, no. 5, pp. 554–573, 2015.
- Y. Falamarzi, N. Palizdan, Y. F. Huang, and T. S. Lee, “Estimating evapotranspiration from temperature and wind speed data using artificial and wavelet neural networks (WNNs),” Agricultural Water Management, vol. 140, pp. 26–36, 2014.
- G. Li and S. Wang, “Sunspots time-series prediction based on complementary ensemble empirical mode decomposition and wavelet neural network,” Mathematical Problems in Engineering, vol. 2017, Article ID 3513980, 7 pages, 2017.
Copyright © 2018 Hong Yang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.