論文の概要: Trust Region-Based Bayesian Optimisation to Discover Diverse Solutions
- arxiv url: http://arxiv.org/abs/2511.00750v1
- Date: Sun, 02 Nov 2025 00:31:37 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-11-05 16:37:26.920081
- Title: Trust Region-Based Bayesian Optimisation to Discover Diverse Solutions
- Title(参考訳): 複数解発見のための信頼領域に基づくベイズ最適化
- Authors: Kokila Kasuni Perera, Frank Neumann, Aneta Neumann,
- Abstract要約: 異なる次元のブラックボックス問題における多様性最適化のための信頼領域に基づくBOアルゴリズムの有効性について検討する。
信頼性のある領域ベースの拡張性アプローチを用いた最初のBO法であるTuRBO1を拡張した多様性最適化手法を提案する。
本研究では,2次元から20次元のベンチマーク関数を用いたアルゴリズムの評価を行った。
- 参考スコア(独自算出の注目度): 8.727449523567673
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Bayesian optimisation (BO) is a surrogate-based optimisation technique that efficiently solves expensive black-box functions with small evaluation budgets. Recent studies consider trust regions to improve the scalability of BO approaches when the problem space scales to more dimensions. Motivated by this research, we explore the effectiveness of trust region-based BO algorithms for diversity optimisation in different dimensional black box problems. We propose diversity optimisation approaches extending TuRBO1, which is the first BO method that uses a trust region-based approach for scalability. We extend TuRBO1 as divTuRBO1, which finds an optimal solution while maintaining a given distance threshold relative to a reference solution set. We propose two approaches to find diverse solutions for black-box functions by combining divTuRBO1 runs in a sequential and an interleaving fashion. We conduct experimental investigations on the proposed algorithms and compare their performance with that of the baseline method, ROBOT (rank-ordered Bayesian optimisation with trust regions). We evaluate proposed algorithms on benchmark functions with dimensions 2 to 20. Experimental investigations demonstrate that the proposed methods perform well, particularly in larger dimensions, even with a limited evaluation budget.
- Abstract(参考訳): ベイズ最適化(英: Bayesian optimisation、BO)は、高額なブラックボックス関数を少ない評価予算で効率的に解決するサロゲートベースの最適化手法である。
近年の研究では、問題空間がより多くの次元にスケールする場合、信頼領域がBOアプローチのスケーラビリティを向上させることが検討されている。
本研究では,異なる次元のブラックボックス問題における多様性最適化のための信頼領域に基づくBOアルゴリズムの有効性について検討する。
信頼性のある領域ベースの拡張性アプローチを用いた最初のBO法であるTuRBO1を拡張した多様性最適化手法を提案する。
我々はTuRBO1をdivTuRBO1として拡張し、基準解集合に対して与えられた距離閾値を維持しながら最適解を求める。
divTuRBO1の動作を逐次的かつインターリービング的に組み合わせることで,ブラックボックス関数の多様な解を求める方法を提案する。
本稿では,提案アルゴリズムについて実験的に検討し,その性能を基準法であるROBOT (rank-ordered Bayesian optimization with trust region) と比較する。
本研究では,2次元から20次元のベンチマーク関数を用いたアルゴリズムの評価を行った。
実験により,提案手法は評価予算が限られていても,特に大きな次元において良好に機能することが確認された。
関連論文リスト
- Feasibility-Driven Trust Region Bayesian Optimization [0.048748194765816946]
FuRBOは、次の候補解が選択される信頼領域を反復的に定義する。
我々は,フルBBOB制約ベンチマークスイートの広範なテストを通じて,FuRBOの有効性を実証的に実証した。
論文 参考訳(メタデータ) (2025-06-17T15:16:22Z) - Principled Preferential Bayesian Optimization [22.269732173306192]
優先ベイズ最適化(BO)の問題について検討する。
一対の候補解よりも優先的なフィードバックしか持たないブラックボックス関数を最適化することを目指している。
この問題を解決するために,効率的な計算手法を用いた楽観的アルゴリズムを開発した。
論文 参考訳(メタデータ) (2024-02-08T02:57:47Z) - Poisson Process for Bayesian Optimization [126.51200593377739]
本稿では、Poissonプロセスに基づくランキングベースの代理モデルを提案し、Poisson Process Bayesian Optimization(PoPBO)と呼ばれる効率的なBOフレームワークを提案する。
従来のGP-BO法と比較すると,PoPBOはコストが低く,騒音に対する堅牢性も良好であり,十分な実験により検証できる。
論文 参考訳(メタデータ) (2024-02-05T02:54:50Z) - LABCAT: Locally adaptive Bayesian optimization using principal-component-aligned trust regions [0.0]
信頼領域に基づくBOを拡張した LABCAT アルゴリズムを提案する。
このアルゴリズムは、最先端のBOや他のブラックボックス最適化アルゴリズムよりも優れていることを示す。
論文 参考訳(メタデータ) (2023-11-19T13:56:24Z) - Learning Regions of Interest for Bayesian Optimization with Adaptive
Level-Set Estimation [84.0621253654014]
本稿では,高信頼領域を適応的にフィルタするBALLETというフレームワークを提案する。
理論的には、BALLETは探索空間を効率的に縮小することができ、標準BOよりも厳密な後悔を示すことができる。
論文 参考訳(メタデータ) (2023-07-25T09:45:47Z) - Generalizing Bayesian Optimization with Decision-theoretic Entropies [102.82152945324381]
統計的決定論の研究からシャノンエントロピーの一般化を考える。
まず,このエントロピーの特殊なケースがBO手順でよく用いられる獲得関数に繋がることを示す。
次に、損失に対する選択肢の選択が、どのようにして柔軟な獲得関数の族をもたらすかを示す。
論文 参考訳(メタデータ) (2022-10-04T04:43:58Z) - TREGO: a Trust-Region Framework for Efficient Global Optimization [63.995130144110156]
信頼領域型EGO法(TREGO)の提案と解析を行う。
TREGOは、信頼領域内の通常のEGOステップとローカルステップを交互に使用する。
我々のアルゴリズムは、最適化ステップのサブセットのみのために、EGOから離脱しながら、強いグローバル収束特性を享受する。
論文 参考訳(メタデータ) (2021-01-18T00:14:40Z) - Sub-linear Regret Bounds for Bayesian Optimisation in Unknown Search
Spaces [63.22864716473051]
本稿では,反復により探索空間を拡大(およびシフト)する新しいBOアルゴリズムを提案する。
理論的には、どちらのアルゴリズムにおいても、累積的後悔は線形以下の速度で増大する。
論文 参考訳(メタデータ) (2020-09-05T14:24:40Z) - Incorporating Expert Prior in Bayesian Optimisation via Space Warping [54.412024556499254]
大きな探索空間では、アルゴリズムは関数の最適値に達する前に、いくつかの低関数値領域を通過する。
このコールドスタートフェーズの1つのアプローチは、最適化を加速できる事前知識を使用することである。
本稿では,関数の事前分布を通じて,関数の最適性に関する事前知識を示す。
先行分布は、探索空間を最適関数の高確率領域の周りに拡張し、最適関数の低確率領域の周りに縮小するようにワープする。
論文 参考訳(メタデータ) (2020-03-27T06:18:49Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。