記事「ビリヤード最適化アルゴリズム(BOA)」についてのディスカッション

 

新しい記事「ビリヤード最適化アルゴリズム(BOA)」はパブリッシュされました:

BOA法は、古典的なビリヤードに着想を得ており、最適解を探すプロセスを、玉が穴に落ちることで最良の結果を表すゲームとしてシミュレーションします。本記事では、BOAの基本、数学モデル、およびさまざまな最適化問題を解く際の効率について考察します。

BOAアルゴリズムは、ビリヤードに着想を得た最適化手法です。ある問題の最適解を探すことを考えてみましょう。ビリヤード用語で言えば、それは「玉を穴に入れる」ことに似ています。プール台には8つの穴があり、多くの玉があります。アルゴリズムの開始時には、ランダムな解の集合(集団)が作られます。これらの解はプール台の玉のようなものです。各解に対して、目的関数の値が計算され、その良さが評価されます。

アルゴリズムの各反復で、集団の中から上位8つの解が「穴」(目標)として選ばれます。残りの解は、これらの穴に向かって導くべき玉として扱われます。それぞれの玉(解)について、穴(最良解)の1つをランダムに選びます。その後、玉の新しい位置が計算されます。選ばれた穴の方向に向かって移動する新しい解です。新しい位置の目的関数の値が改善されれば玉はその位置に移動し、改善されなければ元の位置に留まります。


作者: Andrey Dik