文章 "台球优化算法(BOA)"

 

新文章 台球优化算法(BOA)已发布:

BOA方法灵感源自经典的台球运动,它将寻求最优解的过程模拟为一场游戏:球体致力于落入代表最佳结果的球袋之中。本文将探讨BOA的基本原理、数学模型及其在解决各类优化问题中的效率。

BOA 算法是一种受台球运动启发的优化方法。想象一下,你正在寻找某个问题的最佳解,用台球术语来说,这就好比试图将球打入袋中。一张台球桌上有 8 个球袋,以及许多台球。在算法开始时,会生成一组随机解(种群)。这些决策就像台球桌上的球。针对每个解,计算其目标函数值,以确定其优劣。

在算法的每一次迭代中,种群中最好的八个解会成为“球袋”(即努力追求的目标)其余的解则被视为台球,需要被引导朝向这些球袋移动。对于每一个球(解),随机选择一个球袋(最佳解)。然后计算球的新位置——即一个朝向所选球袋移动的新解。如果球的新位置能提供更好的目标函数值,那么球就会移动到新位置;如果不能,则停留在原地。


作者:Andrey Dik