[論文レビュー] Solving the flow fields in conduits and networks using energy minimization principle with simulated annealing

Taha Sochi|arXiv (Cornell University)|Aug 2, 2014

Enhanced Oil Recovery Techniques参考文献 9被引用数 7

ひとこと要約

本稿では、剛体管およびネットワーク内の流体の流れが全エネルギー消費を最小化することを提唱し、シミュレーテッド・アニーリング（SA）を用いて流れ場を解くことでこれを検証する。結果として、SAにより得られた解はニュートン・ラプソン法などの決定的手法とよく一致しており、線形流れ系（ニュートン流体およびオーム性導体）においてエネルギー最小化が支配的原則であることが確認された。

ABSTRACT

In this paper, we propose and test an intuitive assumption that the pressure field in single conduits and networks of interconnected conduits adjusts itself to minimize the total energy consumption required for transporting a specific quantity of fluid. We test this assumption by using linear flow models of Newtonian fluids transported through rigid tubes and networks in conjunction with a simulated annealing (SA) protocol to minimize the total energy cost. All the results confirm our hypothesis as the SA algorithm produces very close results to those obtained from the traditional deterministic methods of identifying the flow fields by solving a set of simultaneous equations based on the conservation principles. The same results apply to electric ohmic conductors and networks of interconnected ohmic conductors. Computational experiments conducted in this regard confirm this extension. Further studies are required to test the energy minimization hypothesis for the non-linear flow systems.

研究の動機と目的

• 流れネットワークにおける圧力場および電位場が全エネルギー消費を最小化するという仮説を検証すること。
• 流れ場を解くための確率的最適化手法であるシミュレーテッド・アニーリング（SA）を構築し、適用すること。
• SAの結果を従来の決定的手法（例：ニュートン・ラプソン法）と比較し、精度および収束性を検証すること。
• 流体の流れと数学的に同等であるため、オーム性導体を有する電気ネットワークへのエネルギー最小化原理の拡張を試みること。
• 決定的手法が計算的に困難となるような大規模または複雑なネットワークにおいて、SAの実行可能性および性能を評価すること。

提案手法

• 剛体で不圧縮かつ層流状態の管内を流れる流体輸送におけるエネルギー最小化原理を、目的関数として定式化する。
• シミュレーテッド・アニーリング（SA）を用いて、配管ネットワークにおける全エネルギー消費のグローバル最小値を確率的探索する。
• 物理的アニーリング過程を模倣するため、局所的最小値から脱出可能な確率的受容基準（メトロポリス法）を用いる。
• 配管ネットワークをセグメントに離散化し、温度降下スケジュールを用いたSAにより、圧力および流量分布を解く。
• SAの結果を検証するためのベンチマークとして、残差に基づくニュートン・ラプソン法を採用する。
• オームの法則とハーゲン＝ポアズイユの流れとの数学的同等性を活用して、フレームワークを電気ネットワークに拡張する。

実験結果

リサーチクエスチョン

• RQ1 シミュレーテッド・アニーリング法は、ニュートン・ラプソン法などの決定的手法と同等の流れ場解を生成するか？
• RQ2 SAにより決定された圧力場において、全エネルギー消費が最小化されているか？
• RQ3 エネルギー最小化原理は、オーム性導体を有する電気ネットワークへと拡張可能か？
• RQ4 大規模ネットワークにおいて、SAの精度および計算コストは決定的手法と比べてどのように異なるか？
• RQ5 非線形流れ系においてもエネルギー最小化原理は成立するのか。また、線形流れネットワークにおいては、それが根本的な法則であると見なせるか？

主な発見

• シミュレーテッド・アニーリングは、ニュートン・ラプソン法の解と非常に良好に一致し、2次元および3次元のさまざまなネットワークタイプにおいて、ノード圧力の平均相対差が0.5%未満であった。
• 最大512セグメントを有する2次元フラクタルネットワークでは、ノード圧力の平均相対差が-0.06%であり、最大偏差は1.87%であった。
• 最大275セグメントを有する3次元直方体ネットワークでは、ノード圧力の平均相対差が0.35%であり、最大偏差は1.74%であった。
• SA法はグローバル最小エネルギー状態に収束できており、局所的最小値を回避することができ、ネットワークサイズが増大しても高い精度を維持した。
• エネルギー最小化原理は、剛体管内の流体の流れおよびオーム性ネットワーク内の電流の両方を含む線形流れ系において、支配的原則として正当化された。
• SAは一般的に決定的手法よりも遅いが、従来のソルバーが指数的計算コストに直面するような大規模・複雑なネットワークでは、競争力があるか、あるいは優位な性能を示した。