文章 "原子轨道搜索(AOS)算法"

 

新文章 原子轨道搜索(AOS)算法已发布:

本文探讨了原子轨道搜索(Atomic Orbital Search,AOS)算法,该算法运用原子轨道模型的概念来模拟解的搜索过程。此算法基于概率分布以及原子内相互作用的动力学原理。本文详细阐述了关于AOS算法的数学层面,包括候选解位置的更新方式,以及能量吸收与释放的机制。AOS算法通过为计算问题提供一种创新的优化方法,为将量子原理应用于计算问题开辟了新思路。

简单来说,在AOS中,候选解群体可以形象地表示为一个分子,其中原子对应于搜索空间中的坐标,而这些原子中的电子对应于特定的解。因此,如果群体由50个候选解组成,那么每个原子中将有50个电子,这些电子根据对数正态分布分布在各电子层中。

在算法描述中,作者未说明如何确定原子外层的直径,只是暗示原子核相对于各电子层位于中心。这意味着原子及其电子层在给定的问题边界内移动。为了使算法具有更多的灵活性,我们约定外层直径将对应于搜索空间中相应坐标的[最小值;最大值]范围,原子核的中心将位于给定坐标的全局最优解点。从视觉上看,AOS中的原子模型如图1所示。

AOS

图例1. AOS算法中的原子模型,其中点代表电子,虚线代表电子的对数正态分布


作者:Andrey Dik

 

这是一个完整的系统,包括物理、数学、国际象棋等。