Liu Tianbao, Li Yue, Qin Xiwen
School of Mathematics and Statistics, Changchun University of Technology, Changchun 130012, Jilin, China.
Math Biosci Eng. 2024 Jan;21(1):984-1016. doi: 10.3934/mbe.2024041. Epub 2022 Dec 22.
Bio-inspired optimization algorithms are competitive solutions for engineering design problems. Chicken swarm optimization (CSO) combines the advantages of differential evolution and particle swarm optimization, drawing inspiration from the foraging behavior of chickens. However, the CSO algorithm may perform poorly in the face of complex optimization problems because it has a high risk of falling into a local optimum. To address these challenges, a new CSO called chicken swarm optimization combining Pad$ \acute{e} $ approximate, random learning and population reduction techniques (PRPCSO) was proposed in this work. First, a Pad$ \acute{e} $ approximate strategy was combined to help agents converge to the approximate real solution area quickly. Pad$ \acute{e} $ approximate was grounded in a rational function aligning with the power series expansion of the approximated function within a defined number of terms. The fitting function used in this strategy employs the above rational function and the extreme points are calculated mathematically, which can significantly improve the accuracy of the solution. Second, the random learning mechanism encouraged agents to learn from other good agents, resulting in better local exploitation capability compared to traditional CSO. This mechanism has a special idea that when it comes to selecting random individuals, it selects from the same type of high-performing agents, rather than selecting them completely at random. Third, a new intelligent population size shrinking strategy was designed to dynamically adjust the population size to prevent premature convergence. It considers fitness function calls and variations in recent optimal solutions creatively. To validate the algorithm's efficacy, PRPCSO was rigorously tested across 23 standard test functions and six kinds of practical engineering problems. We then compared PRPCSO with several mainstream algorithms, and the results unequivocally established PRPCSO's superior performance in most instances, highlighting its substantial practical utility in real engineering applications.
生物启发式优化算法是解决工程设计问题的有竞争力的解决方案。鸡群优化算法(CSO)结合了差分进化和粒子群优化的优点,其灵感来源于鸡的觅食行为。然而,CSO算法在面对复杂优化问题时可能表现不佳,因为它有陷入局部最优的高风险。为应对这些挑战,本文提出了一种新的CSO算法,即结合帕德近似、随机学习和种群缩减技术的鸡群优化算法(PRPCSO)。首先,结合了帕德近似策略,以帮助智能体快速收敛到近似真实解区域。帕德近似基于一个有理函数,该有理函数在定义的项数内与近似函数的幂级数展开对齐。该策略中使用的拟合函数采用上述有理函数,并通过数学计算出极值,这可以显著提高解的精度。其次,随机学习机制鼓励智能体向其他优秀智能体学习,与传统CSO相比,具有更好的局部开发能力。该机制有一个特殊的思路,即在选择随机个体时,从同一类型的高性能智能体中选择,而不是完全随机选择。第三,设计了一种新的智能种群规模缩减策略,以动态调整种群规模,防止早熟收敛。它创造性地考虑了适应度函数调用和近期最优解的变化。为验证算法的有效性,在23个标准测试函数和6种实际工程问题上对PRPCSO进行了严格测试。然后将PRPCSO与几种主流算法进行比较,结果明确表明PRPCSO在大多数情况下具有优越的性能,突出了其在实际工程应用中的巨大实用价值。