記事「円探索アルゴリズム(CSA)」についてのディスカッション

 

新しい記事「円探索アルゴリズム(CSA)」はパブリッシュされました:

本記事では、円の幾何学的性質に基づいた新しいメタヒューリスティック最適化アルゴリズム「円探索アルゴリズム(Circle Search Algorithm, CSA)」を紹介します。本アルゴリズムは、最適解を探索するために点を接線に沿って移動させる原理を使用し、大域探索と局所探索のフェーズを組み合わせています。

円探索アルゴリズム(CSA)は、探索領域を広げるためにランダムな円内で最適解を見つけることを目的としています。中心点は、現在までに得られた最良解として使用されます。プロセスは、接線と円の間の角度を徐々に減少させ、接線が中心に近づくようにすることから始まります(図1参照)。

探索に多様性を持たせ、局所最適解に陥るのを避けるため、接点の角度もランダムに変化させます。アルゴリズムの文脈では、Xt(接点)が探索エージェントとして機能し、Xc(中心点)が見つかった最良解を示します。

円幾何学


作者: Andrey Dik