Yang Zhenlun, Jiang Yunzhi, Yeh Wei-Chang
School of Information Engineering, Guangzhou Panyu Polytechnic, Guangzhou, 511483, China.
School of Computer Science, Guangdong Polytechnic Normal University, Guangzhou, 510665, China.
Sci Rep. 2024 Nov 9;14(1):27401. doi: 10.1038/s41598-024-77440-4.
Optimization problems are common across various fields, and one effective solution is the swarm intelligence algorithm.It is essential for the algorithm to deliver high-quality solutions for problems with varying characteristics. However, most existing swarm intelligence rely on fixed and monotonic search strategies, which limits their ability to handle the diverse and complex situations encountered when solving real-world optimization problems with unknown fitness landscapes. To extend the applicability of swarm intelligence and thus offer users an efficient black-box optimizer for various applications, a novel self-learning mechanism is proposed and applied to the Salp Swarm Algorithm (SSA) to develop the self-learning salp swarm algorithm (SLSSA) in this paper. In SLSSA, four distinct search strategies, including a novel multiple food sources search strategy, are adopted to strengthen the search agents' abilities to conquer various difficulties in the search space. To improve the efficiency of the search process, the self-learning strategy dynamically determines the execution probability of each search strategy according to the quality of solutions it produced previously. Moreover, a parameter setting method is proposed in this paper, which eliminates the need for a trial-and-error approach and allows for straightforward configuration of the parameters that optimize the performance of SLSSA. In comparison with several highly regarded state-of-the-art peer algorithms, the performance of SLSSA in solving the CEC2014 benchmark functions was thoroughly examined. Subsequently, SLSSA was applied to train multi-layer perceptron classifiers and test on the UCI machine-learning datasets. The experimental results and analysis on benchmark functions and multi-layer perceptron classifier training problems demonstrate that SLSSA outperforms the competing algorithms in terms of solution accuracy, stability, and overall convergence speed. Moreover, computational time comparisons reveal that SLSSA achieves significant performance improvement with only a marginal increase in time cost compared to the original SSA.
优化问题在各个领域都很常见,一种有效的解决方案是群体智能算法。对于该算法而言,为具有不同特征的问题提供高质量的解决方案至关重要。然而,现有的大多数群体智能算法依赖于固定且单调的搜索策略,这限制了它们处理在解决具有未知适应度景观的实际优化问题时遇到的多样且复杂情况的能力。为了扩展群体智能的适用性,从而为用户提供一种适用于各种应用的高效黑箱优化器,本文提出了一种新颖的自学习机制,并将其应用于樽海鞘群算法(SSA),以开发出自学习樽海鞘群算法(SLSSA)。在SLSSA中,采用了四种不同的搜索策略,包括一种新颖的多食物源搜索策略,以增强搜索智能体在搜索空间中克服各种困难的能力。为了提高搜索过程的效率,自学习策略根据其先前产生的解决方案的质量动态确定每种搜索策略的执行概率。此外,本文还提出了一种参数设置方法,该方法无需反复试验,并且可以直接配置优化SLSSA性能的参数。与几种备受推崇的同类先进算法相比,全面检验了SLSSA在解决CEC2014基准函数方面的性能。随后,将SLSSA应用于训练多层感知器分类器,并在UCI机器学习数据集上进行测试。对基准函数和多层感知器分类器训练问题的实验结果和分析表明,SLSSA在解决方案准确性、稳定性和整体收敛速度方面优于竞争算法。此外,计算时间比较表明,与原始的SSA相比,SLSSA仅在时间成本上略有增加,却实现了显著的性能提升。