Abstract:The shuffled frog leaping algorithm (SFLA) is a promising metaheuristic bionics algorithm, which has been designed by the shuffled complex evolution and the particle swarm optimization (PSO) framework. However, it is easily trapped into local optimum and has the low optimization accuracy when it is used to optimize complex engineering problems. To overcome the shortcomings, a novel modified shuffled frog leaping algorithm (MSFLA) with inertia weight is proposed in this paper. To extend the scope of the direction and length of the updated worst frog (vector) of the original SFLA, the inertia weight α was introduced and its meaning and range of the new parameters are fully explained. Then the convergence of the MSFLA is deeply analyzed and proved theoretically by a new dynamic equation formed by Z-transform. Finally, we have compared the solution of the 7 benchmark functions with the original SFLA, other improved SFLAs, genetic algorithm, PSO, artificial bee colony algorithm, and the grasshopper optimization algorithm with invasive weed optimization. The testing results showed that the modified algorithms can effectively improve the solution accuracy and convergence property, and exhibited an excellent ability of global optimization in high-dimensional space and complex function problems.
What problem does this paper attempt to address?
### Problems Addressed by the Paper
This paper aims to address the issue that the **Shuffled Frog Leaping Algorithm (SFLA) tends to get trapped in local optima and has low optimization accuracy when solving complex engineering problems**. Specifically, SFLA's convergence speed and solution accuracy significantly decrease when dealing with high-dimensional spaces and complex function optimization problems. To overcome these shortcomings, the authors propose a novel Modified Shuffled Frog Leaping Algorithm (MSFLA) with inertia weight.
### Background and Motivation
1. **Definition of Optimization Problems**:
- Optimization problems refer to finding the best solution for certain practical problems under a set of constraints.
- Meta-heuristic algorithms are an effective method for handling such problems due to their simple and flexible computation, wide applicability, and no special requirements for the objective function.
2. **Shortcomings of Existing Algorithms**:
- Although SFLA has the advantages of fast computation and excellent convergence performance, its convergence speed and solution accuracy significantly decrease as the problem complexity and dimensionality increase, making it prone to local optima.
- Existing improved SFLA algorithms, although enhanced in some aspects, still have issues such as too many improvement points, insignificant effects, and lack of mathematical theoretical support.
3. **Significance of Introducing Inertia Weight**:
- The introduction of the inertia weight parameter (α) not only effectively enhances the performance of the original algorithm but is also conceptually simple, easy to understand, and flexible to apply.
- By introducing inertia weight, the direction and length of the worst frog (vector) update can be expanded, thereby avoiding premature convergence and improving global optimization capability.
### Main Contributions
1. **Proposing MSFLA**:
- By introducing inertia weight α, the direction and length of updating the worst frog in the original SFLA are expanded, improving the algorithm's global search capability and solution accuracy.
- The convergence of MSFLA is analyzed and proven in detail, and a reasonable range for the inertia weight α is provided.
2. **Experimental Validation**:
- MSFLA and its variants were tested using 7 standard test functions (including unimodal and multimodal functions), and the results show that the improved algorithm outperforms the original SFLA and other improved algorithms in terms of solution accuracy and convergence speed.
- Experimental results demonstrate that MSFLA performs excellently in high-dimensional spaces and complex function optimization problems, exhibiting outstanding global optimization capability.
### Conclusion
This paper improves SFLA by introducing inertia weight and proposes MSFLA, effectively addressing the limitations of SFLA in handling complex optimization problems. Experimental results validate the significant improvements in solution accuracy and convergence speed of MSFLA, providing strong support for its application in practical engineering optimization.