記事「Extremal Optimization (EO)アルゴリズム」についてのディスカッション

 

新しい記事「Extremal Optimization (EO)アルゴリズム」はパブリッシュされました:

極値最適化(EO, Extremal Optimization)アルゴリズムについて説明します。EOは、Bak-Sneppenの自己組織化臨界モデルに着想を得た最適化手法であり、システム内の最も悪い要素を選んで置き換えることで進化を促すという考え方に基づいています。EOの改良版である集団型アルゴリズムでは、理論的な原則から離れ、実用的な効率性を重視することで、強力な計算ツールが開発されています。

多くの実世界の問題、特に取引に関する問題は、複数の局所的な極値、不連続性、非微分可能な領域を持つ複雑な離散目的関数のランドスケープによって特徴付けられています。そのため、古典的な勾配ベースの手法を適用することはできません。このような問題を解決するために、多くのメタヒューリスティック最適化アルゴリズムが開発されています。それぞれの手法には、探索空間における探索と活用のバランスを取る上で、それぞれ異なる長所と短所があります。

極値最適化(EO, Extremal Optimization)は、Bak-Sneppenモデルに着想を得たメタヒューリスティック最適化アルゴリズムです。このアルゴリズムは、自己組織化臨界性(self-organized criticality)という概念に基づいて、Stefan BoettcherとAllon Percusによって1999年に開発されました。自己組織化臨界性とは、複雑なシステムが自然に臨界状態へと進化し、その過程でさまざまな規模の雪崩のような変化が発生するという考え方です。その後、EOの集団ベースの変種が開発され、反復的に集団全体を更新することで、連続最適化問題にも適用できるようになりました。


作者: Andrey Dik