論文の概要: Ensuring smoothly navigable approximation sets by Bezier curve
parameterizations in evolutionary bi-objective optimization -- applied to
brachytherapy treatment planning for prostate cancer
- arxiv url: http://arxiv.org/abs/2006.06449v1
- Date: Thu, 11 Jun 2020 13:57:33 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-22 13:49:04.635873
- Title: Ensuring smoothly navigable approximation sets by Bezier curve
parameterizations in evolutionary bi-objective optimization -- applied to
brachytherapy treatment planning for prostate cancer
- Title(参考訳): 前立腺癌に対するブレキセラピー治療計画におけるBezier曲線パラメタライゼーションによるスムーズなナビゲーション可能な近似セットの確立
- Authors: S. C. Maree, T. Alderliesten, P. A. N. Bosman
- Abstract要約: 決定空間における滑らかなベジエ曲線として近似集合をパラメータ化する場合について検討する。
高品質な近似集合をBezEAで得ることができ、時には支配とUHVに基づくアルゴリズムよりも優れていることを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The aim of bi-objective optimization is to obtain an approximation set of
(near) Pareto optimal solutions. A decision maker then navigates this set to
select a final desired solution, often using a visualization of the
approximation front. The front provides a navigational ordering of solutions to
traverse, but this ordering does not necessarily map to a smooth trajectory
through decision space. This forces the decision maker to inspect the decision
variables of each solution individually, potentially making navigation of the
approximation set unintuitive. In this work, we aim to improve approximation
set navigability by enforcing a form of smoothness or continuity between
solutions in terms of their decision variables. Imposing smoothness as a
restriction upon common domination-based multi-objective evolutionary
algorithms is not straightforward. Therefore, we use the recently introduced
uncrowded hypervolume (UHV) to reformulate the multi-objective optimization
problem as a single-objective problem in which parameterized approximation sets
are directly optimized. We study here the case of parameterizing approximation
sets as smooth Bezier curves in decision space. We approach the resulting
single-objective problem with the gene-pool optimal mixing evolutionary
algorithm (GOMEA), and we call the resulting algorithm BezEA. We analyze the
behavior of BezEA and compare it to optimization of the UHV with GOMEA as well
as the domination-based multi-objective GOMEA. We show that high-quality
approximation sets can be obtained with BezEA, sometimes even outperforming the
domination- and UHV-based algorithms, while smoothness of the navigation
trajectory through decision space is guaranteed.
- Abstract(参考訳): 双目的最適化の目的は(近く)パレート最適解の近似集合を得ることである。
意思決定者は、このセットをナビゲートして、最終的な望ましいソリューションを選択し、しばしば近似フロントの視覚化を使用する。
前線はトラバースへの解のナビゲーション順序を与えるが、この順序付けは必ずしも決定空間を通る滑らかな軌道に写像するわけではない。
これにより、意思決定者は各ソリューションの決定変数を個別に検査し、近似のナビゲーションを直感的でないものにすることができる。
本研究では, 解間の滑らかさや連続性の形式を決定変数の観点で強制することにより, 近似集合ナビゲータビリティを向上させることを目的とする。
共通の支配に基づく多目的進化アルゴリズムの制限として滑らかさを課すことは単純ではない。
そこで,最近導入されたuncrowded hypervolume (uhv) を用いて,パラメータ化近似集合を直接最適化する単一目的問題として,多目的最適化問題を再構成する。
ここでは、決定空間における滑らかなベジエ曲線として近似集合をパラメータ化する場合について検討する。
我々は、遺伝子プール最適混合進化アルゴリズム(GOMEA)を用いて、結果の単目的問題にアプローチし、この結果のアルゴリズムをBezEAと呼ぶ。
我々はBezEAの挙動を分析し、UHVとGOMEAの最適化、および支配に基づく多目的GOMEAと比較する。
本研究では,BezEAを用いて高品質な近似集合を得ることができ,時には支配とUHVに基づくアルゴリズムよりも優れた結果が得られる一方で,ナビゲーション軌道の滑らかさは決定空間で保証されることを示す。
関連論文リスト
- Learning Multiple Initial Solutions to Optimization Problems [52.9380464408756]
厳密なランタイム制約の下で、同様の最適化問題を順次解決することは、多くのアプリケーションにとって不可欠である。
本稿では,問題インスタンスを定義するパラメータが与えられた初期解を多種多様に予測する学習を提案する。
提案手法は,すべての評価設定において有意かつ一貫した改善を実現し,必要な初期解の数に応じて効率よくスケールできることを実証した。
論文 参考訳(メタデータ) (2024-11-04T15:17:19Z) - Preference-Optimized Pareto Set Learning for Blackbox Optimization [1.9628841617148691]
すべての目的を同時に最適化できる単一のソリューションはありません。
典型的なMOO問題では、目的間の好みを交換する最適解(パレート集合)を見つけることが目的である。
我々の定式化は、例えば微分可能なクロスエントロピー法によって解決できる二段階最適化問題につながる。
論文 参考訳(メタデータ) (2024-08-19T13:23:07Z) - Adaptive Preference Scaling for Reinforcement Learning with Human Feedback [103.36048042664768]
人間からのフィードバックからの強化学習(RLHF)は、AIシステムと人間の価値を合わせるための一般的なアプローチである。
本稿では,分散ロバスト最適化(DRO)に基づく適応的優先損失を提案する。
提案手法は多用途であり,様々な選好最適化フレームワークに容易に適用可能である。
論文 参考訳(メタデータ) (2024-06-04T20:33:22Z) - End-to-End Learning for Fair Multiobjective Optimization Under
Uncertainty [55.04219793298687]
機械学習における予測-Then-Forecast(PtO)パラダイムは、下流の意思決定品質を最大化することを目的としている。
本稿では,PtO法を拡張して,OWA(Nondifferentiable Ordered Weighted Averaging)の目的を最適化する。
この結果から,不確実性の下でのOWA関数の最適化とパラメトリック予測を効果的に統合できることが示唆された。
論文 参考訳(メタデータ) (2024-02-12T16:33:35Z) - Learning Proximal Operators to Discover Multiple Optima [66.98045013486794]
非家族問題における近位演算子を学習するためのエンドツーエンド手法を提案する。
本手法は,弱い目的と穏やかな条件下では,世界規模で収束することを示す。
論文 参考訳(メタデータ) (2022-01-28T05:53:28Z) - A novel multiobjective evolutionary algorithm based on decomposition and
multi-reference points strategy [14.102326122777475]
分解に基づく多目的進化アルゴリズム(MOEA/D)は、多目的最適化問題(MOP)を解く上で、極めて有望なアプローチであると考えられている。
本稿では,よく知られたPascoletti-Serafiniスキャラライゼーション法とマルチ参照ポイントの新たな戦略により,MOEA/Dアルゴリズムの改良を提案する。
論文 参考訳(メタデータ) (2021-10-27T02:07:08Z) - An Online Prediction Approach Based on Incremental Support Vector
Machine for Dynamic Multiobjective Optimization [19.336520152294213]
インクリメンタルサポートベクトルマシン(ISVM)に基づく新しい予測アルゴリズムを提案する。
動的多目的最適化問題(DMOP)の解決をオンライン学習プロセスとして扱う。
提案アルゴリズムは動的多目的最適化問題に効果的に取り組むことができる。
論文 参考訳(メタデータ) (2021-02-24T08:51:23Z) - Follow the bisector: a simple method for multi-objective optimization [65.83318707752385]
複数の異なる損失を最小化しなければならない最適化問題を考える。
提案手法は、各イテレーションにおける降下方向を計算し、目的関数の相対的減少を等しく保証する。
論文 参考訳(メタデータ) (2020-07-14T09:50:33Z) - Convergence of adaptive algorithms for weakly convex constrained
optimization [59.36386973876765]
モローエンベロープの勾配のノルムに対して$mathcaltilde O(t-1/4)$収束率を証明する。
我々の分析では、最小バッチサイズが1ドル、定数が1位と2位のモーメントパラメータが1ドル、そしておそらくスムーズな最適化ドメインで機能する。
論文 参考訳(メタデータ) (2020-06-11T17:43:19Z) - sKPNSGA-II: Knee point based MOEA with self-adaptive angle for Mission
Planning Problems [2.191505742658975]
いくつかの問題には、多くの非支配的な解をもたらす多くの目的がある。
本稿では,最も重要な解を得るために設計された新しいアルゴリズムを提案する。
このアルゴリズムは無人航空機(UAV)ミッション計画問題における実世界の応用に応用されている。
論文 参考訳(メタデータ) (2020-02-20T17:07:08Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。