[論文レビュー] A multiobjective optimization approach to statistical mechanics

Luís F. Seoane, Ricard V. Solé|arXiv (Cornell University)|Oct 23, 2013

Advanced Thermodynamics and Statistical Mechanics参考文献 28被引用数 11

ひとこと要約

この論文は、パレート最適解（支配されない解の集合）が、相転移、臨界点、および熱力学ポテンシャルを含む普遍的な熱力学的挙動を示すことを示すことにより、多目的最適化（MOO）と統計力学の間に深い関係を確立している。MOO問題が熱力学的系に写像可能であり、パレートフロントの構造に自然に一次および二次相転移が現れることを示しており、ピョットおよびイジング模型などの既知のモデルと正確に対応している。

ABSTRACT

Optimization problems have been the subject of statistical physics approximations. A specially relevant and general scenario is provided by optimization methods considering tradeoffs between cost and efficiency, where optimal solutions involve a compromise between both. The theory of Pareto (or multi objective) optimization provides a general framework to explore these problems and find the space of possible solutions compatible with the underlying tradeoffs, known as the {\em Pareto front}. Conflicts between constraints can lead to complex landscapes of Pareto optimal solutions with interesting implications in economy, engineering, or evolutionary biology. Despite their disparate nature, here we show how the structure of the Pareto front uncovers profound universal features that can be understood in the context of thermodynamics. In particular, our study reveals that different fronts are connected to different classes of phase transitions, which we can define robustly, along with critical points and thermodynamic potentials. These equivalences are illustrated with classic thermodynamic examples.

研究の動機と目的

• 多目的最適化におけるパレート最適解と熱力学的系との間の正式な同等性を確立すること。
• パレートフロントの構造内に、相転移、臨界点、熱力学ポテンシャルといった普遍的特徴を同定すること。
• 特に、対立する目的を持つ系において、統計力学的手法を用いてMOO問題を分析できることを示すこと。
• パレートフロントの幾何学的性質が、一次および二次相転移の情報を符号化していること。
• 多目的最適化の観点から、統計物理学の既知の結果（例：ピョット模型）を再現し、フレームワークの妥当性を検証すること。

提案手法

• 論文は、線形スカラー化を避けることで、相補的で測定不能な複数の目的を有する系を分析するための多目的最適化（MOO）の枠組みを用いる。
• パレートフロントは、他の目的を悪化させずに改善できない解の集合として定義され、目的空間において凸または凹の曲線を形成する。
• エントロピーに類似した量とエネルギーに類似した量を特定することで、パレートフロントを熱力学的系に写像する。エントロピーは状態間の確率分布から導出され、エネルギーは目的値に対応する。
• 平均場ピョット模型に対して、エネルギー（U）の関数としてのエントロピーの解析的表現を導出する。S̄(U) = −(1 + fq(U))/q × log((q−1)(1 + fq(U))/(q−1 − fq(U))) − log((q−1 − fq(U))/(q(q−1))) であり、fq(U) = √((1−q)(1 + 2qU/(zJ))) である。
• dS̄/dU の微分を分析し、フロントの右上端点から他の点への弦の傾きと比較することで、共存が生じる臨界逆温度β*を特定する。
• ピョット模型（q = 3から10）の既知の相転移点が、文献値と完全に一致することを確認することで、手法の妥当性を検証した。

実験結果

リサーチクエスチョン

• RQ1 多目的最適化におけるパレートフロントの構造は、相転移および臨界点を有する熱力学的系として解釈可能か？
• RQ2 エントロピーとエネルギーはパレート最適系において果たす役割は何か？それらは熱力学ポテンシャルとどのように関係するか？
• RQ3 一次および二次相転移は、パレートフロントの幾何学的性質においてどのように現れ、解の支配関係において何を意味するか？
• RQ4 相共存が生じる逆温度β*は、パレートフロントの曲率および弦の傾きから解析的に導出可能か？
• RQ5 パレートフロントの形式は、目的が測定不能であっても、ピョット模型などの異なる系において普遍的挙動を明らかにするか？

主な発見

• 多目的最適化問題のパレートフロントは、凹領域（一次相転移を示す）を含む普遍的な熱力学的挙動を示す。
• 平均場ピョット模型において、q ≥ 3 のすべてのqに対して、上部右領域に凹な部分が現れ、一次相転移を示している。
• 相共存のための臨界逆温度β*は、dS̄/dU と右上端点から他の点への弦の傾きの交点として特定され、q = 3から10の文献値と完全に一致している。
• qが大きい系の解は、qが小さい系の解を支配しており、より多くの状態が利用可能な系でさえ、最も秩序の高い状態においても状態空間を自発的に縮小しない。
• エネルギーUの関数としてのエントロピーS̄(U)の解析的表現は、系の完全な熱力学的構造を捉えており、無秩序状態から秩序状態への対称性の破れ転移を含む。
• このフレームワークは、統計物理学の既知の結果（例：ピョット模型の相転移）を正確に再現でき、MOO-熱力学類似性の妥当性が裏付けられた。