Symmetry-Enhanced, Improved Pathfinder Algorithm-Based Multi-Strategy Fusion for Engineering Optimization Problems

Xuedi Mao,Bing Wang,Wenjian Ye,Yuxin Chai

DOI: https://doi.org/10.3390/sym16030324

2024-03-08

Symmetry

Abstract:The pathfinder algorithm (PFA) starts with a random search for the initial population, which is then partitioned into only a pathfinder phase and a follower phase. This approach often results in issues like poor solution accuracy, slow convergence, and susceptibility to local optima in the PFA. To address these challenges, a multi-strategy fusion approach is proposed in the symmetry-enhanced, improved pathfinder algorithm-based multi-strategy fusion for engineering optimization problems (IPFA) for function optimization problems. First, the elite opposition-based learning mechanism is incorporated to improve the population diversity and population quality, to enhance the solution accuracy of the algorithm; second, to enhance the convergence speed of the algorithm, the escape energy factor is embedded into the prey-hunting phase of the GWO and replaces the follower phase in the PFA, which increases the diversity of the algorithm and improves the search efficiency of the algorithm; lastly, to solve the problem of easily falling into the local optimum, the optimal individual position is perturbed using the dimension-by-dimension mutation method of t-distribution, which helps the individual to jump out of the local optimum rapidly and advance toward other regions. The IPFA is used for testing on 16 classical benchmark test functions and 29 complex CEC2017 function sets. The final optimization results of PFA and IPFA in pressure vessels are 5984.8222 and 5948.3597, respectively. The final optimization results in tension springs are 0.012719 and 0.012699, respectively, which are comparable with the original algorithm and other algorithms. A comparison between the original algorithm and other algorithms shows that the IPFA algorithm is significantly enhanced in terms of solution accuracy, and the lower engineering cost further verifies the robustness of the IPFA algorithm.

multidisciplinary sciences

What problem does this paper attempt to address?

The problems that this paper attempts to solve are several key challenges encountered by the Pathfinder Algorithm (PFA) in engineering optimization problems. Specifically, these problems include:

1. **Low solution accuracy**: When searching for the optimal solution, the PFA is prone to getting trapped in local optimal solutions, resulting in a low - quality final solution.
2. **Slow convergence speed**: The PFA has a slow convergence speed. Especially when dealing with complex optimization problems, more iterations are required to find a better solution.
3. **Easily trapped in local optimal solutions**: The PFA is highly sensitive to local optimal solutions. Especially in high - dimensional and multi - peak problems, it is difficult to jump out of local optimal solutions.

To address these challenges, the paper proposes an enhanced version of the path - finding algorithm - Symmetry - Enhanced, Improved Pathfinder Algorithm - Based Multi - Strategy Fusion for Engineering Optimization Problems (IPFA). This method improves the performance of the PFA by introducing multiple strategies, mainly including the following three aspects of improvement:

1. **Elite Opposition - Based Learning Mechanism**:
- The elite opposition - based learning mechanism is introduced to improve the diversity and quality of the population. By performing reverse initialization of elite individuals in the initial population, the exploration ability of the population can be enhanced, thereby improving the solution accuracy.
- The formula is expressed as:
\[
x^*_{i,j} = k\times(lb_j + ub_j)-x_{i,j}
\]
where \(k\in[0, 1]\), \(x^*_{i,j}\in[lb_j, ub_j]\), \(lb_j=\min(x_{i,j})\), \(ub_j = \max(x_{i,j})\).

2. **Introduction of Escape Energy Factor**:
- The escape energy factor is embedded in the prey - hunting phase of the Grey Wolf Optimizer (GWO), replacing the follower phase in the PFA. This helps to increase the diversity of the algorithm, improve the search efficiency, and accelerate the convergence speed.
- The escape energy formula is:
\[
E = 2E_0\left(1-\frac{t}{T_{\text{max}}}\right)
\]
where \(E_0\) is a randomly generated number in the range of \([- 1,1]\).

3. **Dimension - by - Dimension Mutation**:
- The dimension - by - dimension mutation method of the t - distribution is used to perturb the position of the optimal individual, helping the individual to quickly jump out of the local optimal solution and turn to other regions.
- The mutation formula is:
\[
x^{\text{newbest}}_d=x^{\text{best}}_d+x^{\text{best}}_d\times t(\text{iter})
\]
where \(t(\text{iter})\) is the t - distribution value calculated according to the current iteration number and the degrees - of - freedom parameter.

Through these improvements, the IPFA algorithm significantly outperforms the original PFA algorithm and other common optimization algorithms on multiple classic benchmark test functions and the complex CEC2017 function set, with significant improvements in solution accuracy, convergence speed, and robustness.