論文の概要: Applying Ising Machines to Multi-objective QUBOs
- arxiv url: http://arxiv.org/abs/2305.11648v1
- Date: Fri, 19 May 2023 12:53:48 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-22 14:27:36.833840
- Title: Applying Ising Machines to Multi-objective QUBOs
- Title(参考訳): 多目的QUBOへのIsing Machineの適用
- Authors: Mayowa Ayodele, Richard Allmendinger, Manuel L\'opez-Ib\'a\~nez,
Arnaud Liefooghe, Matthieu Parizy
- Abstract要約: 2つ以上の目的を持つ問題に対してスカラー化重みを導出する適応的手法を拡張した。
3 と 4 つの目的を持つマルチオブジェクト非制約バイナリ二次プログラミング (mUBQP) インスタンス上での最高の性能を示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: Multi-objective optimisation problems involve finding solutions with varying
trade-offs between multiple and often conflicting objectives. Ising machines
are physical devices that aim to find the absolute or approximate ground states
of an Ising model. To apply Ising machines to multi-objective problems, a
weighted sum objective function is used to convert multi-objective into
single-objective problems. However, deriving scalarisation weights that
archives evenly distributed solutions across the Pareto front is not trivial.
Previous work has shown that adaptive weights based on dichotomic search, and
one based on averages of previously explored weights can explore the Pareto
front quicker than uniformly generated weights. However, these adaptive methods
have only been applied to bi-objective problems in the past. In this work, we
extend the adaptive method based on averages in two ways: (i)~we extend the
adaptive method of deriving scalarisation weights for problems with two or more
objectives, and (ii)~we use an alternative measure of distance to improve
performance.
We compare the proposed method with existing ones and show that it leads to
the best performance on multi-objective Unconstrained Binary Quadratic
Programming (mUBQP) instances with 3 and 4 objectives and that it is
competitive with the best one for instances with 2 objectives.
- Abstract(参考訳): 多目的最適化問題は、複数の目的としばしば矛盾する目標の間のトレードオフの異なるソリューションを見つけることを伴う。
イジングマシンは、イジングモデルの絶対的あるいは近似的な基底状態を見つけることを目的とした物理デバイスである。
イジングマシンを多目的問題に適用するには、重み付き和目的関数を用いて多目的問題を単目的問題に変換する。
しかし、パレートフロントに均等に分散したソリューションをアーカイブするスカラー化重みの導出は簡単ではない。
従来の研究では、二コトミック探索に基づく適応重みと、以前に探索された平均重みに基づく重みは、均一に生成された重みよりも早くパレートフロントを探索できることが示された。
しかし、これらの適応法は、これまで二目的問題にのみ適用されてきた。
本研究では,平均値に基づく適応手法を2つの方法で拡張する。
i)2つ以上の目的を持つ問題に対するスカラー化重みを導出する適応的手法を拡張し,
(ii)〜距離の代替尺度を用いて性能を向上させる。
提案手法を既存手法と比較した結果,3 と 4 の目的を持つマルチオブジェクト非制約バイナリ二次プログラミング (mUBQP) インスタンス上での最高の性能と,2 つの目的を持つインスタンスにおいて最高の方法と競合することを示す。
関連論文リスト
- Deep Pareto Reinforcement Learning for Multi-Objective Recommender Systems [60.91599969408029]
複数の目的を同時に最適化することは、レコメンデーションプラットフォームにとって重要なタスクです。
既存の多目的推薦システムは、そのような動的な関係を体系的に考慮していない。
論文 参考訳(メタデータ) (2024-07-04T02:19:49Z) - Towards Efficient Pareto Set Approximation via Mixture of Experts Based Model Fusion [53.33473557562837]
大規模深層ニューラルネットワークに対する多目的最適化問題を解くことは、損失ランドスケープの複雑さと高価な計算コストのために難しい課題である。
本稿では,専門家(MoE)をベースとしたモデル融合を用いて,この問題を実用的でスケーラブルに解決する手法を提案する。
特殊な単一タスクモデルの重みをまとめることで、MoEモジュールは複数の目的間のトレードオフを効果的に捉えることができる。
論文 参考訳(メタデータ) (2024-06-14T07:16:18Z) - MAP: Low-compute Model Merging with Amortized Pareto Fronts via Quadratic Approximation [80.47072100963017]
Amortized Pareto Front (MAP) を用いた新しい低演算アルゴリズム Model Merging を導入する。
MAPは、複数のモデルをマージするためのスケーリング係数のセットを効率的に識別し、関連するトレードオフを反映する。
また,タスク数が比較的少ないシナリオではベイジアンMAP,タスク数の多い状況ではNested MAPを導入し,計算コストを削減した。
論文 参考訳(メタデータ) (2024-06-11T17:55:25Z) - UCB-driven Utility Function Search for Multi-objective Reinforcement Learning [75.11267478778295]
マルチオブジェクト強化学習(MORL)エージェントでは、意思決定行動の最適化を行う。
重みベクトル w でパラメータ化される線型効用関数の場合に焦点を当てる。
学習過程の異なる段階で最も有望な重みベクトルを効率的に探索する上信頼境界に基づく手法を提案する。
論文 参考訳(メタデータ) (2024-05-01T09:34:42Z) - Non-orthogonal Age-Optimal Information Dissemination in Vehicular
Networks: A Meta Multi-Objective Reinforcement Learning Approach [0.0]
道路側ユニット(RSU)は、車両に物理プロセスのセットに関するタイムリーな更新を提供する。
定式化問題は多目的混合整数非線形計画問題である。
我々は,各最適化サブプロブレムを解くために,DQN-Deep Deterministic Policy gradient (DDPG)モデルを開発した。
論文 参考訳(メタデータ) (2024-02-15T16:51:47Z) - A Scale-Independent Multi-Objective Reinforcement Learning with
Convergence Analysis [0.6091702876917281]
多くのシーケンシャルな意思決定問題は、対立する可能性のある異なる目的の最適化を必要とする。
本稿では,Advantage Actor-Critic (A2C)アルゴリズムに基づいて,単エージェントスケール非依存型多目的強化学習を開発する。
次に、収束保証を提供する考案された多目的アルゴリズムに対して収束解析を行う。
論文 参考訳(メタデータ) (2023-02-08T16:38:55Z) - A Study of Scalarisation Techniques for Multi-Objective QUBO Solving [0.0]
量子および量子に着想を得た最適化アルゴリズムは、学術ベンチマークや実世界の問題に適用した場合に有望な性能を示す。
しかし、QUBOソルバは単目的解法であり、複数の目的による問題の解法をより効率的にするためには、そのような多目的問題を単目的問題に変換する方法を決定する必要がある。
論文 参考訳(メタデータ) (2022-10-20T14:54:37Z) - Dynamic Proposals for Efficient Object Detection [48.66093789652899]
本稿では,オブジェクト検出のための動的提案を生成することによって,異なる計算資源に適応する簡易かつ効果的な手法を提案する。
提案手法は,2段階モデルと問合せモデルを含む広範囲な検出モデルにおいて,大幅な高速化を実現する。
論文 参考訳(メタデータ) (2022-07-12T01:32:50Z) - Momentum-based Gradient Methods in Multi-Objective Recommendation [30.894950420437926]
単目的問題の解法として,多目的モデルに依存しないAdamize法を提案する。
我々は2つの多目的レコメンデータシステムと3つの異なる目的の組み合わせに対して、多目的Adamizeの利点を評価する。
論文 参考訳(メタデータ) (2020-09-10T07:12:21Z) - Follow the bisector: a simple method for multi-objective optimization [65.83318707752385]
複数の異なる損失を最小化しなければならない最適化問題を考える。
提案手法は、各イテレーションにおける降下方向を計算し、目的関数の相対的減少を等しく保証する。
論文 参考訳(メタデータ) (2020-07-14T09:50:33Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。