1. Introduction
Metaheuristic algorithms are one of the effective methods for solving many real-world engineering optimization problems and are widely used in various fields, such as economics, engineering, politics, and management [
1]. Most metaheuristic algorithms are inspired by the survival of the fittest theory of evolutionary algorithms, the collective command of swarm particles, the behavior of biologically inspired algorithms, and the logical behavior of natural physical algorithms. Compared with traditional optimization algorithms, metaheuristic algorithms have a simple structure, low computational complexity, do not require gradient information, and have a strong ability to escape local optima [
2]. Metaheuristic algorithms are divided into three main types: those based on biological evolution, those based on physical laws, and those based on population behavior [
3]. Algorithms based on the biological evolution process simulate the evolutionary process of organisms in nature and are widely used in the field of artificial intelligence (AI) to solve highly complex optimization problems [
4]. Representative algorithms include genetic algorithm (GA) [
5], differential evolution (DE) [
6], and partial differential equations (PDE) [
7]. Physics-based algorithms simulate the physical laws of nature. Representative algorithms include the Gravity Search Algorithm (GSA) [
8] and the Multi-Verse Optimization (MVO) [
9]. Group-based algorithms simulate the biological behavior of group life. Representative algorithms include Particle Swarm Optimization (PSO) [
10], Gray Wolf Optimizer (GWO) [
11], Whale Optimization Algorithm (WOA) [
12], Moth-Flame Optimization (MFO) [
13], Tunicate Swar Algorithm (TSA) [
14], and Harris Hawk Algorithm (HHO) [
15].
The African vulture optimization algorithm [
16] is one of the metaheuristic algorithms that is inspired by the competition and navigation behaviors of the African vultures. This algorithm has received widespread attention from researchers due to its simple structure and implementation method, as well as its excellent performance in finding optimal solutions [
17]. Haimid et al. proposed an improved African vulture optimization algorithm to solve the minimization problem of fuel cell SOFC empirical voltage and current curves [
18]. Zhou et al. proposed an improved African vulture optimization algorithm to solve the dual resource constraint flexible job scheduling problem with machine and worker constraints [
19]. In order to solve the problem of rolling bearing defect diagnosis, Govind et al. introduced the improved African vulture optimization algorithm to optimize TVF-WMD filter parameters [
20]. Singh et al. introduced the African vulture optimization algorithm to optimize the solution to the TSP shortest path problem [
21]. Ahmed et al. introduced the African vulture optimization algorithm to accurately predict the location parameters of various solar photovoltaic units [
22].
Although the African vulture optimization algorithm has good search performance, it still has some shortcomings, such as a tendency to fall into local optima, limited population diversity, and insufficient exploration capabilities in multimodal problems Wang et al. cited the representative vulture selection strategy and the rotating flight strategy. Zheng et al. proposed three strategies, selection accumulation mechanism, representative vulture selection strategy and rotating flight strategy to improved the African vulture optimization algorithm, which better balanced the balance between local search and global search [
23]. Liu et al. introduced quasi-oppositional learning and differential evolution operators to improve the population diversity and enhancement algorithm of the algorithm. For the exploration ability [
24], Hao et al. introduced tent chaos mapping and a time-varying mechanism optimization algorithm to obtain the optimal solution and improve the convergence speed [
25].
However, although most of the existing improved AVOA have improved optimization performance and achieved satisfactory results in solving specific engineering problems, they are not suitable for most optimization problems and still have some limitations and uncertainties. The details are as follows:
During the exploration phase, the algorithm’s reliance solely on updates from the optimal position diminishes population diversity, leading to slower convergence in the initial stages.
With a poor ability to balance exploration and exploitation, the AVOA is sensitive to local optimal solutions, and it is difficult to obtain ideal solutions.
In order to solve the above problems, this paper proposes an improved African vulture optimization algorithm. The first part adds a random opposition-based learning strategy in the initialization population stage of the algorithm to increase the diversity of the population, allowing the algorithm to search the space more broadly in the early stages. The second part introduces a disturbance factor in the exploration phase to increase the randomness of the algorithm and improve the algorithm’s ability to escape from the local optimum, thus balancing the exploration and exploitation of the algorithm. In order to evaluate the effectiveness of the algorithm, this article conducted simulation experiments using 23 benchmark test functions and the CEC2019 test suite. IROAVOA performance results are compared with basic AVOA, ROAVOA, IAOVA, and seven other swarm intelligence algorithms. The results show that the proposed IROAVOA has better solution accuracy and convergence accuracy.
The remainder of this article is organized as follows. The original AVOA is briefly introduced in
Section 2. IROAVOA is introduced in
Section 3. In
Section 4, the performance of IROAVOA is analyzed using classic benchmark test functions.
Section 5 discusses the results, summarizes the study, and suggests possible future research areas.
2. Original African Vultures Optimization Algorithm
AVOA is a new metaheuristic algorithm proposed by Mirjalili et al. [
16] in 2021. This approach mimics the competitive and navigational behavior of African vultures. Known for their unique physical characteristics, African vultures are regarded as intelligent and strong creatures. One of the distinguishing characteristics of African vultures is that they take appropriate actions in different situations depending on the current level of hunger (hunger rate), which is also a characteristic of the AVOA. The solution process of the African vulture optimization algorithm is shown in
Figure 1. The mathematical model of the hunger rate is shown in Equation (1).
where
is the vulture hunger rate of the
i-th vulture in the
t-th iteration.
shows a fixed parameter set before the algorithm works.
represents the current number of iterations.
represents the maximum number of iterations, and x
indicates a random number between 0 and 1.
represents a random number between −2 and 2.
is a random number between −1 and 1.
w is a fixed value that is set to 2.5 in AVOA. When the value drops below zero, it means that the vulture is in a hungry state. When the
increases to zero, it means that the vulture is in a satiated state. In order to show the key characteristics of the vulture, the first- or second-best vulture is selected as the leader vulture, and its mathematical equation is shown in Equation (3).
where
is a randomly selected vulture.
BestVulture1 and
BestVulture2 represent the first- and second-best vulture, respectively.
p is a constant, which is set to 0.8.
2.1. Exploration Phase
When
, vultures hunt for food in different areas. AVOA has entered the exploration phase. Based on the movement of vultures to protect foods, it is divided into two strategies. The mathematical model is as follows:
where
is the new position for the next iteration, and
is set to 0.6.
is a random number between 1 and 0.
indicates the distance between the current vulture and the selected leader vulture, and
is a random number between −2 and 2.
and
represent upper and lower limits.
2.2. Exploitation Phase
When
, vultures hunt for food in different areas. AVOA has entered the exploration phase. Based on the movement of vultures to protect foods, it is divided into two strategies. The mathematical model is as follows:
where
is set to 0.4.
is one of the best vultures.
is a random number between 1 and 0. In the second stage, the value of F is less than 1. This stage simulates the vulture’s accumulation of food and fierce competition for food:
where
is set to 0.4.
is a random number between 1 and 0.
u and
v are random numbers that follow a Gaussian distribution.
and
are set to 1 and 1.5.
is the standard gamma function.
3. Improved African Vulture Optimization Algorithm
3.1. Perturbation Operator
During the process of competition and navigation, the African vulture group mainly uses the position information of the optimal vulture, gradually approaches them, and updates its own position according to Equation (4). During the algorithm-solving process, a new optimal solution is generated around the optimal solution. However, as the iteration proceeds, the population diversity gradually decreases, which may cause the algorithm to fall into a local optimum. In order to overcome this shortcoming, this paper introduces an interference factor w in the exploration stage. The changing trend of this interference factor is shown in
Figure 2. In the initial stage of the algorithm, providing a random number can promote a wider search and increase the exploration solution space possibility. In the later stages of the algorithm, the introduction of random numbers helps to escape from the local optimal solution and avoids falling into the dilemma of local search, making it more likely to find the global optimal solution. The definition of perturbation operator is shown in Formula (19).
where
is a random number between 1 and 0.
is a random number obeying the normal distribution with mean 0 and standard deviation 1. The vulture position update in the exploration phase is defined as follows:
3.2. Random Opposition-Based Learning
The bibliography on motion ecology provides a wealth of insights into the complex patterns and dynamics of animal movement [
26,
27,
28]. Meyer et al. predicted the movement of springboks within the next hour with a certainty of approximately 20%, while the remaining 80% of the movement is stochastic in nature, stemming from unaccounted factors in the modeling algorithm and individual behavioral traits of the springboks [
29]. Stochastic is of great significance in ecological and animal behavioral research. Opposition-based learning is a method based on estimation and opposition estimation principles proposed by Tizhoosh et al. [
30]. It is inspired by the concept of opposition in the real world and has been widely used in optimization algorithms, reinforcement learning, artificial neural networks, and fuzzy systems [
31]. Optimization usually starts with a candidate solution, and the initial population and parameters are chosen based on randomness. If the initial candidate solution is close to the optimal solution, the algorithm will converge quickly. Conversely, the initial candidate solution may be far away from the candidate solution, in which case the algorithm will take longer to converge, or in the worst case, the algorithm may not converge at all. Opposition learning causes candidate solutions to generate opposite points, which can improve the convergence speed of the algorithm under a certain probability. Therefore, the opposite point of each candidate solution can be further explored. If it is found to be beneficial, we can consider using the opposite point as a candidate solution for the next iteration.
Definition 1. Assume that x is a real number defined in the interval [L1, L2], and its opposite point is defined as shown in Equations (22) and (23). If and , then: Similarly, when going beyond two dimensions, we can define opposite positions.
Definition 2. Assume that is a point on the D-dimensional coordinate system, where each
is a real number in the interval
, and the definition of the opposite point
of is shown in Equation (24).where is the coordinate of .
The fixed distance between the reverse solution generated by the opposition-based learning strategy and the current solution limits its randomness. In order to enhance the diversity of the population and improve its ability to avoid falling into the local optimal solution, Long W et al. proposed the random opposition-based learning strategy [
32], and its one-dimensional solution space is shown in
Figure 3. This strategy is proposed to further expand the search space and improve the randomness of the algorithm and the population’s ability to avoid local optimality. Its definition is shown in Equation (25).
where
rand is a random number between 1 and 0.
3.3. Summary of the Proposed Method
In the African vulture optimization algorithm, the transition between exploration and exploitation depends on the vulture’s hunger rate F. In the early stages of exploration, the algorithm converges slowly due to the lack of diversity in the population. As the number of iterations increases, the value of the hunger rate F gradually decreases, keeping the algorithm in the exploitation stage. However, this algorithm has shortcomings, such as easily falling into local optimality and imbalance in exploration and exploitation capabilities. To solve these problems, this paper first introduces a random opposition-based learning strategy during population initialization to improve the diversity of the initial population. Secondly, interference factors are introduced in the exploration phase of each population, allowing the algorithm to explore more extensively in the search space, effectively improving the ability to avoid falling into local optima, improving the global search capability of the algorithm, and better balancing the algorithm’s explore and exploit. The solution process of the improved African Vulture optimization algorithm is shown in
Figure 4.
3.4. Computational Complexity
The computational complexity of the AVOA hinges primarily on three key steps: initialization, fitness evaluation, and the update of vulture position vectors. In the initialization phase, assigning initial states to N vultures incurs a computational cost of O(N). As the algorithm progresses to search for optimal positions and update the position vectors of all vultures, the complexity arises from two main components: O(T × N), stemming from the multiplication of the number of iterations and vultures, and O(T × N × D), which encapsulates the impact of iterations, vultures, and the dimensionality of the problem. By integrating these factors, the overall computational complexity of the AVOA can be succinctly expressed as O(N × T × (1 + D)), effectively highlighting the interplay between algorithm performance and the number of vultures, iterations, and the complexity of the problem domain. Turning to the computational complexity of IROAVOA, consider the worst situation, as each vulture updates the position using the random opposition study perturbation factor throughout the iteration and then generates two candidate positions, updating the computational complexity of all vulture positions to O (2 × T × 2 × N × D). Therefore, the overall assumed complexity of IROAVOA is O(N × 2 × T × 2 × (1 + D)).
Compared with the original AVOA, the introduction of the random adversarial learning and perturbation factor increases the computational complexity to a certain extent. However, these additional time costs can improve the search performance of the algorithm, so the additional computational complexity is acceptable.
6. Conclusions
In view of the shortcomings of the algorithm, such as poor global search ability and poor ability to balance exploration and exploitation, this paper introduces an improved IROAVOA based on a combination of random opposition-based learning and disturbance factors. Opposition learning can generate opposite points for candidate solutions, and adding randomness can remove the fixed distance between the generated reverse solution and the current solution, further expanding the search space of the algorithm. Therefore, in the initial stage, random opposition-based learning can increase the initial generation of African vultures to enhance the population diversity and randomness of the algorithm and promote a wider search of the solution space, thereby enhancing the algorithm’s ability to delve into a wider range of potential solutions. In the exploration stage, the perturbation operator helps African vultures avoid the dilemma of local search during navigation, improves the algorithm’s ability to escape from local optima, and balances the exploration and exploitation stages. In order to verify the effectiveness of IROAVOA, simulations were conducted on 23 benchmark test functions and the IEEE CEC2019 test suite, and the exploration and exploitation capabilities, as well as convergence of the algorithm, were analyzed. The results show that IROAVOA outperforms traditional AVOA, two AVOA variants (IAVOA, ROAVOA), and seven other optimization algorithms. In ablation experiments, random opposition-based learning strategy and perturbation factor effectively improved the exploitation of AVOA and its ability to balance exploration and exploitation since adding disturbance factors increases the time complexity of the algorithm. In subsequent research work, we will further reduce the time complexity of the algorithm and apply it to more practical engineering optimization problems.