Computational Intelligence and Metaheuristic Algorithms with ApplicationsView this Special Issue
Research Article | Open Access
Jie-sheng Wang, Shuang Han, Na-na Shen, Shu-xia Li, "Features Extraction of Flotation Froth Images and BP Neural Network Soft-Sensor Model of Concentrate Grade Optimized by Shuffled Cuckoo Searching Algorithm", The Scientific World Journal, vol. 2014, Article ID 208094, 17 pages, 2014. https://doi.org/10.1155/2014/208094
Features Extraction of Flotation Froth Images and BP Neural Network Soft-Sensor Model of Concentrate Grade Optimized by Shuffled Cuckoo Searching Algorithm
For meeting the forecasting target of key technology indicators in the flotation process, a BP neural network soft-sensor model based on features extraction of flotation froth images and optimized by shuffled cuckoo search algorithm is proposed. Based on the digital image processing technique, the color features in HSI color space, the visual features based on the gray level cooccurrence matrix, and the shape characteristics based on the geometric theory of flotation froth images are extracted, respectively, as the input variables of the proposed soft-sensor model. Then the isometric mapping method is used to reduce the input dimension, the network size, and learning time of BP neural network. Finally, a shuffled cuckoo search algorithm is adopted to optimize the BP neural network soft-sensor model. Simulation results show that the model has better generalization results and prediction accuracy.
Flotation is known as froth flotation, and it is a physicochemical reaction process. Flotation is the process which is based on the differences of the surface property of solid materials to separate useful minerals and gangue by means of the buoyancy of air bubbles from ore pulp by this method to improve the concentrate grade . In the production process of flotation, concentrate grade and other economic and technical indicators are key control indicators of the production process. Process control indicators of domestic flotation process are mainly based on an experienced operator to observe the information (such as foam color, size, flow rate, and texture features) which is provided by the bubble state formed on the surface of the flotation tank and to adjust the flotation level and change agents system. Froth flotation method of manual observation has limitations of its space, time, and subjectivity; meanwhile this method cannot be organically combined with computer control systems to implement advanced control. Inference estimate (soft sensor) technology can effectively solve the online estimation problems that the online measurement of the economic and technical indicators in the flotation process is difficult.
Digital image processing techniques are applied to froth feature extraction and key technical indicators of soft-sensor modeling in the flotation process by scholars at home and abroad and many achievements have been made [2–6]. Woodbum and many other scholars created a bubble dynamic model based on image processing through researching flotation foam structure and calculated the content of useful minerals in foam through this model . Zhou et al. extracted color and size characteristics of the foam by using digital image processing method and established a recovery prediction model, which was proved to have good predictive results by analyzing foam and process image data . Bartolacci et al. extracted visual characteristic parameter from the flotation RGB image by the use of MIA and GLCM methods, and using partial least squares method established predictive model of flotation foam concentrate grade. The model is used in the case of an industrial mineral process and demonstrated the effectiveness of this method . Zhou et al. extracted image feature such as bubbles’ color, speed, and size as the model parameters and built predictive model using least squares support vector machine. The experimental results show that this method can effectively predict recovery . Chun-hua et al. established a soft-sensor model of flotation pulp pH value based on sparse multicore least squares support vector machines through taking foam video image characteristics as auxiliary variables and using Schmidt orthogonalization theory reducing multicore matrix . After that, they extracted image features by using color cooccurrence matrix (CCM), and this method was compared with the traditional GLCM extracting the image features method. Li et al. took the feature information of the image as the model input by extracting feature information of foam image, and using the sliding window updating and deviation compensation strategy, respectively, updated model parameters in real time and compensated output. This method achieved soft-sensor modeling of concentrate grade of flotation process . Wang and Zhang proposed a kind of soft-sensor model of economic and technical index based on PCA and ANFIS, and combining PSO algorithm with LSM put forward a new learning process to optimize parameters of ANFIS . Geng and Chai utilized least squares support vector machine to establish soft-sensor model of concentrate grade and tailing grade in the flotation process based on analyzing related influencing factors of concentrate grade and tailing grade of the flotation process technology indicators .
The established flotation process soft-sensor model above just used part feature information of the froth image in the flotation process, but much feature information of flotation froth image was not integrated, coordinated, and optimized. In this paper, a BP neural network soft-sensor model based on color feature parameters, visual feature parameters, and shape feature parameters of flotation froth images is proposed, and then a shuffled cuckoo search algorithm based on adaptive step is put forward to optimize BP neural network soft-sensor model parameters. Simulation results demonstrate the effectiveness of the proposed method. The paper is organized as follows. In Section 2, the technique flowchart of the flotation process is introduced. The feature extraction methods of flotation froth images are presented in Section 3. In Section 4, the soft-sensor modeling of flotation process is introduced. The simulation experiments and results analysis are introduced in details in Section 5. Finally, the conclusion illustrates the last part.
2. Technique Flowchart of Flotation Process
Flotation is a sorting mineral technology in the vapor-liquid-solid interface, which consists of roughing, selection, and scavenging process. Flotation is divided into positive flotation and reverse flotation. The so-called positive flotation is that the flotation froth above the flotation tank is concentrate, and the underflow slurry is tailing. Instead of reverse flotation process, the basic principle of positive flotation shows in Figure 1. Figure 2 shows a typical iron ore flotation process consisting of roughing, selection, and scavenging processes .
The input of the system is concentrate pulp under a fine sieve, which is the output of the early front beneficiation process, and the pulp density is about 38%, and concentrate grade is about 64%. The entrance pulp is pumped into the efficient stirred tank through a slurry pipeline. Meanwhile, flotation reagent which is according to a certain concentration ratio is pumped into efficient stirred tank by dosing pump, and pulp temperature reaches suitable temperature through heat treatment. Then the entrance pulp flows into the flotation tank, and if the dose is proper the flotation tank can output concentrate that its grade is 68.5%–69.5%. The output tailings of the flotation tank are fed into scavenger tank for further processing. A part of output of scavenger tank is pumped into an efficient stirred tank for reprocessing by the central mine return pump, and another part of output goes into the postflotation process, magnetic separator, dewatering tank, and other equipment for postprocessing. A part of results is discharged as the tailings, and another part is pumped into the efficient stirred tank for recycling.
Control objective of flotation process is to ensure that the concentrate grade and tailings recovery are controlled within a certain target range. So using the way of offline artificial test obtains grade value, and then, according to the grade value, operators adjust the flotation cell liquid level and the amount of flotation reagents. Because artificial test is 2 hours once; thus, when the process variables and boundary conditions of flotation process change, operators cannot adjust flotation cell liquid level and pharmaceutical dosage based on test values timely, which often results in that flotation concentrate grade and tailings recovery are too high or too low. So it has important industrial application values adopting soft-sensor modeling method to achieve real-time measurement of concentrate grade for optimal control of flotation process.
3. Feature Extraction of Flotation Froth Images
Bubble image contains important information which is related to the flotation process, and traditionally the flotation froth state is observed by experienced workers. Generally, flotation froth state can be described by bubble size, foam color (gray value), texture, and stability. However, due to the subjectivity of the operators, understanding of flotation froth state is different and bubble state cannot be observed carefully, which result in that flotation process control cannot reach the optimal state. Therefore, the use of digital image processing technology analyses and processes bubble image, which has important implications for predicting flotation performance indicators.
3.1. Digital Image Processing Technology
Digital image processing, also known as the computer image processing, refers to convert image signal into digital signal and use the computer to deal with the process; that is to say, it makes traditional analog image store as digital image by image sampling and quantification . The digital image acquisition system comprises three basic units: the imaging system, the sampling system, and the quantizer. Sampling is a quantifying process of spatial coordinates actually, and quantization is a discrete process of the function value of the image. Sampling and quantizing system are collectively referred to as the digitization. Pixel is the basic element of a digital image, and each pixel has position coordinates with the integer row (high) and column (wide). In the sampling, if the number of horizontal pixels is , the number of vertical pixels is , and the total number of pixel is pixels in the image. The number of different gray values is referred as gray level in the image. Generally an image has 256 gray levels. If the storage size of an image is , then the size of the image data is got. A digital image can be expressed as a matrix:
Each value of matrix corresponds to a pixel of a digital image; digital image represented as matrix form has the advantage of analysis of bubble images, and thus we can obtain more information about the flotation process. In the computer, according to the number of colors and gray scale, images can be divided into four basic types: binary image, gray image, indexed image, and true color RGB image. True color RGB image refers to that each pixel value is divided into the R, G, and B, three primary color components, and each primary color component will directly determine the intensity of its color. RGB color model produces a variety of different colors by different degrees superposition of the three primary colors. This standard can cover all the colors the human eyes can perceive, and it is one of the widely used color system currently. RGB color space can be represented by a three-dimensional Cartesian coordinate system as shown in Figure 3.
Generally, flotation froth image is a true color RGB image; each pixel is specified by the three values in the image: red (R), green (G), and blue (B) of the three color components. This is represented by a three-dimensional array, namely, array. Because the red, green, and blue components are, respectively, represented by 8-bit gray levels; that is to say, , so the image can contain 224 kinds of color theoretically. Since any color can be obtained by mixing red (R), green (G), and blue (B), the three primary colors, therefore the image can be represented by three-dimensional function of position coordinates: where represents the position point color of space coordinate and , , and , respectively, represent component values of red, green, and blue of this position point. But a planar image is usually considered in study; since each point only includes two coordinate values on the plane, a planar image can be expressed by the two-dimensional function of the position coordinates: where two-dimensional function represents a pixel of an image, namely, each value in (1).
RGB color model is very simple, but since this model is uneven from the point of view of human perception and its three components have a larger correlation, we rarely apply RGB space model of images directly. HSI color space is based on the human visual system, and using hue, saturation (chroma), and brightness (intensity) describes color. RGB color space can be converted to the HSI space by transforming.
3.2. Image Feature Selection of Flotation Froth
Flotation froth image is got from a CCD camera mounted on a flotation cell. Then the computer image acquisition card converts the continuous analog signals into discrete digital signals, and discrete digital signals are sent into computer for flotation froth visual feature extraction. Typical flotation froth images are shown in Figure 4.
According to flotation technology and expertise, froth image will be divided into three categories as follows. (1) The size of bubbles is larger, and there are parts of large bubbles in the foam. The texture is lighter, but rough. The image complexity is small, and the color is hoary. The foam contains less SiO2, and the grade of ore concentrate is low. (2) The bubble size is appropriate, uniform, and stable, the color is partial gray, the texture is finer, and image is more complex. At this time, flotation process is good, and iron concentrate grade meets the requirements. (3) The color of foam is darker, even partial black. The foam is finer, some foam is even difficult to distinguish, and the texture is very complex. At this time, the foam has a high SiO2 content. Although iron concentrate grade of output is higher, the drug dosage is too big; therefore, this does not meet the economic requirements of companies.
In the flotation process, the foam layer and flotation performance indexes have important links [17, 18], such as color and froth size. It is important for predicting the performance indexes of the flotation process to extract feature information of flotation froth image. Feature extraction is a concept of computer vision and image processing. It refers to that using a computer extracts image information and determines whether each point of the image belongs to an image feature. The results of the feature extraction are to divide points of image into different subsets. These subsets are often isolated points, a continuous curve, or a continuous area. In the froth flotation process, flotation foam is discharged from flotation tank by the movement of a mechanical scraper. The moving speed of the scraper has a great influence on the mobility of the foam. So the measuring difficulty of the foam mobility is larger. Therefore, we can first consider the image color features and texture features. The shape is the outline of the object, and it does not change with the target color of images. Hence, the shape feature of images also has the advantages which the color and texture features do not have, and it is necessary to consider the shape feature of the image. Therefore, color feature, texture feature, and shape feature of froth flotation images are extracted in this paper.
3.3. Color Feature Extraction of Flotation Froth Images
Color is a very important visual feature for images, and it has certain stability. It is not sensitive for the changes of size, orientation, translation, and rotation of the image. The operator of flotation production process is also based on the closeness between flotation froth color and gray to determine the merits of the flotation process. System collected images are RGB true color images, which are indicated by red, green, and blue, but the three components often have close correlation. Because the sensitivity to brightness of the human visual is far stronger than the sensitivity to the color shades, the color information of Hue, Saturation and Intensity (HSI) model is similar to the human color visual perception. In order to dispose and identify color conveniently, the human visual system has often used HSI color space, which is more in accord with the human visual characteristic than RGB color space. In the image processing and computer vision, a lot of algorithms can be easily used in the HSI color space; meanwhile they can be treated separately and are independent of each other. Therefore, image analysis and processing workload can be greatly simplified in the HSI color space. HSI color space can be described using a cone-space model. Figure 5 is the HSI color space model.
In HSI model, hue () can be measured from 0 to 360 degrees, which represents feels of human senses for different colors, such as red, green, and blue. It may also represent a range of colors, such as warm color and cool color; wherein the angle of pure red is 0, the angle of pure green is 2/3 and the angle of pure blue is 4/3. Saturation () is the distance between any point in the color space and axis, which represents the depth of color or the degree of shade. Intensity () is mainly affected by the light source, which represents the light and dark degree of colors. In industrial applications, the range of is , which changes from unsaturation to a full saturation (nonwhite); the range of is , which corresponds to color from dark to bright. HSI color space and RGB color space are just different representations of the same physical quantity, so there is a conversion between them:
Thus, the three characteristic parameters (hue, saturation, and brightness) extracted from images are as model inputs to predict the content of the concentrate grade.
3.4. Texture Feature Extraction of Flotation Froth Image
Image texture reflects the attribute of image itself. In general, texture is a pattern with a small shape and arranged regularly in a certain range of an image. It is an important characteristic for describing images. For the flotation industrial production process, flotation froth images appear to be more obvious texture features, and their texture statistical characteristics can reflect the flotation process conditions. Statistics method, structure method, and spectral method are three texture analysis methods. For different situations, we should adopt different analysis methods. When texture is subtle, for example, wood, meadows, forests, and so forth, statistical analysis method can be adopted. When texture is coarse and has a strong regularity, structural analysis method can be adopted; spectrum method refers to using the frequency characteristics of Fourier transform to describe the periodic texture images.
As can be seen in Figure 4, texture of flotation process froth images is relatively subtle, so we adopt statistical analysis method. In the statistical analysis method, the frequently used methods are histogram analysis method and GLCM method (GLCM). Although the histogram is relatively simple, intuitive, the histogram is a measure of similarity; that is to say, images may have different texture features even though they are similar. The texture is formed by the gray distribution recurring in the spatial position; therefore, there will be a certain gray relationship between two pixels separated by a certain distance in the image space, namely, the gray spatial correlation properties in images. Gray level cooccurrence matrix (GLCM) is a common way describing the texture by studying the spatial correlation properties of gray, which is based on the second-order combination condition probability density function of estimation images. Cooccurrence matrix is defined using the joint probability density of pixels of two positions. It not only reflects the distribution characteristics of intensity but also reflects position distribution characteristics of pixels that are with the same or near intensity. It is the second-order statistical characteristics related image intensity changes, and it is also the basis for the definition of a set of texture features. Figure 6 is a GLCM schematic view, wherein indicate the corresponding pixel gray values.
Supposing is a two-dimensional digital image, GLCM means the simultaneous occurrence probability of two pixels. They are the pixel with gray scale from the image and the pixel with gray scale , declination and distance . The mathematical formula is expressed as: where , , are the coordinates of pixels in the image, is the image gray levels, and are the number of rows and columns of the image, respectively. According to the above definition, the th row and th column elements of the composed gray cooccurrence matrix mean the appearing frequency of all pairs of pixels that with direction , separation , gray and , respectively.
In order to describe texture condition using the cooccurrence matrix intuitively, we do not directly use cooccurrence matrix generally but derive some parameters that can reflect the matrix situation from the cooccurrence matrix. These parameters can describe texture features from different angles. GLCM has rich feature parameters, so that it can describe the texture from different angles. Haralick et al.  have proposed 14 kinds of texture feature parameters calculated from GLCM. In this paper, four texture characteristic parameters based GLCM such as angular second moment (energy, ), contrast (inertia moment, ), entropy (), and correlation () are used to describe the visual characteristic parameters in the flotation froth image:
3.5. Shape Feature Extraction of Flotation Froth Image
The shape is the outline of the object; it does not change with the target color in images. It is an important feature of an object. If the image is viewed from different angles, the shape feature of the image may vary. Thus, if shape feature of the image need to be described accurately, it is necessary to make the image have constant characteristics such as scaling, rotation transformation, and translation. There are two methods of the shape feature of the image in general: shape feature representation based profile and feature representation based region. Features representation based profile is suitable for the images that can be obtained easily and their edges are clearness. And shape feature representation based regional is suitable for a single color image. It can be seen from the flotation foam images that feature representation based region can be adopted. Therein, the shape features of the object can be described with rectangularity, circularity, invariant moment, and skeleton .
When the geometry of the object is relatively simple, using rectangularity and circularity to describe the shape is more appropriate. However, if boundary feature of the image is more complex, it is more difficult to use these two parameters to describe the shape. So for complex objects, invariant moment can be used to describe shape features of images. Moment characteristics mainly represent the geometric characteristics of the image area, also known as geometric moment. Because it has the constant characteristics such as rotation, translation, scaling and other characteristics, it is also known as the invariant moment. Geometric moment  is raised by Hu (visual pattern recognition by moment invariants) in 1962. orders geometric moment of the image defines as follows: where is the gray of the image. Since does not have the translation invariance, define orders central moment as follows: where is the centroid:
only has translation invariance. In order to get a telescopic invariant moment, define the normalized moment as follows:
In this case, the normalized moment has invariant moment when it is translated, stretched or rotated. Hu gives seven invariant moments :
4. Soft-Sensor Modeling of Flotation Process
4.1. Structure of Soft-Sensor Model
In this paper, take the texture features, color features, and shape features extracted from the flotation froth images as auxiliary variables of soft-sensor model. Isometric mapping will be carried out to reduce dimensions of auxiliary variables and reduce the target dimensions of BPNN and neural network scale. Finally, using an improved cuckoo search algorithm optimizes BP neural network weights and thresholds to achieve accurate prediction of flotation concentrate grade. The structure of BPNN soft-sensor model optimized by the improved cuckoo search algorithm proposed by this paper is shown in Figure 7.
For a multi-input single-output (MISO) system, the training set can be represented as . Where denotes the output, denotes the th input vector, and it can be represented as ( is the number of the training sample sets, is the number of the input variables). Establishment of soft-sensor model needs a data set from the normal condition as modeling data. Assuming the process variables, data vector samples comprise testing data matrix . In order to avoid the effects of different dimensions of process variables on predictive results and realize easy mathematical handling, it is necessary to normalize the data. Assuming mean vector of is , standard deviation vector is . After the normalization, process variables are
Then the input vector of the training sample are brought into BPNN to get predictive output , and the root-mean-square error (RMSE) is adopted as the fitness value of soft-sensor model: where is the actual output of the training sample.
4.2. Data Dimensionality Reduction Based on Isometric Mapping Method
In this paper, 3 colors characteristic parameters, 4 texture characteristic parameters, and 7 shape characteristic parameters extracted from flotation froth images are taken as inputs of BP soft-sensor model, and concentrate grade is as output. Thus, a multi-input single-output soft-sensor model is built. Through scene collecting a batch of flotation foam image features values and concentrate grade measured values of corresponding period from the flotation operations process we can build the soft-sensor model; the input and output data sets are shown in Table 1.
Input and output data sets containing 14 feature variables extracted from the flotation froth images are as auxiliary variables of soft measurement model. It realizes prediction of concentrate grade in flotation process, but there are some problems of jumbled information, repeated expression, and so on. And for BPNN, the input vector dimension is too large, which will make the network topology and training become very complex, so in this paper isometric mapping method is used to reduce the dimensionality of high dimensional input vectors . Isometric mapping is a technique that can solve the problem of saving geodesic distance between data points. It can achieve the dimension reduction process of high-dimensional vectors. In this paper, Isomap algorithm is applied to feature information extracted from foam images to reduce dimension of high-dimensional input data and get a four-dimensional data set, taking the data set as inputs of soft-sensor model, which simplifies the model scale and improves operational efficiency.
Isomap algorithm is based on MDS algorithm. MDS algorithm is a classic method of remaining Euclidean distance unchanged theoretically, which is the earliest visualization operation applied to data. The algorithm is based on the idea that distant points in the high-dimensional space are still far away in a low-dimensional embedding space; while adjacent points in the high-dimensional space remain in adjacent positional relationship in a low-dimensional space. Its data characteristic is not the specific position of each point but is the differences between them. The differences generally use a distance to measure; that is to say, the more similar the two data points, the smaller the distance between them. The commonly used distances are Euclidean distance, Manhattan distance, Minkowski distance, and so no. When we use Euclidean distance, MDS and PCA are equivalent.
Isomap algorithm seeks to maintain inherent geometric properties of data points, namely, maintaining the geodesic distance between two points. The greatest difference between Isomap and MDS is that the distance matrix structured by MDS reflects the Euclidean distance between sample points, while distance matrix structured by Isomap reflects the geodesic distance between sample points. Therefore, the key step of Isomap is how to calculate geodesic distance between sample points. There are many ways of estimating geodesic distance; the classic Isomap method is as follows: for each data point , find adjacent points, then the geodesic distance between and adjacent points is approximated by the Euclidean distance between them. The geodesic distance between other nonadjacent points is accumulated by the shortest path between adjacent points. The calculation algorithm is as follows.
Step 1 (Select neighborhood). Structure neighborhood graph of the data set . Calculate Euclidean distance between each sample point and other sample points. When is one of the nearest neighbor points of , then setting the weight of the adjacent edge is .
Step 2 (Calculate the shortest path). When the neighborhood graph has the side from to , note the shortest path ; otherwise . For , there is . Thus, get the shortest path matrix .
Step 3 (Calculate D-dimensional embedding). and are fore eigenvalues and corresponding eigenvectors of matrix , respectively. Where represents the shortest path distance squared matrix; that is, ; is center matrix; that is, . Then is coordinate values of -dimensional coordinate data sets.
4.3. BP Neural Network
4.3.1. Structure and Working Principle of BP Neural Network
Backpropagation neural network is proposed in 1986 by a team of scientists led by Rumelhart and McCelland, which is a multilayer feed-forward network trained by an error back propagation algorithm, and it is one of the most widely used neural network models. Typical BP neural network structure is shown as Figure 8, and the general three-layer structure is ; that is to say, it has inputs, hidden nodes, and outputs.
In Figure 8, input node is , the network weights of input nodes and hidden nodes are , the hidden node is , weights of hidden nodes and output nodes are , output node is , and the desired output of network is . is the th hidden node activation function. Usually, -type logarithmic function is served as the activation function of the network, and hyperbolic tangent function can also be used as follows:(1)type log function (2)hyperbolic tangent function
Working principle of BP neural network consists of two parts: forward propagation and error backpropagation. Each neuron of input layer receives input information from the outside world and transmits to the intermediate layer of each neuron; intermediate layer is an internal information processing layer; it charges information conversion; information is passed from the hidden layer to the output layer of each neuron. After further treatment, a learning forward propagation process is completed. The information processing results are outputted by output layer to the outside world. When the actual output and the expected output do not match, the network enters the errors backpropagation phase. When error through the output layer, weights of each layers are corrected according to gradient descent method and back propagating to the hidden layer and input layer. Cycle of information forward propagation and error back propagation process is a process of constantly adjusting the weights of each layer, and it is also a process of the neural network learning and training. This process continues until the network output error reduces to an acceptable level, or the cycle number reaches the preset given number of learning.
4.3.2. Standard BP Learning Algorithm
BP network learning rules are also known as learning rules. For a set of given training mode, using training mode network repeats the process of fore-propagation and error backpropagation continuously. When the various training modes meet the requirements, the BP network has learned well. Learning algorithm of BP neural network mainly corrects weights and thresholds of the network.
(1) Momentum BP Algorithm (MOBP). Basic BP learning algorithm adjusts the weights only along the direction of error gradient descent at th time and does not consider the direction before th time. So the learning process is usually vibratory and the convergence speed is slow. In order to improve the training speed, a momentum term is added to the weight adjustment formula: where is weight matrix, is output vector, indicates learning rate, and represents the momentum factor. Momentum defined by formula (16) reflects the previous adjustment process. Wherein which represents the weight adjustment is only related to the current negative gradient; wherein represents the adjustment of the weight depending on the negative gradient of the last training. This momentum can be seen as a low-pass filter, which can smooth fluctuations in the learning process and can also improve the convergence rate.
In addition, when the error gradient occurs a local minimum, although , but can make error gradient jump out from a local minimum, and can accelerate the iterative convergence
(2) Variable-Rate BP Learning Algorithm. In the gradient descent method, the learning rate has a great impact on the entire training process. If the learning rate is too large, the algorithm may oscillate and make it unstable; if learning rate is too small, convergence is slow and the training time is long. That is to say, the success of training depends on how to choose the learning rate. In the training process, if the rate of learning changes constantly and the algorithm is corrected along error performance surface, the training process will be speeded up. As is shown in the following equation: where is incremental factor, is decreased factor, is learning rate, and is the network output total error performance function of the th iteration.
In the training process, trying to make the algorithm stable, meanwhile trying to make learning step big. The learning rate is adjusted accordingly according to the local error surface. When the error tends to the target by the way of reduction, it indicates that correction direction is right, and step can be increased. Therefore, the learning rate is multiplied by the incremental factor , so that the learning rate increases; when the error increases beyond the preset value, it indicates that correction is excessive and step should be reduced. Therefore, the learning rate is multiplied by the decreased factor , so that the learning rate decreases. Round the previous step correction process which makes the error increase.
(3) LM Learning Algorithm. LM algorithm is designed to avoid calculating the Hessian matrix when correcting uses approximate second order training rate. When the error performance function has the form of error of sum square, Hessian matrix can be approximated as follows:
Gradient calculation expression is where is Jacobian matrix, is Jacobi matrix which includes network error function for the first derivative of weights and thresholds, and is the network error vector. Jacobian matrix can be calculated by a standard feed-forward network technology, and it is much simpler than the Hessian matrix. LM algorithm uses the above formula approximating Hessian matrix and it is corrected according to the following formula:
4.4. BP Neural Network Optimized by Improved Cuckoo Search Algorithm
4.4.1. Cuckoo Search Algorithm
Cuckoo search algorithm is a new metaheuristic search algorithm, which is based on the behavior of the cuckoo's nest parasitism and Levy flight behavior of some birds and fruit flies. In 2009, cuckoo search algorithm is proposed by the Yang in Cambridge University and Deb in Raman Engineering University [23–25]. The Cuckoo bird is a kind of very interesting bird; they can not only emit pleasant voice, but also have aggressive reproductive strategy. Most of the cuckoo lay their eggs in other birds’ nest, making the host tend to cubs instead of them. If the host found that the eggs are not of their own birth, it will put alien eggs out of the nest or choose to abandon its nest and rebuild a new nest elsewhere. However, some cuckoos choose nests of colors and shapes of their eggs similar with the host’s to get the love of the host, which will reduce the possibility of their eggs being abandoned and increase the reproduction rate of cuckoos [22, 26].
Under normal circumstances, each cuckoo only can produce one egg, and the egg in each nest represents a solution; the purpose is to make the potential better solution replace the bad solution in the nest. Obviously, this method can be applied to more complex cases. In these cases, there is not only one egg in each nest. And these eggs represent a set of solutions. In order to better study cuckoo search algorithm, we will use the simplest method, which is only one egg in each nest. In this case, an egg, a nest or a cuckoo is no difference in above. That is to say, each nest corresponds to one egg produced by cuckoo.
For a brief description of the cuckoo search algorithm, the following three ideal rules are adopted to construct the cuckoo search algorithm [27, 28].(1)Each cuckoo produces only one egg each time, and randomly selects the nest to hatch.(2)The best nest will be retained to the next generation.(3)The number of nests is fixed, and the probability of a host finding an alien egg is . In this case, the host might push the egg out of the nest or abandon the nest and renest a new location.
Cuckoo algorithm is based on a random walk search method of flight. flight is a random walk that step size is subject to levy distribution, and the walk direction is subject to a uniform distribution. Based on these rules, the location update formula of cuckoos hunting nests is where represents the position of the th nest at the th generation, represents the position of the th nest at the th generation, is step control volume, and is a vector obeying Levy distribution: where is the minimum step, is a gamma function, and step obeys Levy distribution. However, Levy distribution is generally expressed as follows:
When , formula (30) is equivalent to formula (28). Although formula (30) can describe the behavior of a random walk of the cuckoo algorithm, it is not conducive to describing the language of mathematics and also is not conducive to writing programs. Therefore, Yang Xin She and Deb found in the realization of the CS algorithm that using Mantegna algorithm can simulate the random walk behavior of Levy flight. In this CS algorithm, the step size can be expressed as
When , formula (30) is equivalent to formula (28). Although formula (30) can describe the behavior of a random walk of the cuckoo algorithm, it is not conducive to describing the language of mathematics and also is not conducive to writing programs. Therefore, Yang Xin She and Deb found in the realization of the CS algorithm that using Mantegna algorithm can simulate the random walk behavior of Levy flight. In this CS algorithm, the step size can be expressed as
When , formula (30) is equivalent to formula (28). Although formula (30) can describe the behavior of a random walk of the cuckoo algorithm, it is not conducive to describing the language of mathematics and also is not conducive to writing programs. Therefore, Yang Xin She and Deb found in the realization of the CS algorithm that using Mantegna algorithm can simulate the random walk behavior of Levy flight. In this CS algorithm, the step size can be expressed as follows.
Specific steps of CS algorithm are as follows.
Step 1 (Initialization). Randomly generate nest position , select the best nest position, and retain it to the next generation.
Step 2 (Search operation). Using location update formula search the next nest position and obtain a set of new position. Test these positions and compare them with the previous generation position to get a better position.
Step 3 (Select operation). Generate random numbers which obey uniform distribution, and compare the random numbers with detection probability . If , change randomly, otherwise unchanged. Test the changed nest position, and compare it with the nest position obtained in the previous step; select the best nest position .
Step 4 (Judgment operation). Calculate the fitness and judge whether it can reach the required accuracy or iteration termination condition. If reached, is the optimal solution; otherwise return to Step 2 to continue the iterative update.
4.4.2. Dynamical Adjusting Step
In the basic CS algorithm, the step generated by Levy flight is various. Formula (31) shows that Levy flight entirely depends on the size of the random numbers and ; randomness is strong. In the beginning of the search, the value from the search may be far away from the optimal values, which need a large step to reach the optimum value. The bigger the step size, the wider the scope of the search. Thus, it is easier to search the global optimum, but meanwhile it also reduces the search accuracy; with the increase of the iteration, most nests may be close to the optimal value, which need a smaller step. However, when the step size is too small, the search scope becomes dense. Despite the fact that the accuracy of the solution is increased, the search speed is reduced at the same time. Therefore, the step of the conventional Levy flight has a strong randomness and is lack of adaptability. For this case, if we dynamically adjust the step size according the search results of different stages, we can balance global optimization and optimization speed, so that both of them can achieve better results. First introduced where represents the position of the th nest, represents the current best nest position, and represents the maximum distance from the optimal nest position to the other nest positions. According to this formula, we introduce the formula of dynamically adjusting the step: where is the search path that cuckoos randomly search new nest positions from the original nest position according to (27) each time; and represent the minimum step and maximum step, respectively.
According to the above equations (33)-(34), we can dynamically adjust the step size. When the th nest location is close to optimal nest location, is smaller, and step size is also smaller; when the th nest location is far away from optimal nest location, is larger, and step size is also larger. Thus according to the search results of different stages, the step size changes and can be adjusted dynamically, which makes cuckoo algorithm have a better adaptability and improve the global search ability and convergence precision.
4.4.3. Shuffled Cuckoo Search Algorithm (SCSA)
Shuffled cuckoo search algorithm draws on ideas of shuffled frog leaping algorithm [29, 30]. The population is divided into a plurality of memes groups optimized by cuckoo search algorithm, which improves the local search capabilities of the population. The basic idea of the SCSA algorithm is to generate initial population consisting of cuckoos randomly, where represents the th cuckoo. After generating the initial population, order the individuals according to the fitness, and record the optimal fitness value corresponding cuckoo individual in population. Then the group is divided into groups, each group contains cuckoos, and satisfy . Among them, the first cuckoo is divided into group 1, the second is divided into the group 2, the th cuckoo is divided into group , the th cuckoo is divided into group 1 again, and so on. Assume that is the collection of the th group cuckoos, and the process of allocating cuckoos above can be described by
Then using cuckoo search algorithm searches each group at the same time, that is, Cuckoos in each group are carried out of the selection, searching, and judgment operation. When each group completes the current search, cuckoos will be remixed and sorted in each group, and cuckoo individual corresponding to the best fitness at this time will be rerecorded. Compare with the last best cuckoo individual, record the best cuckoo individual, and divide groups according to the formula (35). Local-search again until blended iterations are reached, and output the best individual, that is, the optimal solution.
4.4.4. Flowchart of Shuffled Cuckoo Search Algorithm
In this paper, shuffled cuckoo search algorithm is applied to parameters learning of BP neural network soft-sensor model, which aims to improve the local search capabilities to achieve better convergence accuracy. SCSA algorithm is different from the traditional cuckoo algorithm; it divides the initial population into several groups, and then each group is optimized using cuckoo algorithm, respectively. After completing the iteration, the individuals in each group mixed into a population again. Repeat the process above until achieving the number of iterations or the required precision. Because prediction accuracy of BP neural network is related to the initial connections weights and thresholds, if parameters chosen inappropriately can lead to prediction accuracy reduce and fall into local optimum. Therefore, in this paper, adopting this shuffled cuckoo search algorithm to optimize the weights and thresholds of BP neural network establishes BP neural network soft-sensor model optimized by shuffled cuckoo search algorithm. The data of dimensionality reduction acquired from the flotation froth image are taken as inputs of soft measurement model, and concentrate grade is as output of model. Figure 9 is structure diagram of BP neural network optimized by shuffled cuckoo search algorithm.
The algorithm process is described as follows.
Step 1 (Parameter initialization). Determine the topology of BP neural network, initialize the length of network weight and threshold , and get BP neural network training samples. Set nests, the number of maximum iteration .
Step 2 (Generated population randomly). Generate nest locations randomly , and each nest location corresponds to a set of weights and thresholds of BP neural network. Train BP neural network, calculate the prediction accuracy (the fitness value) corresponding to each group of nests. According to the fitness value, sort the individuals of the population by ascending order and record the current best nest and fitness value .
Step 3 (Grouping operation). The initial group is divided into groups; each group contains cuckoos and satisfies . Among them, the first cuckoo is divided into group 1, the second is divided into the group 2, the th cuckoo is divided into group , the th cuckoo divided into group 1, and so on.
Step 4 (Search operation). Retain the previous generation optimal nest location . Using the position updated formula updates for each of nests, respectively, and a new set of nest position is produced, respectively. Test each of nests and compare them with the previous generation . Make sure that the better nest location replaces poor nest location, and then each group gets the current best nest position .
Step 5 (Selection operation). For each group of nest locations, the random number obeying uniform distribution serves as the probability of a host finding alien eggs. If , change the location of the nest randomly and get a group of new nest locations. If does not change the location of the nest, test this group nest location and compare it with the fitness value of each nest location in . The nest location which has better fitness value replaces poor fitness value location and obtains a set of new optimum nest locations .
Step 6 (Judgment operation). After nest locations of each group experience ith iterations, the individuals of all groups are remixed together and sorted according to the fitness value. Record the individual corresponding to the best fitness value. Compare it with the optimal nest location in Step 4, and the better one serves as the current optimal nest location until reaching maximum iterations .
Step 7 (Model validation). The parameters corresponding to the nest optimum position serve as BP neural network weights and thresholds, retrain the training data, establish BP neural network model, and verify the model using test data.
5. Simulation Results
In this paper, the flotation process is as the research object to establish soft-sensor model for the concentrate grade. Firstly, determine 600 groups of input and output data sets of BP neural network soft-sensor model based on SCSA, which is shown in Table 1. Then using isometric mapping method reduces dimension of 600 groups of input and output data sets in Table 1. The processing data serve as inputs of soft-sensor model and the concentrate grade serves as the output of it to establish BP neural network soft-sensor model. The former 550 groups of data are as training data of the model, and the rest of 50 groups of data are as the prediction data of the model. Using improved cuckoo search algorithm proposed by this paper optimizes weights and thresholds of BP neural network. In this paper, select the normalized root mean square error (NRMSE), mean square error (MSE), and mean absolute percentage error (MAPE) and other performance indicators as the basis of judging predictive effects, which is calculated as follows: where is the number of predictive sample points, is predictive value, and is actual value of the sample.
Firstly, using three learning algorithms of BP neural network described earlier, namely, momentum BP algorithm, variable-rate learning algorithms, and LM learning algorithm, establishes corresponding soft-sensor model, respectively. Then using the three soft-sensor models predicts concentrates grade of the flotation process. Figure 10 is a comparison of the predictive output and the actual output of the three models, and Figure 11 is the error curve of predictive output of the three models.
As can be seen from the predictive output curve and predictive error curve, in the three models, the predictive effects of BP neural network soft-sensor model based on LM algorithm are better. Therefore, in order to prove the effectiveness of shuffled cuckoo algorithm, this paper will compare BP neural network soft-sensor model based on LM with BP neural network soft-sensor model based on SCSA-BP proposed in this chapter. Selecting the latter 50 sets of data from the input and output samples serves as the forecast data of the two models. Figure 12 is a comparison of the predictive output and the actual output of the two models, and Figure 13 is the error curve of predictive output of the two models. In order to illustrate the advantages of the proposed method better, this paper calculates mean square error, root mean square error, mean absolute percentage error, and other performance indicators of each method. Their prediction accuracy is shown in Table 2. As can be seen from the simulation results, the prediction accuracy of BP neural network soft-sensor model based on the proposed shuffled cuckoo search algorithm is higher than the prediction accuracy of BP neural network soft-sensor model based LM algorithm.
Through analyzing the froth flotation process image, this paper extracted 14 image feature parameters consisting of texture feature, color feature, and shape feature. And adopting Isomap algorithm reduces dimensionality of high dimensional input vectors, which avoid the disaster of data dimensionality and reduce the complexity of the neural network; the preprocessing data serve as inputs of BP neural network soft-sensor model, and the predictive variable concentrate grade serves as the output of the model. Therefore, the parameters of BP neural network soft-sensor model optimized by an adaptive step shuffled cuckoo search algorithm are proposed. Simulation comparing experimental results verifies the effectiveness of the proposed method.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
This work is partially supported by the Program for China Postdoctoral Science Foundation (Grant no. 20110491510), the Program for Liaoning Excellent Talents in University (Grant no. LR2014018), the Project by Liaoning Provincial Natural Science Foundation of China (Grant no. 2014020177), and the Program for Research Special Foundation of University of Science and Technology of Liaoning (Grant no. 2011ZX10).
- Y. Zhang, J.-S. Wang, and W. Wang, “Application of expert control method to flotation process,” Control and Decision, vol. 19, no. 11, pp. 1271–1274, 2004.
- C.-H. Yang, J.-Y. Yang, X.-M. Mou, K.-J. Zhou, and W.-H. Gui, “A segmentation method based on clustering pre-segmentation and high-low scale distance reconstruction for colour froth image,” Journal of Electronics and Information Technology, vol. 30, no. 6, pp. 1286–1290, 2008.
- J. Kaartinen, J. Hätönen, H. Hyötyniemi, and J. Miettunen, “Machine-vision-based control of zinc flotation—a case study,” Control Engineering Practice, vol. 14, no. 12, pp. 1455–1466, 2006.
- V. Hasu, Image Analysis in Mineral Flotation, Control Engineering Laboratory, Helsinki University of Technology, Helsinki, Finland, 2002.
- J. J. Liu and J. F. MacGregor, “Froth-based modeling and control of flotation processes,” Minerals Engineering, vol. 21, no. 9, pp. 642–651, 2008.
- G. Bartolacci, P. Pelletier Jr., J. Tessier Jr., C. Duchesne, P. Bossé, and J. Fournier, “Application of numerical image analysis to process diagnosis and physical parameter measurement in mineral processes—Part I: flotation control based on froth textural characteristics,” Minerals Engineering, vol. 19, no. 6–8, pp. 734–747, 2006.
- D. W. Moolman, C. Aldrich, J. S. J. van Deventer, and D. J. Bradshaw, “The interpretation of flotation froth surfaces by using digital image analysis and neural networks,” Chemical Engineering Science, vol. 50, no. 22, pp. 3501–3513, 1995.
- K.-J. Zhou, C.-H. Yang, X.-M. Mou, and W.-H. Gui, “Intelligent prediction algorithm for floatation key parameters based on image features extraction,” Control and Decision, vol. 24, no. 9, pp. 1300–1305, 2009.
- G. Bartolacci, P. Pelletier Jr., J. Tessier Jr., C. Duchesne, P. Bossé, and J. Fournier, “Application of numerical image analysis to process diagnosis and physical parameter measurement in mineral processes—part I: flotation control based on froth textural characteristics,” Minerals Engineering, vol. 19, no. 6, pp. 734–747, 2006.
- K.-J. Zhou, C.-H. Yang, X.-M. Mou, and W.-H. Gui, “Flotation recovery prediction based on froth features and LS-SVM,” Chinese Journal of Scientific Instrument, vol. 30, no. 6, pp. 1295–1300, 2009.
- C.-H. Yang, H.-F. Ren, C.-H. Xu, and W.-H. Gui, “Soft sensor of key index for flotation process based on sparse multiple kernels least squares support vector machines,” The Chinese Journal of Nonferrous Metals, vol. 21, no. 12, pp. 3149–3154, 2011.
- Q.-F. Li, Y.-L. Wang, B. Cao, and W.-H. Gui, “Soft sensor of the quality of product in flotation process based on moving window BS-PLS,” China Sciencepaper, vol. 7, no. 4, pp. 294–301, 2012.
- J.-S. Wang and Y. Zhang, “Application of the soft sensing model based on the adaptive network-based fuzzy inference system (ANFIS) to the flotation process,” Journal of Hefei University of Technology, vol. 29, no. 11, pp. 1365–1369, 2006.
- Z.-X. Geng and T.-Y. Chai, “Soft sensor of technical indices based on LS-SVM for flotation process,” Journal of System Simulation, vol. 20, no. 23, pp. 6321–6324, 2008.
- H.-B. Li, T.-Y. Chai, and H. Yue, “Soft sensor of technical indices based on KPCA-ELM and application for flotation process,” CIESC Journal, vol. 63, no. 9, pp. 2892–2898, 2012.
- B.-Q. Chen, H.-L. Liu, and F.-B. Meng, “Current situation and development direction of digital image processing technology,” Journal of Jishou University: Natural Science Edition, vol. 30, no. 1, pp. 63–70, 2009.
- W.-X. Wang, “Computer visualizer in industrial fotation production,” Metal Mine, vol. 9, pp. 39–43, 2002.
- W.-L. Liu, Z.-T. Chen, and M.-X. Lu, “Digital image processing of coal flotation froth,” Journal of Fuel Chemistry and Technology, vol. 30, no. 3, article 198, 2002.
- R. M. Haralick, K. Shanmugam, and I. Dinstein, “Textural features for image classification,” IEEE Transactions on Systems, Man and Cybernetics, vol. 3, no. 6, pp. 610–621, 1973.
- J.-L. Wang and L. Zhao, “Research on extracting shape feature of digital image,” Microelectronics & Computer, vol. 27, no. 5, pp. 118–124, 2010.
- M. K. Hu, “Visual pattern recognition by moment invariants,” IRE Transactions on Information Theory, vol. 8, no. 2, pp. 179–187, 1962.
- K. Chandrasekaran and S. P. Simon, “Multi-objective scheduling problem: hybrid approach using fuzzy assisted cuckoo search algorithm,” Swarm and Evolutionary Computation, vol. 5, pp. 1–16, 2012.
- X.-S. Yang and S. Deb, “Cuckoo search via Lévy flights,” in Proceedings of the World Congress on Nature and Biologically Inspired Computing (NABIC '09), pp. 210–214, Coimbatore, India, December 2009.
- X.-S. Yang and S. Deb, “Engineering optimisation by Cuckoo search,” International Journal of Mathematical Modelling and Numerical Optimisation, vol. 1, no. 4, pp. 330–343, 2010.
- X.-S. Yang and S. Deb, “Cuckoo search: recent advances and applications,” Neural Computing & Applications, vol. 24, no. 1, pp. 169–174, 2014.
- G. Kanagaraj, S. G. Ponnambalam, and N. Jawahar, “A hybrid cuckoo search and genetic algorithm for reliability-redundancy allocation problems,” Computers & Industrial Engineering, vol. 66, no. 4, pp. 1115–1124, 2013.
- E. Valian, S. Mohanna, and S. Tavakoli, “Improved cuckoo search algorithm for feedforward neural network training,” International Journal of Artificial Intelligence & Applications, vol. 2, no. 3, pp. 36–43.
- A. H. Gandomi, X. S. Yang, and A. H. Alavi, “Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems,” Engineering with Computers, vol. 29, no. 1, pp. 17–35, 2013.
- M. M. Eusuff and K. E. Lansey, “Optimization of water distribution network design using the shuffled frog leaping algorithm,” Journal of Water Resources Planning and Management, vol. 129, no. 3, pp. 210–225, 2003.
- J. B. Tenenbaum, V. de Silva, and J. C. Langford, “A global geometric framework for nonlinear dimensionality reduction,” Science, vol. 290, no. 5500, pp. 2319–2323, 2000.
Copyright © 2014 Jie-sheng Wang 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.