相転移の物理で探索のペースを決める群知能最適化手法
人が調整した時間割ではなく、シミュレーションした相転移が探索と絞り込みの釣り合いを決めるアルゴリズムで、平行移動と回転を加えたテスト問題では12手法中2位だった。

実用上の最適化問題の多くは、厳密な解法で扱うには規模が大きすぎ、地形の起伏も激しすぎる。高次元の非凸問題では、メタヒューリスティクスに頼ることが多い。非凸とは、探索が抜け出せなくなるくぼみが地形に数多くありうるという意味だ。メタヒューリスティクスは汎用の探索戦略で、最良の答えは保証しないものの、良い答えを見つけやすい。多くの場合、候補解の集団を地形の上で動かしながら探す。Jiaying University の Keyin Chen 氏と Yuanlin Liu 氏は、2026年に Scientific Reports に発表した論文で、こうしたアルゴリズムの中心的な選択の1つには通常、理論的な裏付けがないと論じた。そのうえで、その理論を物理学から借りている。
その選択とは、探索(exploration)と活用(exploitation)の釣り合いである。長く歩き回りすぎる探索は労力を無駄にする。逆に早く落ち着きすぎる探索は、凡庸な谷に捕らわれかねない。著者らによれば、メタヒューリスティクスの多くは生物や物理の過程になぞらえて設計される。この兼ね合いはスケジュールで管理されている。スケジュールとは、1回の実行の中で探索の振る舞いをどう変えていくかを定めた規則のことだ。ただし、そのスケジュールは根底にある理論から導かれたものではなく、経験則で選ばれている。
両氏のアルゴリズム「対称性の破れ群最適化」(Symmetry-Breaking Swarm Optimization、SBSO)は、ランダウの相転移理論に基づいている。二次相転移とは状態の連続的な変化で、たとえば磁石を臨界温度より高く加熱すると磁化を失う現象がこれにあたる。ランダウ理論はこうした変化を秩序変数で記述する。秩序変数は、無秩序で対称な相ではゼロで、系が秩序化すると非ゼロになる量だ。ランダウ–ギンツブルク版ではこの変数が場所ごとに異なる値をとれるため、場になる。温度が下がって臨界点を通過すると、対称な状態は不安定になり、系はいくつかある等価な秩序状態のうちの1つに落ち着く。物理学者はこれを自発的対称性の破れと呼ぶ。
SBSO では、探索エージェントの一つひとつが、こうした秩序変数場の成分を1つずつ担う。場はランダウ–ギンツブルク自由エネルギー(物理系が最小化しようとする量)の勾配に沿って下り坂へと緩和する。その間、計算上の温度を下げて臨界点を通過させる。場の対称性が破れると、各エージェントの位置での秩序変数の局所的な値が、そのエージェントの探索演算子のスケジュールを決める。したがって、探索と活用の釣り合いは設計者が書き込んだ時間割ではない。アルゴリズムが通過する転移の帰結なのである。著者らはベクトル版も示している。問題の座標ごとに場の成分を1つずつ持たせたもので、変数ごとに振る舞いが異なる問題で、探索の強さを座標単位で適応させられる。著者らが分化強度(differentiation strength)と呼ぶ量をゼロにすると、このベクトル版はスカラー版のアルゴリズムと厳密に一致する。
著者らは、4つの系統に属する他の11の最適化手法と SBSO を比較した。評価回数の予算はすべての手法で同じにそろえた。古典的なテスト関数群では、SBSO は12手法中4位だった。著者らは、この関数群には分離可能な単峰性問題が含まれていると指摘する。谷が1つしかなく、変数を互いに独立に最適化できる関数のことだ。こうした問題では、集団を一点に収束させる手法が有利になる。2つ目のテストでは、IEEE CEC のベンチマークから、平行移動と回転を加えた問題を5ブロック用いた。テスト関数をずらしたり回したりして、最適解が都合のよい位置に来ないようにし、変数どうしが相互作用するようにしたものだ。こちらでは SBSO は12手法中2位で、一貫して次点につけた。
性能向上がどこから来るのかを確かめるため、著者らは条件を制御したアブレーション実験を行った。構成要素を1つずつ変えたり取り除いたりする実験である。著者らは、利点は個々の探索演算子ではなく、相転移そのものに由来すると報告している。この種の検証は、実際に機能している設計原理と、たまたまその中に組み込まれていたうまい一手とを切り分けるためのものだ。
要旨には書かれていないことも多い。比較した11の手法の名前も、それらが属する4つの系統も挙げていない。SBSO より上位だった手法がどれかも明らかにしておらず、評価回数の予算の大きさも示していない。要旨が報告している比較はいずれもベンチマーク群でのもので、SBSO はどちらの群でも首位には立っていない。主張はもっと限定的だ。探索と活用の釣り合いは手作業で調整する代わりに物理理論から導くことができ、結果には競争力がある。そしてアブレーション実験からは、導き出された転移こそが効いていることがうかがえる、というものである。
- 論文
- A symmetry breaking swarm optimizer derived from the Landau theory of phase transitions
- 著者
- Keyin Chen, Yuanlin Liu
- 掲載
- Scientific Reports · 2026年10月30日
- リンク
- doi:10.1038/s41598-026-78615-x
- 英語版
- Swarm optimiser borrows the physics of phase transitions to pace its search


