arXiv reaDer
制約付きニューラル最適化を使用した最適解多様体の抽出
Extracting Optimal Solution Manifolds using Constrained Neural Optimization
制約付き最適化ソリューションのアルゴリズムは、ポイントベースのソリューションに制限されています。実際には、単一または複数の目的が満たされなければならず、目的関数と制約の両方が非凸であり、その結果、複数の最適解が得られます。現実世界のシナリオには、陰関数、ハイパースペクトル非混合、パレート最適フロントなどの交差するサーフェスが含まれます。局所的または全体的な凸状は、非凸形に直面した場合の一般的な回避策です。ただし、このようなアプローチは、厳密なクラスの関数に制限されることが多く、そこからの逸脱は、元の問題の最適ではない解決策をもたらします。最適なセットを近似多様体として抽出するためのニューラルソリューションを提示します。ここで、変更されていない、非凸の目的と制約は、モデラーのガイドによるドメイン情報のL_2損失関数として定義されます。モデラーは特定のドメインの既知の分析形式に対して結果を確認できるため、これにより解釈性が向上します。アプローチを検証し、精度と計算効率の観点からベンチマーキングのための既知のソルバーと比較するための、合成的で現実的なケースを提示します。
Constrained Optimization solution algorithms are restricted to point based solutions. In practice, single or multiple objectives must be satisfied, wherein both the objective function and constraints can be non-convex resulting in multiple optimal solutions. Real world scenarios include intersecting surfaces as Implicit Functions, Hyperspectral Unmixing and Pareto Optimal fronts. Local or global convexification is a common workaround when faced with non-convex forms. However, such an approach is often restricted to a strict class of functions, deviation from which results in sub-optimal solution to the original problem. We present neural solutions for extracting optimal sets as approximate manifolds, where unmodified, non-convex objectives and constraints are defined as modeler guided, domain-informed L_2 loss function. This promotes interpretability since modelers can confirm the results against known analytical forms in their specific domains. We present synthetic and realistic cases to validate our approach and compare against known solvers for bench-marking in terms of accuracy and computational efficiency.
updated: Sun Jan 03 2021 18:46:54 GMT+0000 (UTC)
published: Sun Sep 13 2020 15:37:44 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト