文章 "回溯搜索算法(BSA)"

 

新文章 回溯搜索算法(BSA)已发布:

如果一款优化算法能够记住它过往的搜索路径,并利用这些记忆去找到更优解,会是怎样的效果?回溯搜索算法(BSA)正是这样做的 —— 在全局探索与重访已验证可靠区域之间取得平衡。本文将为您揭开该算法的原理奥秘,思路简洁、参数极少、结果稳定。

在无穷无尽的可能性迷宫中,每一次转弯都可能通向成功或死胡同。明智的行者会留下无形的痕迹 —— 某种短暂却更为可靠的标记:对已走过路径的记忆。这一理念(回望过去,预见未来)正是该优化算法的核心。每一步踏入未知,都以过往经验为参照 —— 历史成为罗盘,记忆化作地图。

在本文中,我将介绍一个我认为搜索思路非常有趣的算法。回溯搜索算法(BSA)是由Pinar Civicioglu于2013年提出的一种新型进化算法(EA),用于求解实数域数值优化问题。它是一种能够“从过往经验中学习”的最优解搜索方法。 


作者:Andrey Dik