Using an Improved Artificial Bee Colony Algorithm for Parameter Estimation of a Dynamic Grain Flow Model

Wang, He; Liang, Hongbin; Gao, Lei

doi:https://doi.org/10.1155/2018/2132963

Mathematical Problems in Engineering

On this page

Abstract Introduction Analysis Conclusions Conflicts of Interest Acknowledgments References Copyright Related Articles

Research Article | Open Access

Volume 2018 | Article ID 2132963 | https://doi.org/10.1155/2018/2132963

Using an Improved Artificial Bee Colony Algorithm for Parameter Estimation of a Dynamic Grain Flow Model

He Wang,¹Hongbin Liang,¹and Lei Gao²

Academic Editor: Stefan Balint

Received31 Jul 2017

Revised09 Nov 2017

Accepted04 Jan 2018

Published31 Jan 2018

Abstract

An effective method is proposed to estimate the parameters of a dynamic grain flow model (DGFM). To this end, an improved artificial bee colony (IABC) algorithm is used to estimate unknown parameters of DGFM with minimizing a given objective function. A comparative study of the performance of the IABC algorithm and the other ABC variants on several benchmark functions is carried out, and the results present a significant improvement in performance over the other ABC variants. The practical application performance of the IABC is compared to that of the nonlinear least squares (NLS), particle swarm optimization (PSO), and genetic algorithm (GA). The compared results demonstrate that IABC algorithm is more accurate and effective for the parameter estimation of DGFM than the other algorithms.

1. Introduction

Grain flow sensor is an important part of yield monitoring system in precision agriculture. There are mainly four types of grain flow sensor: impact-type [1], ray-type [2], volume-type [3], and weight-type [4]. Most commercial yield monitoring systems rely on impact-type for security, reliability, and simple structure. Impact-type measures the grain force exerted on the sensing device usually at the exit of the clean grain elevator, shown in Figure 1. The measured force is related to the grain flow.

Grain flow model is used to characterize the relationship between the grain flow and the impact force, which contains linear models and nonlinear models. Linear models have been utilized due to being easy for model building [5–8]. The results of the experiment, by contrast, denote a strongly nonlinear relation between the grain flow and the impact force at larger grain flow [9], so nonlinear models have been proposed for grain flow sensor to estimate a wide range of grain flow [10, 11] and are gradually employed for mass flow sensors to minimize the effects of changes in material properties [12, 13]. At this time, nonlinear regression methods are used to estimate parameter of nonlinear models with minimizing a given objective function [11, 14, 15]. But these methods have disadvantages of low convergence precision and slow convergence rate.

Recently, many artificial intelligent techniques have emerged as useful tool to solve complex problems, and these techniques have been utilized to parameter estimation of nonlinear models. In [16], application of an ant colony optimization (ACO) algorithm on estimation of the ultrasonic echo parameters shows the feasibility of ACO algorithm. The artificial bee colony algorithm (ABC) is used to search the appropriate combinations of the driving waveform parameters [17]. The particle swarm optimization (PSO) to determine the unknown photovoltaic (PV) model parameters was proposed by Soon and Low [18]. A multiobjective genetic algorithm (MOGA) is utilized to determine reliable estimates of the physical parameters of a complex robotic arm which are not known in advance [19]. Artificial intelligence techniques are superior to the traditional methods and have the obvious advantages of solving the global optimization problem with high precision and short time. However, artificial intelligent techniques still have some challenges to overcome, such as problem of falling into local optimums and problem of convergence rate.

ABC has been proven to be a powerful and efficient tool for real-world optimization problems [20–22]. In order to efficiently and accurately estimate parameters of nonlinear grain flow models, this paper is to develop an improved artificial bee colony (IABC) algorithm and employ IABC to estimate parameter of DGFM and compare the results with other methods. Therefore, we have redefined new food sources in original ABC algorithm to obtain a new variant version of this algorithm which, compared to the other ABC variants, is highly effective for improved search performance.

The paper is organized as follows. In Section 2, related works about DGFM and ABC algorithm are introduced. In Section 3, IABC algorithm is detailed. In Section 4, IABC algorithm is compared with the other ABC variants on benchmark functions. In Section 5, IABC algorithm is used to estimate parameters of DGFM and comparison results are presented. Conclusions are made in Section 6.

2. Relate Works

2.1. DGFM

As mentioned above, it is a trend to model grain flow using nonlinear models. DGFM is proposed to give an accurate estimation of grain flow [23]. DGFM is classified into four stages: the filling stage, the settling stage, the release stage, and the flight stage.

2.1.1. Filling Stage

Total grain mass on a paddle is obtained as follows:where is total grain mass on a paddle, is the mass flow, is the coefficient of opening of the auger at time , is the distance between two paddles, and is the linear velocity of the paddles.

2.1.2. Settling Stage

is the distance between the sprocket center and inner boundary of the grains at any angle. is calculated as follows:where is length of the paddle and is the maximal angle achieved by the grain distribution. Specifically, , . and can be obtained from (3) and (4), respectively.where is the grain shape coefficient to be estimated, is the density of the grain, and is the width of the paddle.

2.1.3. Release Stage

Horizontal velocity and vertical velocity at the end of the release stage are given bywhere is the horizontal velocity, is the vertical velocity, is the sprocket rotational speed, is the coefficient of friction, is coefficient of radial distance, and is the travel time of grain and can be obtained from

2.1.4. Flight Stage

The impact force caused by grain can be expressed aswhere is impact force, is installation angle of grain flow sensor, is the coefficient of restitution, is used to compute the opening angle , and is the critical radius, which meet the condition: , . and are calculated as follows:where is the horizontal distance between the lowest point of grain flow sensor and sprocket center and is the vertical distance between the lowest point of grain flow sensor and sprocket center.

DGFM is represented by (7), which describes a physical relationship between the impact force and the grain flow with multiple parameters. The simplified form of the model is as follows:

In (9), as discussed above, the eight parameters are the machine geometric parameters obtained by measurement; the four parameters are theoretical parameters to be estimated, and is the value calculated with DGFM. Mass flow is calculated by applying a bisection algorithm to DGFM. Establishment and application of the DGFM can be found in the literature [23].

2.2. Objective Function

As discussed above, the DGFM consists of four unknown parameters. Unknown parameter estimation problem can be transformed into an optimization problem by minimizing a root mean square error (RMSE). For this purpose, the impact force is measured and computed by grain flow sensor and DGFM, respectively. Unknown parameters are estimated by the proposed objective function defined as follows:where is the number of samples, is the th calculated impact force in terms of (9), and is the th measured impact force.

2.3. Review of ABC Algorithm

The ABC algorithm simulating the foraging process of honey bees was proposed to solve complex optimization problems [24]. ABC algorithm contains three types of bees: employed bees, onlooker bees, and scout bees. Three types of bees share the information of the food sources with each other. Employed bees find the food sources and deliver the information of the food sources to onlooker bees in the hive. Onlooker bees follow employed bees to explore the food sources based on the information they have received. In the process of looking for the food sources, if the food source is not improved after a continuous trial at predetermined value, then employed bee abandon that food sources and turn into a scout searching around randomly. Predetermined value for abandoning a food source is called “limit,” which is an important control parameter in the ABC algorithm. The flow of the ABC algorithm is listed as follows.

Step 1. food sources are generated randomly from the following:where represents that artificial bee is at the th position of the th food source; ; ; is the number of food sources; is the search space dimension; and are the upper and lower limits of the th variable, respectively.

Step 2. If the current food position is , the following solution search equation is used by the employed bees to generate a new food source .where represents the position of new source found by the th employed bee, , , , and ; is a random number selected from .

Step 3. Each onlooker bee chooses and follows the employed bees based on the quality of food sources. The quality of food sources denoted as is given bywhere is the fitness value of the th solution. For a minimization problem, the fitness value of a solution can be defined aswhere is the value of the objective function at .

Step 4. If a food source fails to get better after predetermined value “limit,” then that food source needs to be abandoned. The employed bees become scouts later. A new food source is randomly generated in space using (11).

3. IABC Algorithm

This section presents the detailed description of the proposed improved artificial bee colony (IABC) algorithm. There are two improvements on basic ABC algorithm: modifying the search method of the onlooker bees and proposing a novel probability model.

3.1. Search Method for the Onlooker Bees

In ABC, production of new food source (see in (12)) reduces the effectiveness of algorithm because existing information is not used to produce new food source. Inspired by differential evolution (DE), Zhu and Kwong [25], proposed a modified ABC algorithm (MABC) which uses information of global best food source. Search method of MABC can be expressed as follows:where is the best food source in the all food source. The indices and are mutually exclusive integers randomly chosen from and different from the base index .

In IABC, the search method of MABC is modified to further improve the exploitation. The new method used to calculate a new food source is shown in

Compared with (15), (16) not only produces the new food source around the best food source but also makes use of the information of the best food source to guide the search trajectory. Thus, the exploitation of algorithm is improved greatly.

3.2. Probability Model

It is obvious that (16) has a good capability of exploitation. As a result, the diversity of population decreases. In IABC, hence, a probability model is used to increase the diversity of population, and it can be expressed as follows:where is the maximum fitness value of population.

In (17), values 0.8 and 0.2 are the optimal through simulation test and ensure some diversity in the case when one solution is superior to all others by allowing 20% of onlooker bees to select different solution.

From the above analysis, two equations are modified ((12) and (13) are replaced with (16) and (17), resp.), but the main framework of IABC is consistent with that of ABC.

4. Simulation Results and Analysis

A set of six benchmark functions is applied to verify the performance of IABC in the simulation experiments. The benchmark functions are summarized in Table 1.

Three ABC variants, GABC [25], MABC [26], and EABC [27], are used to compare with IABC. To be fair, the population size is set to 80 that are the same as that in [25]. To investigate the effect of limit, a test is made on four 30-dimensional test functions (Sphere, Griewank, Rastrigin, and Ackley) with IABC and the results are shown in Table 2. As seen from Table 2, limit can influence the optimization results. For the Griewank function, a faster convergence speed and better results are obtained, when limit is 200. For the other three test functions, the effect of limit on the performance of IABC is very little except Rastrigin at limit = 400. Therefore, in our experiments, the limit is set to 200 for all test functions.

Given the above, the population size, the maximum number of generations, and the limit values are set to 80, 5000, and 200, respectively. To be specific, the constant value is equal to 1.5 in GABC and the selective probability is set to 0.7 in MABC. Each of the experiments is repeated 30 times independently. The final results are given in Table 3.

Table 3 clearly shows that IABC works better than ABC, GABC, EABC, and MABC. Although the result of IABC is inferior to that of MABC on the Rosenbrock, there is little difference between MABC and IABC. And it is worth noting that IABC maintains the framework of original ABC and does not use chaotic maps and opposition-based learning techniques that are used in the initialization step of MABC.

Figure 2 presents the convergence curves of ABC, GABC, MABC, and IABC on six benchmark functions with different dimension. From Figure 2, accuracy and convergence rate of IABC has been greatly improved compared to ABC, GABC, and MABC algorithm.

5. Parameter Estimation of Dynamic Grain Flow Model with IABC

To make it more accurate for DGFM to calculate grain flow, it is very necessary to use a more efficient optimization algorithm to solve parameters estimation problem of DGFM. In view of the excellent performance of the proposed IABC algorithm in this paper, the IABC algorithm is used for parameters estimation of DGFM. A schematic diagram of the approach is illustrated in Figure 3.

Impact force and grain flow signals were obtained from a test rig illustrated in Figure 4. The experiment conditions are as follows: a novel grain flow sensor was installed at the top of the clean grain elevator, using PVDF piezoelectric film as the active element to measure the impact force [28, 29]. Grain flow was measured by weighing sensor with accuracy of 0.05%. The sprocket rotational speed was measured by speed sensor. Frequency converter was used to change the motor speed and the sprocket rotational speed. Signal modulate circuit was necessary to bring signals to an acceptable range for recording. The data acquisition system consisted of NI USB-6216 card and computer and LABVIEW software, and the sample rate was set at 150 Hz. All experimental data were preprocessed using EMD [30]. The theoretical parameters were estimated based on the machine geometric parameters and experimental data from test rig in the sprocket rotational speed of 320 r/min, 360 r/min, and 400 r/min, respectively. The machine geometric parameters are summarized in Table 4.

To estimate the theoretical parameters of DGFM, the population size, the maximum number of generations, and the limit values are set to 80, 1000, and 100, respectively. Figure 5 shows the curve of DGFM and experimental data points, respectively. As seen from Figure 5, the curves got by IABC are perfectly matched with the real data points. The accuracy of the proposed method is confirmed by this observation.

To verify the superiority of IABC algorithm in parameter estimation of DGFM, the IABC algorithm is compared with nonlinear least squares (NLS), particle swarm optimization (PSO), and genetic algorithm (GA). In all experiments in this section, the population size and the maximum number of generations used in each algorithm were chosen to be the same as the IABC algorithm, respectively. The other specific parameters of algorithms are given below.

For PSO algorithm, the learning rates and are both 2.05; the constriction factor χ = 0.729. For GA algorithm, a binary coded standard GA with elite units, random selection, and crossover mutation was used in the experiment. Meanwhile, single point crossover operation with the rate of 0.8 and stochastic uniform sampling technique were employed in the experiment. Mutational manipulation resumes the loss of genetic diversity during replication and hybridization applications. Mutation rate was set to be 0.01.

Table 5 illustrates the estimated results for the theoretical parameters of DGFM when four algorithms are applied. For comparing purposes, the values of RMSE are also listed in Table 5. As it can be observed, the theoretical parameters are relatively insensitive to changes of the sprocket rotational speed. IABC and PSO result in relatively closer values of RMSE compared to NLS and GA under different sprocket rotational speed.

To make a better comparison between IABC and PSO, search range of the theoretical parameters was enlarged. The comparison results are shown in Table 6. The value of RMSE increases obviously due to enlarging search range from Table 6; however, under different sprocket rotational speed the values of RMSE obtained by IABC algorithm are , , and , respectively, which are still better than the results obtained by PSO (, , and ). Figure 6 shows that the convergence rate of IABC algorithm is better than PSO algorithm at sprocket rotational speed of 360 r/min. The above results show that IABC has stronger search ability for complex optimization problems and can obtain higher accuracy solutions. Therefore, IABC algorithm is better than NLS algorithm, GA algorithm, and PSO algorithm in estimating parameters of DGFM.

6. Conclusions

This paper presented a method of estimating parameters of DGFM using IABC algorithm. In the proposed algorithm, the research method of original ABC was modified to improve its convergence rate. But the research method resulted in diversity loss, so a probability model was proposed to maintain diversity of population. With testing against a set of six benchmark functions, the IABC algorithm had a better performance than the other ABC variants. Then, the proposed algorithm was used to estimate parameters of DGFM. By comparing IABC algorithm with NLS algorithm, GA algorithm, and PSO algorithm, the proposed algorithm had higher accuracy solutions and a faster convergence rate, which is more suitable for parameter estimation of DGFM.

Conflicts of Interest

The authors declare that there are no conflicts of interest regarding the publication of this paper.

Acknowledgments

This project is fully supported by the Scientific Research Foundation of the Education Department of Liaoning Province, China (no. 2017LNQN22); the Young Teachers Foundation of University of Science and Technology Liaoning, China (no. 2017QN04); and the Nature Science Foundation of Liaoning Province, China (no. 2015020128).

References

Z. Xin, Y. Ge, W. Bo, Y. Zhang, Y. Li, and J. Yang, “Design of microcontroller-based battery management system for pure electric vehicle,” Transactions of the Chinese Society of Agricultural Engineering, vol. 30, no. 12, pp. 163–170, 2014 (Chinese).
View at: Publisher Site | Google Scholar
S. Arslan, F. Inanc, J. N. Gray, and T. S. Colvin, “Grain flow measurements with X-ray techniques,” Computers and Electronics in Agriculture, vol. 26, no. 1, pp. 65–80, 2000.
View at: Publisher Site | Google Scholar
Y. W. Wang, “Monitoring the grain flow on combines device and performance study,” Transactions of the Chinese Society for Agricultural Machinery, vol. 24, no. 2, pp. 42–48, 1993.
View at: Google Scholar
X. Zhang, X. Hu, A. Zhang, Y. Zhang, and Y. Yuan, “Method of measuring grain-flow of combine harvester based on weighing,” Nongye Gongcheng Xuebao, vol. 26, no. 3, pp. 125–129, 2010.
View at: Publisher Site | Google Scholar
M. Loghavi, R. Ehsani, and R. Reeder, “Development of a portable grain mass flow sensor test rig,” Computers and Electronics in Agriculture, vol. 61, no. 2, pp. 160–168, 2008.
View at: Publisher Site | Google Scholar
Y. T. Li, S. Y. Liu, X. L. Zhao, H. Chen, and D. Y. Wang, “Effect of straw-bentonite-polyacrylamide composites on nitrogen adsorption of sandy soil,” Transactions of the Chinese Society of Agricultural Engineering, vol. 28, no. 7, pp. 111–116, 2012.
View at: Google Scholar
B. Qiu, G. Jiang, N. Yang, X. Guan, J. Xie, and Y. Li, “Discrete element method analysis of impact action between rice particles and impact-board,” Nongye Gongcheng Xuebao, vol. 28, no. 3, pp. 44–49, 2012.
View at: Publisher Site | Google Scholar
N. Hemming and J. Chaplin, “Precision of real time grain yield data,” in Proceedings of the ASAE Annual International Meeting 2004, pp. 747–756, can, August 2004.
View at: Google Scholar
M. D. Schrock, D. L. Oard, R. K. Taylor et al., “Diaphragm impact sensor for measuring combine grain flow,” Applied Engineering in Agriculture, vol. 15, no. 6, pp. 639–642, 1999.
View at: Publisher Site | Google Scholar
X. H. Wei, J. M. Zhang, Z. M. Dan, and C. L. Liu, “Signal processing method of impact-based grain flow sensor for predicted yield,” Transactions of the Chinese Society of Agricultural Engineering, vol. 30, no. 15, pp. 222–228, 2014 (Chinese).
View at: Google Scholar
K. Shoji, I. Matsumoto, and T. Kawamura, “Impact-by-impact sensing of grain flow on jidatsu combine,” Engineering in Agriculture, Environment and Food, vol. 4, no. 1, pp. 1–6, 2011.
View at: Publisher Site | Google Scholar
J. Anthonis, G. Strubbe, K. Maertens, J. De Baerdemaeker, and H. Ramon, “Design of a friction independent mass flow sensor by force measurement on a circular chute,” Biosystems Engineering, vol. 84, no. 2, pp. 127–136, 2003.
View at: Publisher Site | Google Scholar
D. Hennens, J. Baert, B. Broos, H. Ramon, and J. De Baerdemaeker, “Development of a flow model for the design of a momentum type beet mass flow sensor,” Biosystems Engineering, vol. 85, no. 4, pp. 425–436, 2003.
View at: Publisher Site | Google Scholar
J. Zhou, B. Cong, and C. Liu, “Elimination of vibration noise from an impact-type grain mass flow sensor,” Precision Agriculture, vol. 15, no. 6, pp. 627–638, 2014.
View at: Publisher Site | Google Scholar
K. Shoji, H. Itoh, and T. Kawamura, “In-situ non-linear calibration of grain-yield sensor: Optimization of parameters for flow rate of grain vs. Force on the sensor,” Engineering in Agriculture, Environment and Food, vol. 2, no. 3, pp. 78–82, 2009.
View at: Publisher Site | Google Scholar
“The effects of parameters settings of ant colony algorithm on the performance of ultrasonic echo estimation,” SCIENCE CHINA Information Sciences.
View at: Publisher Site | Google Scholar
M.-W. He, L.-L. Sun, K.-Y. Hu, Y.-L. Zhu, and H.-N. Chen, “Analysis of DoD inkjet printhead performance for printable electronics fabrication using dynamic lumped element modeling and swarm intelligence based optimal prediction,” Journal of Central South University, vol. 22, no. 10, pp. 3925–3934, 2015.
View at: Publisher Site | Google Scholar
J. J. Soon and K. Low, “Photovoltaic model identification using particle swarm optimization with inverse barrier constraint,” IEEE Transactions on Power Electronics, vol. 27, no. 9, pp. 3975–3983, 2012.
View at: Publisher Site | Google Scholar
A. Montazeri, C. West, S. D. Monk, and C. J. Taylor, “Dynamic modelling and parameter estimation of a hydraulic robot manipulator using a multi-objective genetic algorithm,” International Journal of Control, vol. 90, no. 4, pp. 661–683, 2017.
View at: Publisher Site | Google Scholar | MathSciNet
P. Mukherjee and L. Satish, “Construction of equivalent circuit of a single and isolated transformer winding from FRA data using the ABC algorithm,” IEEE Transactions on Power Delivery, vol. 27, no. 2, pp. 963–970, 2012.
View at: Publisher Site | Google Scholar
A. Şencan Şahin, B. Kiliç, and U. Kiliç, “Design and economic optimization of shell and tube heat exchangers using Artificial Bee Colony (ABC) algorithm,” Energy Conversion and Management, vol. 52, no. 11, pp. 3356–3362, 2011.
View at: Publisher Site | Google Scholar
K. Ayan and U. Kılıç, “Artificial bee colony algorithm solution for optimal reactive power flow,” Applied Soft Computing, vol. 12, no. 5, pp. 1477–1482, 2012.
View at: Publisher Site | Google Scholar
R. Reinke, H. Dankowicz, J. Phelan, and W. Kang, “A dynamic grain flow model for a mass flow yield sensor on a combine,” Precision Agriculture, vol. 12, no. 5, pp. 732–749, 2011.
View at: Publisher Site | Google Scholar
D. Karaboga and B. Basturk, “On the performance of artificial bee colony (ABC) algorithm,” Applied Soft Computing, vol. 8, no. 1, pp. 687–697, 2008.
View at: Publisher Site | Google Scholar
G. Zhu and S. Kwong, “Gbest-guided artificial bee colony algorithm for numerical function optimization,” Applied Mathematics and Computation, vol. 217, no. 7, pp. 3166–3173, 2010.
View at: Publisher Site | Google Scholar | MathSciNet
W. Gao, S. Liu, and L. Huang, “A global best artificial bee colony algorithm for global optimization,” Journal of Computational and Applied Mathematics, vol. 236, no. 11, pp. 2741–2753, 2012.
View at: Publisher Site | Google Scholar | MathSciNet
E. Mezura-Montes and R. E. Velez-Koeppel, “Elitist Artificial Bee Colony for constrained real-parameter optimization,” in Proceedings of the 2010 6th IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010, Spain, July 2010.
View at: Publisher Site | Google Scholar
H. Wang, J. T. Hu, L. Gao, and Y. F. Jia, “Development and optimization of a novel grain flow sensor based on PVDF piezoelectric film,” vol. 9, pp. 143–152, 2016.
View at: Google Scholar
H. Wang, X. P. Bai, and H. B. Liang, “Proportional distribution method for estimating actual grain flow under combine harvester dynamics,” International Journal of Agricultural and Biological Engineering, vol. 10, no. 4, pp. 158–164, 2017.
View at: Publisher Site | Google Scholar
H. Wang and J. Hu, “Grain flow signal reduction noise using EMD,” The International Agricultural Engineering Journal, vol. 24, no. 2, pp. 152–158, 2015.
View at: Google Scholar

Copyright

Copyright © 2018 He 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.

PDF Download Citation

Download other formats

Order printed copies

Views

1770

Downloads

819

Citations