Abstract
Artificial bee colony (ABC) algorithm is a widely used swarm intelligence algorithm due to its simple structure, good robustness and strong exploration ability. However, the unbalanced exploration and exploitation capabilities restrict its performance. To tackle this problem, a Neighborhood Evidence-Driven Artificial Bee Colony (NEDABC) algorithm is proposed in the framework of theory of belief functions, integrating information fusion with ABC algorithm. In the onlooker bee phase, instead of being guided by the current optimal solution or specific elite solutions, onlooker bees select their search directions by fusing the comprehensive evidence provided by food sources within their neighborhood. Both short-range solutions and high-quality solutions can have a great impact on the selection of search direction. With this constructive search strategy, onlooker bees will enhance the exploration and exploitation of their nearby potential areas. Under the joint action of the population, the potential optimal region will soon be found and exploited. The proposed algorithm is tested on a set of benchmark functions and compared with several variants of ABC. Experimental results reveal its powerful abilities in achieving higher accuracy and faster convergency. In addition, the NEDABC algorithm is applied to operation optimization of a wet flue gas desulfurization system, demonstrating the practicability and efficiency of the proposed algorithm in engineering applications.
Keywords
Introduction
In recent years, metaheuristic algorithms have gained significant attention in solving optimization problems, primarily due to their flexibility and robustness beyond traditional optimization methods, especially when addressing complex and large-scale challenges. Their property of being independent of the organizational structure of problem enables them to adapt to various domains, thus efficiently finding near-optimal solutions in a range of applications. In particular, metaheuristic optimization algorithms have been widely applied in critical fields such as energy systems,1–3 power systems,4,5 manufacturing,6,7 and automatic control,8,9 where optimization plays a crucial role in improving efficiency and reducing operational costs.
Inspired by the group behavior of nature, a variety of meta-heuristic swarm intelligence algorithms have been proposed, such as the particle swarm optimization (PSO), 10 ant colony optimization (ACO), 11 whale optimization algorithm (WOA) 12 and artificial bee colony algorithm (ABC). 13 Among them, the ABC algorithm has gained significant attention in the field of artificial intelligence due to its fewer control parameters and straightforward tuning process,14–17 which contribute to its ease of implementation.
Numerous numerical experiments have demonstrated the powerful ability of ABC in optimizing continuous high-dimensional functions, showcasing its insensitivity to initial solutions, strong robustness, and less requirement for control parameters.18,19 However, the original ABC was not perfect when it first came out. Exactly like other swarm intelligence algorithms, ABC possesses the ability to explore and exploit at the same time. Nevertheless, the initial completely random search approach leads to its slow convergence and poor exploitation capability. As a matter of fact, it is essential to enhance exploitation capability for any meta-heuristic swarm intelligent algorithm including ABC, as some variant ABC algorithms have done. In Zhu and Kwong, 20 inspired by PSO, the information of the current best solution is integrated into the search mechanism and results in a strong exploitation capability. In a similar way, Gao et al. 21 proposed ABC/best by introducing differential evolutionary algorithm, where each bee searches only around the best solution of the previous iteration. Alrosan et al. 22 proposed MeanABC, which compares each bee’s current food source with global best location and positive direction of its own best location to update the search equation. Compared with only using the current best solution to guide, these variants have better exploration ability. On this basis, in Zhou et al. 23 and Wang et al. 24 a modified ABC with neighborhood search is proposed by further combining the search mechanism, which considers the joint action of the current best solution, two random solutions and the solution to be evolved. Furthermore, Wang et al. 25 proposed multi-strategy ensemble artificial bee colony algorithm covering three ABC variants to achieve a tradeoff between exploration and exploitation according to their respective advantage. Yavuz and Aydın 26 proposed self-adaptive search equation-based artificial bee colony algorithm, and three different search strategies are used to find new food sources, thus improving the exploration and exploitation capabilities of the algorithm. With a distinct viewpoint from above, in Akay and Karaboga 27 and Zhou et al. 28 , a number of dimensions are changed in a single search and a new stage is added to change all dimensions of solutions with a proper probability. Some other contributions can refer, for example, to Banharnsakun et al., 29 Rahnema and Gharehchopogh 30 and Zhou et al. 31 .
All the aforementioned studies primarily focus on enhancing the exploitation ability without adequately addressing the balance with exploration. In order to strengthen the exploitation capability of ABC algorithm while maintaining its exploration capability, this study presents a neighborhood evidence-driven artificial bee colony (NEDABC) algorithm within the framework of theory of belief functions (Dempster-Shafer theory). In the NEDABC, each food source (solution) around the selected food source can provide a piece of evidence rather than just a distance, to guide the onlooker bee to choose further search directions. More comprehensive information about the selected food source can be obtained by fusing the pieces of evidence within the neighborhood. Based on the pooled evidence, a high-quality food source in the neighborhood will be selected to guide the evolution. With respect to exploration, this neighborhood evidence-driven search manner divides multiple neighborhoods in the solution space, ensuring comprehensive coverage of the solution space and allowing flexible use of all information from high-quality solutions. As for exploitation, since the high-quality solution guiding evolution comes from the neighborhood of current food source, which increases the probability of exploring the optimal solution in the neighborhood of current evolution neighborhood, thus speeding up the search and improving the accuracy of the optimal solution. As will be demonstrated, by comparing with other ABC variants, the NEDABC performs well on a set of benchmark functions, both in terms of convergence speed and accuracy.
Furthermore, as previously mentioned, optimization is crucial for energy systems. Due to the complexity of the systems and the randomness in population updates, the optimization process often requires a prolonged duration to converge and may become trapped in local optima. These limitations are not negligible for practical applications in the field, as they inevitably lead to extended waiting times for subsequent control processes and increased difficulty in target tracking. As a matter of fact, for the on-site application of engineering problems, faster convergence speed is a more worthy concern than better optimization accuracy. Therefore, this study also takes a wet flue gas desulfurization (WFGD) system in a coal-fired power plant as an example for operation optimization to illustrate the superiority and practicality of the NEDABC algorithm in real-world applications.
The rest of this paper is organized as follows. Section 2 briefly recalls the basic concepts of the ABC algorithm. The NEDABC are then proposed in Section 3. Next, some comparative experiments based on benchmark functions are conducted to verify the performance of NEDABC in Section 4. Section 5 carries out optimization based on real data of the WFGD system and compares the economics before and after optimization. Finally, the conclusions of this study are provided in Section 6.
Background of artificial bee colony algorithm
ABC algorithm proposed by Karaboga 13 is a swarm-based intelligent algorithm that simulates the foraging process of honeybees. In ABC, the colony is divided into three differentially functional kinds of bees, namely employed bees, onlooker bees and scout bees. The schematic diagram of the original ABC is shown below.
As shown in Figure 1, the employed bees search for candidate food sources in the neighborhood of their corresponding food sources. Once a better food source is found, the employed bee will abandon the original food source and record the information about its corresponding food source for sharing in the hive. Onlooker bees select food sources based on information shared by employed bees and then search for candidate food sources within the neighborhood. Similar to the employed bees, greedy selection is performed again. When food sources have not been updated beyond search times, the corresponding employed bee will abandon the current food source and turn into a scout bee to randomly search for a new food source in the vicinity of the hive. After multiple rounds of the above process, the optimal food source, i.e., the optimal solution to the optimization problem, can finally be found.

Schematic diagram of the original ABC.
The general structure of the artificial bee colony algorithm consists of four parts. 32 They are initialization, employed bee, onlooker bee and scout bee phases.
Generally, when considering the minimization problem, the fitness value corresponding to each food source can be calculated according to
If the fitness value of
Similar to employed bee phase, the onlooker bees will search around these selected food sources according to Eq. (3) and determine whether to retain the newly created food sources.
Basic idea of NEDABC
Neighborhood Evidence-Driven Artificial Bee Colony (NEDABC) algorithm is an extension of the ABC algorithm within the framework of the theory of belief functions, which leverages the principles of evidential reasoning to perform credibility assessment of information and fusion of multi-source information in the neighborhood, thereby guiding the search evolution process of onlooker bees.
Under the framework of Dempster-Shafer theory,33–35 the most basic concept is the mass function. Given a frame of discernment
Once two independent pieces of evidence
, yields the following unnormalized mass function, i.e., the mass assigned to the null set
2(A) by 1-m1
2
Both operations are associative, commutative and admit the vacuous mass function as the only neutral element.
Motivated by the above concept about evidence, the NEDABC algorithm can be proposed. Each neighboring solution of the food source to be evolved is treated as an independent information source, providing a piece of directional information for the search of onlooker bees. By incorporating the processing approach of evidence in Dempster-Shafer theory, the algorithm can synthesize comprehensive information from neighborhood solutions, enabling adaptive decision-making for search direction selection. Specifically, in the onlooker bee phase, for a chosen dimension
For each food source undergoing evolution, the algorithm identifies its
In theory of belief functions, there is a natural choice for
With D-S fusion rule (Eq. (7)), evidence in Eq. (10) can be fused as follows and the final fused evidence can tell onlooker bees exploring direction:
Note that if
Different from Banharnsakun et al.,
29
Eq. (16) leverages the selected food source to determine both the search direction and step size, where the step size is modulated by (
Based on the idea and interpretations in Section 3.1, we can propose the NEDABC and summarize it in the Algorithm 1. In that,
Using the notations of Algorithm 1, the computational complexity of NEDABC can be analyzed. The computational complexity of NEDABC is higher than that of the original ABC, which can be expressed by
Some insights with discussions
In this section, we illustrate the search mechanism of NEDABC with an intuitive demonstration.
Figure 2 shows the distribution of some solutions (circles in the figure) in a contour plot of function values. In the global best guided algorithms, the current best solution will be a regular and decisive direction. The final search direction will be determined by its direction and that of a random solution to maintain the diversity. In general, this strategy will lead the current solution to the current best solution. Moreover, the random solution, such as the worse solutions in the figure, may lead to poor search direction and result in slow convergence. Differently, for algorithms with elite strategy, the elite solutions will guide the search. In the figure, the elite solution near the global optimal (solution 4) can provide valuable information. Nevertheless, because the population will approach to better solutions, the elite solutions usually converge gathered near the current best solution. Thus, solution 4 has a small probability to be chosen to guide the search. To ameliorate it, in the proposed NEDABC, the search direction will be determined by the comprehensive information of the

Determination of search direction.
To reveal the difference of search strategies in the evolution process, Figure 3 respectively shows the evolution process of a single solution and the current optimal solution of four representative variants under the two-dimensional Sphere function. Original ABC uses a completely random search strategy (ABC 13 ). Individuals in the population show strong exploration ability without guidance, which is reflected in the large fluctuation of the curve in Figure 3(a). The slow convergence caused by this strategy is reflected in the large fluctuation of the curve of the current optimal solution in Figure 3(b). GABC applies the current best guidance strategy (GABC 20 ). It can be seen from Figure 3(a) that the solution converges quickly to the current optimal. However, when the current optimum is not in the region of global optimum, the algorithm will fall into local optimum. The whole population will not migrate until the employed bees find the global optimal area. MGABC adopts the strategy of elite solutions (MGABC 28 ). The existence of elite solutions balances the ability of exploration and exploitation to a certain extent, so that the algorithm can quickly and smoothly find the global optimal solution in Figure 3(b). For NEDABC, due to the full exploitation of a single solution in its neighborhood, that solution converges to the current optimal slowly during the evolution process (as Figure 3(a) shows). Therefore, NEDABC retains the advantage of the powerful exploration capability of the original ABC. In the meanwhile, under such a combination of individual behavior, the population exhibits good exploitation ability as well, which is reflected by the curve in Figure 3(b).

Evolution process of 4 variants. (a) Evolution of a single solution, (b) Evolution of the current best solution.
Validation of the proposed method is needed to be certified by benchmark functions. In this section, experiments are carried out to validate the efficiency of NEDABC. In Section 4.1, the effect of hyperparameters
Benchmark functions.
Benchmark functions.
In the experiments, the maximum number of FEs, i.e.,
The hyperparameters
Impact of
on performance of NEDABC
In Section 3.1, the effect of

Decreasing rate of

Decreasing rate of
In order to find the appropriate value of
Experimental results of NEDABC with different
Bold type indicate the best performance among all compared algorithms under the corresponding condition.
The range of neighborhood also affects the performance of the algorithm. In order to figure out its effect and find the optimal
Experimental results of NEDABC with different
.
Experimental results of NEDABC with different
Bold type indicate the best performance among all compared algorithms under the corresponding condition.
As shown in Table 3, NEDABC has the best performance when
In this subsection, NEDABC is compared with other ABC variants based on the performance on the benchmark functions. The involved algorithms are listed as follows:
The values of hyperparameters of other ABC variants are tuned on the 16 benchmark functions used in this study, following the tuning procedures described in their respective original papers. The parameter settings that achieved the best overall performance across the test functions are selected for subsequent comparative experiments. Specifically, for GABC and MEABC,
Table 4 lists the results of the algorithms. It can be seen from Table 4 that NEDABC performs best on 13 out of the 16 benchmark functions and can find the global optimum consistently among 5 benchmark functions. And NEDABC achieves the lowest error values on Schaffer function (
Comparative results:
Bold type indicate the best performance among all compared algorithms under the corresponding condition.
In order to make the results more intuitive, for the 6 benchmark functions where the global optimal can be found, Table 5 shows the number of times that the global optimal is found in the 30 times and the average number of iterations cost for each algorithm. As shown in Table 5, NEDABC has the ability to find global optimal in a few iterations in the first five functions. For Alpine function (
Success rounds and average iterations of compared algorithms.
Although the value of

The convergence curves of 6 benchmark functions at
To verify the stability of the NEDABC, Table 6 records the standard deviation of each algorithm on all benchmark functions after 30 runs. It can be found that the standard deviation of NEDABC is basically in the same order of magnitude as that in Table 4, which indicates its strong stability. Besides, NEDABC exhibits the lowest standard deviation values on 11/16 functions and has the best overall ranking, demonstrating minimal outcome variance across 30 independent runs. It is notable that in the benchmark functions NEDABC achieves 0 standard deviation in the benchmark functions Schaffer (
Comparative results of standard deviation.
Bold type indicate the best performance among all compared algorithms under the corresponding condition.
In order to further investigate the effects of different degrees of data fluctuations on algorithm performance, additional perturbation experiments were conducted on three representative benchmark functions: the unimodal function Rosenbrock
Comparative results under different noise perturbations.
Bold type indicate the best performance among all compared algorithms under the corresponding condition.
To evaluate the scalability and stability of the NEDABC algorithm, the same set of experiments was conducted with
Comparative results:
Bold type indicate the best performance among all compared algorithms under the corresponding condition.
The wet flue gas desulfurization (WFGD) system is the most widely used desulfurization technology in coal-fired power plants. 38 However, its significant material and energy consumption inevitably leads to high operational costs. Optimizing its operating parameters can reduce the waste of resources in this system under the premise of meeting environmental requirements. Due to the complexity of the desulfurization mechanism, frequent unit load fluctuations, and severe perturbations, it is challenging to determine the optimal operating parameters based on traditional mechanism models. Therefore, in this section we propose an operation optimization method for WFGD system based on data-driven model and NEDABC algorithm, which is used to illustrate the practicality of NEDABC algorithm.
System description
A typical WFGD system is presented in Figure 7. The primary desulfurization reactions take place in the absorption tower, utilizing limestone slurry as the desulfurization absorber. The raw flue gas enters the absorption tower from the bottom after being pressurized by the booster fan, and flows through the absorption tower from the bottom up. The on-site configured limestone slurry is drawn from the slurry tank to the slurry pool at the bottom of the absorption tower, and then sent to the spray layer by the slurry recirculating pump to be sprayed from top to bottom. Limestone slurry and rising flue gas flow in the reverse direction simultaneously with the heat exchange and chemical reaction, so as to remove SO

Schematic diagram of WFGD system.
The desulfurization process is accompanied by a significant amount of energy and material consumption, with the primary energy-consuming equipment such as slurry circulation pumps and oxidation fans, etc., and the material consumption mainly from limestone raw material consumption and water consumption. Studies have indicated that various factors can affect the efficiency of desulfurization reaction, such as flue gas flow rate, SO
Therefore, the optimization objective of the wet flue gas desulfurization (WFGD) system is to reduce the desulfurization costs as much as possible under the premise of complying with the SO
The data for this study were sourced from the distributed control system (DCS) of a 1000MW power plant’s WFGD system, which includes five slurry circulation pumps and five oxidation fans. The dataset spans six months from January 1, 2022, to June 30, 2022, with samples taken every minute, covering all operating conditions and comprising a total of 259,200 data points. Table 9 lists all variables used in this study.
Summary of desulfurization system variables.
The optimization of WFGD system involves two key factors: whether the SO
The operating cost of the WFGD system primarily consists of the electricity consumption cost of each sub-system equipment, the absorbent (i.e., limestone) consumption cost, the environmental tax, and the water consumption cost. Among them, the first two items account for about 80% of the total cost, indicating significant potential for energy savings. Water consumption constitutes only 6% of the total cost, with over 90% of it being water vapor carried away by desulfurized flue gas,
41
leaving little room for optimization; thus, it is not considered in this study. The unit desulfurization cost is the expense consumed to remove 1 kg of SO
Based on the above calculation of unit desulfurization cost, the objective function can be established as follows:
Considering the ultra-low emission requirements and the operating range of the operating variables, the constraints are determined
To derive the objective function and the outlet flue gas SO
For the EVREG model, there are two important parameters to be learned: neighborhood size
This model proved to be particularly effective in dealing with imprecision and uncertainty of the data, improving the accuracy of prediction results. In order to assess the accuracy of the model, the mean absolute error (MAE), mean absolute percentage error (MAPE) and root mean square error (RMSE) were used as evaluation metrics, mean absolute error (MAE), mean absolute percentage error (MAPE), and root mean square error (RMSE) are used as evaluation metrics, and calculated as shown in Eqs. (26)–(28).
On this basis, the overall flow of WFGD system operation optimization can be obtained, as shown in Figure 8. It consists of the following steps: (1) Collect historical operational data of WFGD system, perform data pre-processing, and obtain steady-state data samples for modeling; (2) Based on evidential regression model, establish prediction models for the unit desulfurization cost and outlet flue gas SO

Workflow of WFGD system operation optimization.
Due to environmental or human interference and equipment failures, anomalous or missing data are inevitably present in the DCS database and they were removed through statistical analysis. The quartiles range rule was adopted to determine whether the data are outliers. In addition, due to significant fluctuations during load adjustment processes, operational parameters at these times cannot accurately reflect the true state of the desulfurization system. Therefore, the steady state detection algorithm based on the sliding window standard deviation is employed to extract steady state data. Given the excessive number of samples, density biased sampling (DBS) 44 is used to obtain a moderate-sized dataset that covers the full range of operating conditions. We ultimately obtained 22,889 steady state data sets with steady periods lasting over 20 minute, and extracted 8,000 sample sets for modeling.
The evidential regression model was adopted to predict unit desulfurization cost and outlet SO
The prediction results of the model on the test set are shown in Figure 9. Figure 9(a) shows the comparison between the predicted and actual values of the unit desulfurization cost, as well as the corresponding errors. It can be seen that the two align very well, with prediction errors ranging between [

Comparison of prediction results and actual value. (a) Prediction of unit desulfurization cost, (b) Prediction of outlet flue gas SO
In the actual operation of coal-fired power plant units, the unit load and coal quality conditions are constantly changing, which leads to continuous variations in the flow rate and SO
When the unit operates at 55%, 75%, and 95% load levels, two sets of typical operating conditions were selected for optimization under each load. The proposed NEDABC algorithm is compared with the above six comparison algorithms under these six typical operating conditions. Each algorithm was independently run 30 times with the same hyperparameter settings as described in Section 4. Table 10 presents the average optimization results over 30 independent runs for six typical operating conditions, Table 11 lists the corresponding standard deviations, and Figure 10 gives the convergence curves for each algorithm, where the working conditions a-e in the tables correspond to those in Figure 10. It can be observed that the proposed NEDABC algorithm consistently achieves the lowest minimum value among all algorithms across six operating conditions, and its overall ranking is higher than that of the other algorithms. Combined with Figure 10, it can be found that, the variation in the best fitness of NEDABC is less than 10−6 when the

The convergence curves of the best fitness. (a-b) Convergence curves at 55% load, (c-d) Convergence curves at 75% load, (e-f) Convergence curves at 95% load.
Comparison results under 6 working conditions.
Bold type indicate the best performance among all compared algorithms under the corresponding condition.
Comparative results of standard deviation.
Bold type indicate the best performance among all compared algorithms under the corresponding condition.
The changes in operating variables before and after optimization under these six operating conditions are displayed in Table 12. Taking the optimization results under 75% load as an example, it can be observed that under both sets of inlet flue gas parameters, the changes in pH and liquid level height before and after optimization are not significant, but the slurry supply flow rate is noticeably reduced, and the liquid-gas ratio is also slightly decreased, with the number of slurry circulation pumps on reduced to 2. After optimization, the outlet flue gas SO
Comparison of variables before and after optimization under different working conditions.
From the optimization results under the three loads, the pH and liquid level height are generally maintained between 5–6 and 7.5–8.5 m, respectively. There is not much room for optimization, and the values show no significant changes before and after optimization. The main optimized variables are the slurry flow rate and liquid-gas ratio, especially the slurry flow rate shows particularly large optimization potential. This indicates that during actual operation of WFGD system, the consumption of limestone raw material is much higher than the amount required for desulfurization, which may be related to the production of gypsum as a byproduct. After optimization, the unit desulfurization cost are significantly reduced, allowing the system to operate more economically while still meeting environmental requirements.
This paper proposes a neighborhood evidence-driven artificial bee colony (NEDABC) algorithm. The aim of this new algorithm is to accelerate convergence and enhance the exploitation capability while maintaining the strong exploration capability. In the proposed NEDABC, onlooker bees select their search directions by considering the comprehensive information about food sources in their neighborhood, which is obtained by evidence fusion. The information about a food source includes its fitness value and its distance from other food sources in the neighborhood. For a single onlooker bee, all the better food sources in its neighborhood may become its search direction, and it is most likely to select the nearest food source with the highest fitness value. Under this mechanism, the neighborhood of each onlooker bee will be fully exploited. In the meantime, as there is no better food source in the neighborhood, the onlooker bee will approach the current optimal food source, thus accelerating the evolution of the global optimal food source. Results of numerical experiments on a set of benchmark functions demonstrate that the modification of NEDABC brings higher accuracy and faster convergence compared to other ABC variants. Meanwhile, the WFGD system of a 1000 MW power plant is used as a case study for optimization, and the comparison with ABC variant algorithms highlights the practicability and reliability of the proposed method for real-world application. Optimal values for key operating parameters, such as limestone slurry flow rate and liquid-gas ratio are obtained under different typical operating conditions. Furthermore, the comparison with field operating data confirmed the economic benefits of the optimization scheme, which provides a foundation for formulating efficient operational strategies for WFGD system.
Footnotes
Acknowledgements
This work is supported by the National Natural Science Foundation of China (Grant No. 52076037) and the Scientific and Technological Innovation Project of Carbon Emission Peak and Carbon Neutrality of Jiangsu Province (Grant No. BE2023090).
Credit author statement
Chao Liu: Methodology, Formal analysis, Data curation, Writing-Original draft. Yao Fu: Conceptualization, Writing-Original draft, Data curation. Zhi-gang Su: Resources, Project administration, Supervision, Funding acquisition.
Funding
The author(s) disclosed receipt of the following financial support for the research, authorship, and/or publication of this article: This work is supported by the National Natural Science Foundation of China (Grant No. 52076037) and the Scientific and Technological Innovation Project of Carbon Emission Peak and Carbon Neutrality of Jiangsu Province (Grant No. BE2023090).
Conflict of interest
The author(s) declared no potential conflicts of interest with respect to the research, authorship, and/or publication of this article.
Availability of data and material
The datasets generated during and/or analyzed during the current study are available from the corresponding author on reasonable request.
