論文の概要: Differentiable Quality Diversity
- arxiv url: http://arxiv.org/abs/2106.03894v1
- Date: Mon, 7 Jun 2021 18:11:53 GMT
- ステータス: 処理完了
- システム内更新日: 2021-06-09 16:00:31.104019
- Title: Differentiable Quality Diversity
- Title(参考訳): 異なる品質の多様性
- Authors: Matthew C. Fontaine, Stefanos Nikolaidis
- Abstract要約: 本稿では、目的関数と測度関数の両方が一階微分可能となる微分可能品質多様性(DQD)問題を提案する。
次に、勾配情報を利用して目的関数の結合範囲を効率的に探索するDQDアルゴリズムであるグラディエントアーボラッセンス(MEGA)を用いてMAP-Elitesを提示する。
2つのQDベンチマークドメインとStyleGANの潜在空間の探索の結果、MEGAは最先端のQDアルゴリズムよりも大幅に優れていた。
- 参考スコア(独自算出の注目度): 1.0965065178451106
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quality diversity (QD) is a growing branch of stochastic optimization
research that studies the problem of generating an archive of solutions that
maximize a given objective function but are also diverse with respect to a set
of specified measure functions. However, even when these functions are
differentiable, QD algorithms treat them as "black boxes", ignoring gradient
information. We present the differentiable quality diversity (DQD) problem, a
special case of QD, where both the objective and measure functions are first
order differentiable. We then present MAP-Elites via Gradient Arborescence
(MEGA), a DQD algorithm that leverages gradient information to efficiently
explore the joint range of the objective and measure functions. Results in two
QD benchmark domains and in searching the latent space of a StyleGAN show that
MEGA significantly outperforms state-of-the-art QD algorithms, highlighting
DQD's promise for efficient quality diversity optimization when gradient
information is available. Source code is available at
https://github.com/icaros-usc/dqd.
- Abstract(参考訳): 品質多様性(QD)は、与えられた目的関数を最大化するが、特定の測度関数の集合に関しても多様である解のアーカイブを生成する問題を研究する確率最適化研究の分野である。
しかし、これらの関数が微分可能であったとしても、QDアルゴリズムは勾配情報を無視して「ブラックボックス」として扱う。
目的関数と測度関数の両方が一階微分可能であるqdの特別な場合である微分可能品質多様性(dqd)問題を提案する。
次に、勾配情報を利用して目的関数の結合範囲を効率的に探索するDQDアルゴリズムであるグラディエントアーボラッセンス(MEGA)を用いたMAP-Elitesを提案する。
2つのQDベンチマークドメインとStyleGANの潜在空間の探索の結果、MEGAは最先端のQDアルゴリズムを著しく上回り、勾配情報が得られる場合にDQDが効率よく品質の多様性を最適化するという約束を強調している。
ソースコードはhttps://github.com/icaros-usc/dqdで入手できる。
関連論文リスト
- Towards Exploratory Quality Diversity Landscape Analysis [1.6574413179773761]
本研究は,品質多様性 (QD) 問題に対する探索的景観解析 (ELA) の利用に関する予備的研究である。
我々は,QDアルゴリズム選択の自動化にむけて,QD問題の特徴付けにERAの機能を利用することができるかどうかを考察する。
論文 参考訳(メタデータ) (2024-05-22T08:19:55Z) - Gradient-Informed Quality Diversity for the Illumination of Discrete
Spaces [7.799824794686343]
品質多様性(QD)アルゴリズムは、一組の局所最適化ではなく、多種多様かつ高性能なソリューションの大規模なコレクションを探すために提案されている。
本稿では、離散探索空間上の微分可能関数でQDを拡張するグラディエント・インフォームド・ディスクレット・エミッタ(ME-GIDE)を提案する。
我々は,タンパク質設計や離散潜在空間照明を含む挑戦的なベンチマークにおいて,本手法がすべてのベンチマークにおいて最先端QDアルゴリズムより優れていることを示す。
論文 参考訳(メタデータ) (2023-06-08T12:04:52Z) - Efficient Quality-Diversity Optimization through Diverse Quality Species [3.428706362109921]
我々は,アーカイブの必要をなくしたり,事前の動作範囲を定義したりすることなく,多様な解の集団を見つけることができることを示す。
本稿では,アーカイブベースの品質多様性(QD)アルゴリズムの代替として,DQS(Diverse Quality Species)を提案する。
論文 参考訳(メタデータ) (2023-04-14T23:15:51Z) - Don't Bet on Luck Alone: Enhancing Behavioral Reproducibility of
Quality-Diversity Solutions in Uncertain Domains [2.639902239625779]
アーカイブ再現性向上アルゴリズム(ARIA)を紹介する。
ARIAは、アーカイブに存在するソリューションの品質を改善するプラグイン・アンド・プレイのアプローチである。
提案アルゴリズムは,任意のアーカイブの品質とディスクリプタ空間のカバレッジを少なくとも50%向上させることを示す。
論文 参考訳(メタデータ) (2023-04-07T14:45:14Z) - Deep Diversity-Enhanced Feature Representation of Hyperspectral Images [87.47202258194719]
トポロジを改良して3次元畳み込みを補正し,上行階の高次化を図る。
また、要素間の独立性を最大化するために特徴マップに作用する新しい多様性対応正規化(DA-Reg)項を提案する。
提案したRe$3$-ConvSetとDA-Regの優位性を実証するために,様々なHS画像処理および解析タスクに適用する。
論文 参考訳(メタデータ) (2023-01-15T16:19:18Z) - Approximating Gradients for Differentiable Quality Diversity in
Reinforcement Learning [8.591356221688773]
微分品質多様性(DQD)アルゴリズムは、目標と測度に対して正確な勾配が利用できる場合、QD最適化を大幅に加速する。
我々はDQDアルゴリズムCMA-MEGAの2つの変種を開発し、それぞれ異なる勾配近似を持ち、それらを4つのシミュレーション歩行タスクで評価する。
1つの変種は、最先端のPGA-MAP-Elitesを2つのタスクで同等の性能(QDスコア)を達成する。もう1つの変種は、全てのタスクで比較可能だが、2つのタスクでPGA-MAP-Elitesよりも効率が低い。
論文 参考訳(メタデータ) (2022-02-08T05:53:55Z) - Compactness Score: A Fast Filter Method for Unsupervised Feature
Selection [66.84571085643928]
本稿では,CSUFS (Compactness Score) と呼ばれる高速な教師なし特徴選択手法を提案する。
提案アルゴリズムは既存のアルゴリズムよりも正確で効率的である。
論文 参考訳(メタデータ) (2022-01-31T13:01:37Z) - Expressivity of Parameterized and Data-driven Representations in Quality
Diversity Search [111.06379262544911]
2つの異なる検索空間で実施した品質多様性進化探索の出力多様性を比較する。
学習モデルは、未知の例への外挿や拡大よりも、既知のデータポイント間の補間が優れている。
論文 参考訳(メタデータ) (2021-05-10T10:27:43Z) - Selection-Expansion: A Unifying Framework for Motion-Planning and
Diversity Search Algorithms [69.87173070473717]
本稿では,2つの多様性探索アルゴリズム,ノベルティ探索アルゴリズムとゴール探索処理アルゴリズムの特性について検討する。
mpアルゴリズムとの関係は、ポリシーパラメータ空間と結果空間の間のマッピングの滑らかさ、あるいは滑らかさの欠如が検索効率において重要な役割を担っていることを示している。
論文 参考訳(メタデータ) (2021-04-10T13:52:27Z) - Knowing Depth Quality In Advance: A Depth Quality Assessment Method For
RGB-D Salient Object Detection [53.603301314081826]
本稿では,D品質を事前に測定する簡易かつ効果的な手法を提案する。
提案手法は, ほぼ2.0%で安定した性能向上を実現する。
論文 参考訳(メタデータ) (2020-08-07T10:52:52Z) - Discovering Representations for Black-box Optimization [73.59962178534361]
ブラックボックス最適化符号化は手作業で行うのではなく,自動的に学習可能であることを示す。
学習された表現は、標準的なMAP-Elitesよりも桁違いに少ない評価で高次元の問題を解くことができることを示す。
論文 参考訳(メタデータ) (2020-03-09T20:06:20Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。