Modified LAB Algorithm with Clustering-based Search Space Reduction Method for solving Engineering Design Problems

Ruturaj Reddy,Utkarsh Gupta,Ishaan Kale,Apoorva Shastri,Anand J Kulkarni
2023-10-04
Abstract:A modified LAB algorithm is introduced in this paper. It builds upon the original LAB algorithm (Reddy et al. 2023), which is a socio-inspired algorithm that models competitive and learning behaviours within a group, establishing hierarchical roles. The proposed algorithm incorporates the roulette wheel approach and a reduction factor introducing inter-group competition and iteratively narrowing down the sample space. The algorithm is validated by solving the benchmark test problems from CEC 2005 and CEC 2017. The solutions are validated using standard statistical tests such as two-sided and pairwise signed rank Wilcoxon test and Friedman rank test. The algorithm exhibited improved and superior robustness as well as search space exploration capabilities. Furthermore, a Clustering-Based Search Space Reduction (C-SSR) method is proposed, making the algorithm capable to solve constrained problems. The C-SSR method enables the algorithm to identify clusters of feasible regions, satisfying the constraints and contributing to achieve the optimal solution. This method demonstrates its effectiveness as a potential alternative to traditional constraint handling techniques. The results obtained using the Modified LAB algorithm are then compared with those achieved by other recent metaheuristic algorithms.
Machine Learning,Artificial Intelligence
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to improve the original LAB (Leader - Advocate - Believer) algorithm in order to enhance its performance in solving engineering design problems. Specifically, the authors have made improvements regarding several major problems in the original LAB algorithm: 1. **Enhancing the exploration ability**: In the original LAB algorithm, individuals other than the local leader can only compete and learn with other individuals in the same group, which limits their learning options and results in a weaker exploitation ability. 2. **Increasing robustness**: The original LAB algorithm shows a high standard deviation and low robustness in some tests. 3. **Handling constraint problems**: In order to enable the algorithm to effectively solve the constraint optimization problems in actual engineering design, a new method needs to be introduced to handle these constraints. To solve these problems, the authors propose the following improvement measures: - **Introducing the Roulette Wheel Approach**: In this way, believers can not only follow the advocates in their own group but also those in other groups, thus enhancing the cross - group competition and exploration ability. - **Adopting the Sampling Space Reduction Factor**: Gradually reducing the search space in each iteration helps converge to a better solution more quickly. - **Proposing the Clustering - Based Search Space Reduction (C - SSR)**: This method can identify clusters in the feasible region, helping the algorithm better handle constraint conditions and find the optimal solution that satisfies the constraints. In summary, the main objective of this paper is to improve the performance of the LAB algorithm in solving complex engineering design problems through the above - mentioned improvement measures, especially its exploration ability and robustness, and enable it to effectively handle constraint optimization problems.