記事「母集団最適化アルゴリズム」についてのディスカッション

 

新しい記事「母集団最適化アルゴリズム」はパブリッシュされました:

最適化アルゴリズム(OA)の分類についての入門記事です。この記事では、OAを比較するためのテストスタンド(関数群)を作成し、広く知られたアルゴリズムの中から最も普遍的なものを特定することを試みています。

クラス

 分類AO

取引システムの最適化において、最もエキサイティングなのは、メタヒューリスティック最適化アルゴリズムです。最適化される関数の式の知識は必要ありません。大域的最適解への収束性は証明されていないが、ほとんどの場合、かなり良い解が得られることが実験的に確立されており、多くの問題でこれで十分です。

自然界から借用したモデルとして、多くのOAが登場しました。このようなモデルは、行動、群れ、集団とも呼ばれ、例えば鳥の群れの行動(粒子群アルゴリズム)、蟻のコロニーの行動原理(蟻アルゴリズム)などがあります。

ポピュレーションアルゴリズムは、最適化問題を解くために複数の選択肢を同時に扱うもので、問題を解く際に探索領域が1つの候補しか進化しない運動軌道に基づく古典的なアルゴリズムに代わるものです。

作者: Andrey Dik