1. Introduction
Since evolutionary computation (EC) does not depend on the characteristics of optimization problems and has the advantages of parallelism and robustness, these algorithms have been successfully applied to various real-world applications, such as drug design [
1,
2,
3], Twitter bot detection [
4,
5,
6], anomaly detection [
7,
8], and engineering [
9,
10,
11]. With their popularity in the field of optimization, numerous new EC algorithms have been proposed. For example, invasive weed optimization (IWO) [
12] was inspired by the strong survival capacity of colonizing weeds to imitate the robustness, adaptation, and randomness of colonizing weeds. The remora optimization algorithm (ROA) simulates the parasitic behavior of remora to continuously optimize the current population [
13], beluga whale optimization (BWO) simulates three phases of beluga whales (i.e., exploration, exploitation, and whale fall) to find the global optimum [
14], and plant competition optimization (PCO) [
15] assumes each feasible solution during optimization as a plant and competes with its neighbors to realize optimization.
As one of the newest EC algorithms, vegetation evolution (VEGE) repeatedly simulates the behavior of plants in different periods to balance exploration and exploitation from a fresh perspective [
16]. Due to the superior performance of the conventional VEGE compared with some classic EC algorithms, e.g., differential evolution (DE) [
17], particle swarm optimization (PSO) [
18], and the enhanced fireworks algorithm (EFWA) [
19], it has attracted widespread attention and several improved versions have been proposed. For example, Yu et al. introduced different mutation strategies into the growth period and maturity period to increase population diversity [
20] and proposed multiple different generation strategies to increase the global search ability [
21]. Additionally, they also analyzed the effects of various operations and parameter settings on the performance of the conventional VEGE [
22]. Although many pieces in the literature have shown the effectiveness of VEGE, there is still much room for improvement.
The main objective of this paper is to introduce two new search strategies to further improve the search efficiency of VEGE and propose an improved VEGE to better balance search efficiency and population diversity. More specifically, the first strategy, i.e., the dynamic maturity strategy, appropriately introduces competition among individuals to generate more potential seed individuals. In this strategy, we consider the concept of the proximate optimal principle (POP), which suggests that well-performing solutions have similar structures. Therefore, we dynamically allocate computational resources to plants in the seeding operator, where the better individuals can generate more seeds and vice versa. In the second strategy, i.e., the diverse mutation strategy, we observe the relatively weak capacity of VEGE for getting rid of local optima, and the ensemble of the mutation module can improve the ability to escape from trapped local areas. In the numerical experiments, the 30-D and 50-D CEC2013 benchmark functions are employed to evaluate the overall optimization performance of our proposed improved VEGE, and seven engineering problems are adopted to investigate the capacity of our proposal in real-world scenarios. Seven advanced EAs and the conventional VEGE are the competitor algorithms. In addition, we also investigate contributions of the two strategies to performance improvement and their application scenarios. Finally, we provide some open topics for free discussion.
The remainder of this paper is organized as follows. We briefly introduce the optimization framework of the conventional VEGE in
Section 2 and give a detailed description of two proposed strategies in
Section 3. The parameter settings of the analysis experiment are given in
Section 4. We then analyze the effectiveness of the two proposed strategies as well as their strengths and weaknesses in
Section 5. Finally, we conclude our work in
Section 6.
2. Vegetation Evolution
Since the genetic algorithm (GA) [
23,
24] has sparked a wave of research in the EC community, many well-known EC algorithms have been proposed one after another. Initially, practitioners borrowed biological evolution or the intelligent behavior of animal groups to design new EC algorithms. Then, many natural phenomena as well as human culture have also become sources of inspiration and developed various novel EC algorithms. However, only a few of these derive inspiration from plants to propose new algorithms, such as the flower pollination algorithm [
25] and dandelion optimizer [
26]. Fortunately, there has also recently been attention to developing new algorithms inspired by the behavior of different plants. As one of the latest members of this branch, the conventional VEGE simulates the common life cycle of plants derived from observations of different plants rather than simulating the behavior of a particular plant to find the global optimum.
Similarly to most heuristic evolutionary algorithms, the conventional VEGE is also population-based and iteratively improves the accuracy of individuals (candidate solutions) to converge to the global optimum. Here, a real plant is modeled as an individual, and each individual sequentially goes through two distinct life periods: growth and maturity. Among these, the growing individuals are responsible for local search, while the mature individuals are responsible for global search. Thus, the unique contribution of the conventional VEGE is to interactively switch between two different search capabilities to balance exploitation and exploration well. A visual demonstration of the the conventional VEGE is shown in
Figure 1.
The general optimization process of the conventional VEGE can be summarized simply as follows. Usually, random initialization is used to generate an initial population consisting of multiple individuals. Equation (
1) represents the process of random initialization.
where
and
are the lower and upper bounds of the
dimension;
n and
m are the population size and the dimensionality of the optimization problem, respectively; and
is a random number in (0, 1). These randomly initialized individuals first enter the growth period, and each individual generates only one offspring individual via Equation (
2).
where
is a vector to denote the growth radius of plants in every dimension, and
in (−1, 1) represents the growth direction of plants in every dimension. If the generated offspring individual is better than its parent individual, it will replace the parent individual, otherwise, the parent individual is directly copied to the next generation. After going through a number of growths, i.e., reaching a predefined maximum number of growths, all individuals enter the maturity period. Then, each individual will generate multiple seed individuals by the DE/cur/1-like mutation strategy [
17] in Equation (
3). Note that this operation will only be performed once, and the individuals that survive to the next generation will enter the growth period again.
where
is the moving scale and is set as a random vector in (−2, 2) to simulate the uncertainty from real environments such as the wind, water flow, and animal behaviors.
and
are two mutually different individuals from
. Subsequently, all current individuals and seed individuals are mixed to select the best
n (
n: population size) individuals to enter the next generation according to their fitness ranking. Finally, these selected individuals will start a new cycle, that is, go through two different periods again until a termination condition is satisfied.
5. Discussion
We first want to discuss the new benefits of the two strategies. The first strategy, i.e., the dynamic maturity strategy, takes both fixed allocation and dynamic allocation into account so as to allocate the limited number of seed individuals more reasonably. When k is set to 0, the number of seed individuals that can be generated by each individual is dynamically allocated according to the fitness of individuals. When k is set to , the seed individuals are assigned in the same way as the conventional VEGE. Thus, the allocation method of the conventional VEGE can be seen as a special case of the proposed strategy. We can also adjust the value of k to assign different proportions to the two allocation methods, which means that the strategy can flexibly handle various optimization problems with different characteristics. Moreover, the strategy can give the better individuals more opportunities to search space while ensuring that the poorer individuals will not lose the opportunity to continue searching.
The second strategy, i.e., the diverse mutation strategy, provides a variety of different mutations to increase the diversity of the population, and each mutation method modifies the genes of seed individuals with different probabilities. Moreover, the seed individuals generated from the same individual have the opportunity to perform different mutation methods, which can explore more diversified local areas. Especially when the population stagnates, it is helpful to escape from trapped local areas. Since these mutation operations are performed before the fitness evaluation, the second strategy does not add additional fitness consumption. Meanwhile, the CPU consumption resulting from both proposed strategies is also negligible, but the performance improvement is indeed significant. Thus, they can be attributed to low cost and high return.
Next, we want to discuss the potential of the proposed two strategies and provide some open topics. Not limited to the conventional VEGE, our proposal can be easily combined with other improved versions of the VEGE. Since the two strategies are separable, we can also use either of them to combine with VEGE. Thus, a topic worthy of further research is to dynamically select the combination of strategies according to the characteristics of the optimization problem. We simply used three different mutation methods to simulate the mutation patterns of real plants, which is far from enough because the real situation is more diverse and complex. Thus, how to add more diverse mutation methods is also one of our future topics. Since the distribution of individuals is constantly changing with the convergence of the population, the probabilities of different mutation methods being executed should also be different. Therefore, how to efficiently use mutations to guide the convergence of the algorithm is also a promising topic. Although we have only given a few topics, there are still many other interesting topics and hope to give some inspiration to the latecomers.
Subsequently, we apply the Kruskal–Wallis test and Holm’s multiple comparison test to check for significant differences among the compared algorithms on the CEC2013 benchmark functions. The results of the statistical tests show that our two proposed strategies can further improve the performance of the conventional VEGE on most optimization problems, and the deterioration situation is rare and only happens in 50-D
and
, which fully proves the effectiveness of our two proposed strategies. Moreover, from the experimental and statistical results compared with optimization algorithms in
Table 4 and
Table 5, our proposal is quite competitive with these state-of-the-art optimization algorithms, and this conclusion can be also observed from the convergence curve of the optimization processes. Due to the population size in VEGE, our proposal being variable, and the initial population size of our proposal being 10 while the other compared algorithms are set to 100, the beginning of the convergence curve in VEGE and our proposal is worse than that of other algorithms, but the excellent exploration and exploitation ability drives our proposal to outperform the compared algorithms rapidly, and the final optimum found by our proposal is also superior, which shows the domination of our proposal over the competitor algorithms in practice.
However, in some multimodal functions, our proposed VEGE with two strategies is significantly inferior to RIME (e.g., 30-D
and
), and we attempt to explain this degeneration by the No Free Lunch Theory (NFL) [
36]. The NFL states that any pair of black-box optimization algorithms has an identical averaging performance in all possible problems, and, if an algorithm performs well on a certain category of problems, it must degenerate on the rest of the problems since it is the only way to achieve identical averaging performance. Although the improvement from VEGE to our proposal can be observed, the original skeleton limits the performance of VEGE in these functions, and we will further analyze the reasons for the failure and give corresponding countermeasures in our future work.
In addition, the ablation experiment results in
Table 7 and
Table 8 show that the second strategy brings a greater performance improvement than the first strategy on many functions, and the difference between the combination of the two and the second strategy alone is not obvious. This also supports our previous topic, that is, how to reasonably select search strategies is one of the important means by which to improve performance.
Finally, we apply our proposal to simulate the optimization of engineering problems. In real-world applications, another performance indicator that we are concerned about is the robustness of the algorithm. Because evaluation of a real-world problem may be computationally expensive, we hope that the optima found by each trial run will be acceptable and close. Under the identical limitation of fitness evaluations, our proposal can outperform the compared methods significantly, and the mean, the std, the best, and the worst support the robustness of our proposal adequately, which practically proves that our proposal has great potential to deal with real-world optimization problems.