文章 "极值优化(EO)"

 

新文章 极值优化(EO)已发布:

本文介绍极值优化算法(EO),这是一种受Bak-Sneppen(巴克–斯内彭)自组织临界性模型启发的优化方法,通过淘汰系统中表现最差的组件来实现演化。该算法的改进种群版本表明,其设计已从理论原则转向更注重实际效率,由此构建出高效的计算工具。

现实中的诸多问题(尤其是交易优化问题),其目标函数多为复杂离散空间形态,存在多重局部极值、不连续区间与不可导区域,因此传统基于梯度的优化方法并不适用。为解决此类问题,学界发展出了多种元启发式算法。各类算法在搜索空间的全局探索与局部利用的平衡上各有优劣。

极值优化(EO)是一种源自Bak‑Sneppen模型的元启发式优化算法。该算法由Stefan Boettcher和Allon Percus于1999年提出,其灵感来源于自组织临界性理论:复杂系统会自发演化至临界状态,并不断发生不同规模的雪崩式波动。针对连续优化场景,可以进一步开发基于种群的改进版EO算法,通过迭代式种群完成更新。


作者:Andrey Dik