Modified Leader-Advocate-Believer Algorithm with Clustering-Based Search Space Reduction Method for Solving Engineering Design Problems

被引:0
|
作者
Reddy R. [1 ]
Gupta U. [1 ]
Kale I.R. [1 ]
Shastri A. [1 ]
Kulkarni A.J. [1 ]
机构
[1] Institute of Artificial Intelligence, Dr Vishwanath Karad MIT World Peace University, 124 Paud Road, Kothrud, MH, Pune
关键词
Clustering-based Search Space Reduction (C-SSR); Constraint handling; LAB algorithm; Metaheuristic;
D O I
10.1007/s42979-024-02716-5
中图分类号
学科分类号
摘要
A Modified Leader-Advocate-Believer (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. © The Author(s), under exclusive licence to Springer Nature Singapore Pte Ltd 2024.
引用
收藏
相关论文
共 50 条
  • [1] A Novel Clustering-Based Algorithm for Solving Spatially Constrained Robotic Task Sequencing Problems
    Wong, Cuebong
    Mineo, Carmelo
    Yang, Erfu
    Yan, Xiu-Tian
    Gu, Dongbing
    IEEE-ASME TRANSACTIONS ON MECHATRONICS, 2021, 26 (05) : 2294 - 2305
  • [2] An enhanced crow search algorithm based on the disturbance method for engineering design problems
    Fan, Yuqi
    Peng, Zhihong
    Wang, Yaping
    Gao, Bingwei
    Li, Shengbiao
    AIP ADVANCES, 2025, 15 (02)
  • [3] Swarm-based chaotic gravitational search algorithm for solving mechanical engineering design problems
    Rather, Sajad Ahmad
    Bala, P. Shanthi
    WORLD JOURNAL OF ENGINEERING, 2020, 17 (01) : 97 - 114
  • [4] A clustering-based symbiotic organisms search algorithm for high-dimensional optimization problems
    Yang, Chao-Lung
    Sutrisno, Hendri
    APPLIED SOFT COMPUTING, 2020, 97
  • [5] Accelerated Arithmetic Optimization Algorithm by Cuckoo Search for Solving Engineering Design Problems
    Hijjawi, Mohammad
    Alshinwan, Mohammad
    Khashan, Osama A.
    Alshdaifat, Marah
    Almanaseer, Waref
    Alomoush, Waleed
    Garg, Harish
    Abualigah, Laith
    PROCESSES, 2023, 11 (05)
  • [6] A clustering-based differential evolution algorithm for solving multimodal multi-objective optimization problems
    Liang, Jing
    Qiao, Kangjia
    Yue, Caitong
    Yu, Kunjie
    Qu, Boyang
    Xu, Ruohao
    Li, Zhimeng
    Hu, Yi
    SWARM AND EVOLUTIONARY COMPUTATION, 2021, 60
  • [7] A clustering-based modified variable neighborhood search algorithm for a dynamic job shop scheduling problem
    Shahrabi, J. (jamalshahrabi@aut.ac.ir), 1955, Springer London (70): : 9 - 12
  • [8] A clustering-based modified variable neighborhood search algorithm for a dynamic job shop scheduling problem
    Adibi, Mohammad Amin
    Shahrabi, Jamal
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 70 (9-12): : 1955 - 1961
  • [9] A clustering-based modified variable neighborhood search algorithm for a dynamic job shop scheduling problem
    Mohammad Amin Adibi
    Jamal Shahrabi
    The International Journal of Advanced Manufacturing Technology, 2014, 70 : 1955 - 1961
  • [10] Clustering-Based Binarization Methods Applied to the Crow Search Algorithm for 0/1 Combinatorial Problems
    Valdivia, Sergio
    Soto, Ricardo
    Crawford, Broderick
    Caselli, Nicolas
    Paredes, Fernando
    Castro, Carlos
    Olivares, Rodrigo
    MATHEMATICS, 2020, 8 (07)