記事「母集団最適化アルゴリズム:荷電系探索(Charged System Search、CSS)アルゴリズム」についてのディスカッション

 

新しい記事「母集団最適化アルゴリズム:荷電系探索(Charged System Search、CSS)アルゴリズム」はパブリッシュされました:

この記事では、無生物の自然にヒントを得た別の最適化アルゴリズムである荷電系探索(CSS)アルゴリズムについて検討します。この記事の目的は、物理学と力学の原理に基づいた新しい最適化アルゴリズムを提示することです。

物理学では、電荷の周囲の空間には電場として知られる性質があります。この場は他の帯電した物体に力を及ぼします。点電荷の周囲の電場はクーロンの法則によって決まります。クーロンは、2 つの小さな帯電球間の電気力は、粒子を結ぶ線に沿った粒子間の距離の2乗に反比例し、2つの粒子の電荷の積に比例することを確認しました。さらに、帯電球内の点における電場の大きさは、粒子間の距離に比例するというガウスの法則を使用して取得できます。これらの原理を使用して、CSSは荷電粒子と呼ばれる一連の可能な解決策を定義します。各粒子は帯電した球体とみなされ(粒子が1次元の点である電磁アルゴリズムEMとは対照的)、他のエージェント(帯電粒子)に電気的な影響を与えることができます。

一方、ニュートンの第2法則は、物体の加速度がその物体に作用する正味の力に正比例することを説明します。したがって、結果的に粒子に作用する電気力により粒子が加速されます。ニュートン力学によれば、微小サイズの点質量とみなされる粒子の位置は、空間内での位置、速度、加速度が事前にわかっていれば、いつでも完全にわかります。CSSは、ニュートン力学の運動法則を使用して、粒子の位置を決定します。これらの法則を適用すると、理論的には、アルゴリズムの探索と活用の間で適切なバランスが得られるはずです。

荷電系探索(CSS)は、2010年にA. KavehとS. Talatahariによって初めて提案されました。

作者: Andrey Dik