論文の概要: Hypervolume-Optimal $\mu$-Distributions on Line/Plane-based Pareto
Fronts in Three Dimensions
- arxiv url: http://arxiv.org/abs/2104.09736v1
- Date: Tue, 20 Apr 2021 03:11:15 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-03 02:46:37.773936
- Title: Hypervolume-Optimal $\mu$-Distributions on Line/Plane-based Pareto
Fronts in Three Dimensions
- Title(参考訳): 超体積最適$\mu$-3次元線/平板型パレートフロントの分布
- Authors: Ke Shang, Hisao Ishibuchi, Weiyu Chen, Yang Nan, Weiduo Liao
- Abstract要約: 3次元における超体積最適$mu$-distributionについて検討する。
統一性は、線がどう結合されるかによって異なる。
これは$mu$選択に関して局所的に最適である。
- 参考スコア(独自算出の注目度): 10.406864614903558
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Hypervolume is widely used in the evolutionary multi-objective optimization
(EMO) field to evaluate the quality of a solution set. For a solution set with
$\mu$ solutions on a Pareto front, a larger hypervolume means a better solution
set. Investigating the distribution of the solution set with the largest
hypervolume is an important topic in EMO, which is the so-called hypervolume
optimal $\mu$-distribution. Theoretical results have shown that the $\mu$
solutions are uniformly distributed on a linear Pareto front in two dimensions.
However, the $\mu$ solutions are not always uniformly distributed on a
single-line Pareto front in three dimensions. They are only uniform when the
single-line Pareto front has one constant objective. In this paper, we further
investigate the hypervolume optimal $\mu$-distribution in three dimensions. We
consider the line- and plane-based Pareto fronts. For the line-based Pareto
fronts, we extend the single-line Pareto front to two-line and three-line
Pareto fronts, where each line has one constant objective. For the plane-based
Pareto fronts, the linear triangular and inverted triangular Pareto fronts are
considered. First, we show that the $\mu$ solutions are not always uniformly
distributed on the line-based Pareto fronts. The uniformity depends on how the
lines are combined. Then, we show that a uniform solution set on the
plane-based Pareto front is not always optimal for hypervolume maximization. It
is locally optimal with respect to a $(\mu+1)$ selection scheme. Our results
can help researchers in the community to better understand and utilize the
hypervolume indicator.
- Abstract(参考訳): ハイパーボリュームは、解集合の品質を評価するために進化的多目的最適化(emo)の分野で広く使われている。
pareto の面に $\mu$ の解を持つ解集合に対して、より大きなハイパーボリュームはより良い解集合を意味する。
最大の超体積を持つ解集合の分布を調べることは、いわゆる超体積最適$\mu$-分散であるemoの重要な話題である。
理論的な結果は、$\mu$の解は2次元の線型パレート面に一様分布していることを示している。
しかし、$\mu$の解は、必ずしも一直線のパレート面に3次元で均一に分布するとは限らない。
単線パレートフロントが1つの一定の目的を持つときのみ一様である。
本稿では,3次元の超体積最適$\mu$-分布について検討する。
直線面と平面面のパレート面を考える。
ラインベースのパレートフロントでは、シングルラインのパレートフロントを2行と3行のパレートフロントに拡張し、各ラインに一定の目的がある。
平面ベースのパレートフロントでは、線形三角形と逆三角形パレートフロントが考慮される。
まず、$\mu$のソリューションが必ずしもラインベースのParetoフロントに均一に分散されているとは限らないことを示す。
統一性は、ラインの結合方法によって異なる。
すると、平面上のパレート面上の一様解が常に超体積最大化に最適であるとは限らないことを示す。
これは$(\mu+1)$選択スキームに関して局所的に最適である。
我々の結果は、コミュニティの研究者がハイパーボリューム指標をよりよく理解し活用するのに役立ちます。
関連論文リスト
- 360 Layout Estimation via Orthogonal Planes Disentanglement and
Multi-view Geometric Consistency Perception [60.23832277827669]
既存のパノラマ配置推定ソリューションは、垂直圧縮されたシーケンスから部屋の境界を復元する傾向がある。
水平深度と比表現に適した教師なし適応手法を提案する。
また,決定レベルのレイアウト解析のための最適化手法と,特徴レベルのマルチビューアグリゲーションのための1次元コストボリューム構築手法も導入する。
論文 参考訳(メタデータ) (2023-12-26T12:16:03Z) - Transformers as Support Vector Machines [54.642793677472724]
自己アテンションの最適化幾何と厳密なSVM問題との間には,形式的等価性を確立する。
勾配降下に最適化された1層変圧器の暗黙バイアスを特徴付ける。
これらの発見は、最適なトークンを分離し選択するSVMの階層としてのトランスフォーマーの解釈を刺激していると信じている。
論文 参考訳(メタデータ) (2023-08-31T17:57:50Z) - Distributed Extra-gradient with Optimal Complexity and Communication
Guarantees [60.571030754252824]
複数のプロセッサ/ワーカー/クライアントがローカルなデュアルベクトルにアクセス可能なマルチGPU設定において、モノトン変分不等式(VI)問題を考察する。
モノトーンVI問題に対するデファクトアルゴリズムであるExtra-gradientは、通信効率が良くないように設計されている。
そこで本稿では,VI の解法に適した非バイアスで適応的な圧縮手法である量子化一般化外部勾配 (Q-GenX) を提案する。
論文 参考訳(メタデータ) (2023-08-17T21:15:04Z) - Optimal Scalarizations for Sublinear Hypervolume Regret [0.0]
均一にランダムな重みを持つ超体積スカラー化は、超体積後悔を確実に最小化するのに驚くほど最適であることを示す。
改良された超体積後悔境界を$tildeO(d T-1/2 + T-1/k)$で生成する新規な非ユークリッド解析を導出する。
論文 参考訳(メタデータ) (2023-07-06T20:49:42Z) - MultiZenoTravel: a Tunable Benchmark for Multi-Objective Planning with
Known Pareto Front [71.19090689055054]
多目的AI計画では、既知のPareto Frontsを示すベンチマークが不足している。
提案するベンチマーク生成器と専用ソルバは、結果のインスタンスの真のParetoを確実に計算する。
本稿では,制約された問題に対して最適な計画を示すとともに,制約された問題に対する一般的な問題を減らす方法を示す。
論文 参考訳(メタデータ) (2023-04-28T07:09:23Z) - Pareto Manifold Learning: Tackling multiple tasks via ensembles of
single-task models [50.33956216274694]
マルチタスク学習(MTL)では、タスクは、ソリューションへの最適化を導くのではなく、互いに達成したパフォーマンスを競い、制限することができる。
重み空間におけるアンサンブル手法であるTextitPareto Manifold Learningを提案する。
論文 参考訳(メタデータ) (2022-10-18T11:20:54Z) - On Multimarginal Partial Optimal Transport: Equivalent Forms and
Computational Complexity [11.280177531118206]
我々は,少なくとも$n$のサポートを持つ離散的(アンバランスな)測度間のマルチマルジナル部分最適輸送(POT)問題について検討した。
まず、コストテンソルの新たな拡張を通じて、マルチマルジナルな最適輸送問題の観点から、マルチマルジナルPOT問題の2つの等価形式が得られることを証明した。
我々は、ApproxMPOTアルゴリズムが、$tildemathcalO(m3(n+1)m/ varの計算複雑性上界を持つマルチマルジナルPOT問題の最適値を近似できることを実証した。
論文 参考訳(メタデータ) (2021-08-18T06:46:59Z) - A Hybrid 2-stage Neural Optimization for Pareto Front Extraction [3.918940900258555]
最適なトレードオフソリューションに対する大きな障害は、それらが必ずしも互いに収束しないことです。
正確かつ費用対効果の高い二段階アプローチを提案する。
論文 参考訳(メタデータ) (2021-01-27T20:56:19Z) - Learning the Pareto Front with Hypernetworks [44.72371822514582]
機械学習では、多目的最適化(MOO)の問題が一般的である。
これらの問題には最適なソリューションのセットがあり、フロントの各ポイントは、衝突する可能性のある目標間の異なるトレードオフを表す。
近年のMOO法は、損失空間において特定の望まれる光線を標的にすることができるが、ほとんどのアプローチは依然として2つの重大な制限に直面している。
論文 参考訳(メタデータ) (2020-10-08T16:39:20Z) - Random Hypervolume Scalarizations for Provable Multi-Objective Black Box
Optimization [8.90548944387431]
本稿では、$f(x)$が競合する可能性のある目的のベクトルを出力する多目的最適化について考察する。
証明可能な収束保証を伴う多目的最適化プロセスに、任意の証明可能な収束単目的最適化プロセスが、強制的に変換可能であることを示す。
論文 参考訳(メタデータ) (2020-06-08T15:00:30Z) - Deep S$^3$PR: Simultaneous Source Separation and Phase Retrieval Using
Deep Generative Models [61.508068988778476]
本稿では,ソース分離・位相探索(S$3$PR)問題を紹介し,解決する。
S$3$PRは、顕微鏡、無線$通信、散乱媒体によるイメージングなど、アプリケーション領域において重要な問題であるが、ほとんど解決されていない問題である。
論文 参考訳(メタデータ) (2020-02-14T03:20:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。