文章 "算术优化算法(AOA):从AOA到SOA(简单优化算法)"

 

新文章 算术优化算法(AOA):从AOA到SOA(简单优化算法)已发布:

在本文中,我们介绍了基于简单算术运算(加法、减法、乘法和除法)的算术优化算法(AOA)。这些基本的数学运算是为各种问题寻找最优解的基础。

算术优化算法(AOA)是一种基于简单算术运算(如加法、减法、乘法和除法)的原创方法。其核心在于利用这些基本的数学原理来为各种问题寻找最优解。AOA由包括Laith Abualigah在内的一组研究人员开发,并于2021年首次提出。该算法属于元启发式方法(高级算法)类别,旨在针对复杂优化问题(在这些问题上,基于准确性的方法可能无效或不可行)在合理时间内找到、生成并概率性地从多个启发式方法中选择出能提供高质量解的方法。

这种方法因其简单性且同时巧妙地运用了基础的算术运算符,从而引起了我的兴趣。这些基本数学运算与元启发式方法的结合产生了协同效应,使得能够解决复杂的优化问题。AOA中使用的元启发式方法包括几个关键原则:

1. 种群方法。AOA使用一个解种群,这使其能够覆盖更广泛的潜在解空间。这样有助于避免陷入局部最优解,并扩大了搜索范围。

2. 无序性和随机性。在搜索中引入随机性元素有助于算法避免陷入局部最优解,并提供对解空间的更全面探索,从而增加了找到全局最优解的概率。

3. 探索与利用之间的平衡。与许多其他元启发式算法一样,AOA力求在探索解空间的新区域和利用已知的有效解之间取得平衡。这是通过使用算术运算来更新解的位置来实现的。


作者:Andrey Dik