論文の概要: Computational and Exploratory Landscape Analysis of the GKLS Generator
- arxiv url: http://arxiv.org/abs/2304.08913v1
- Date: Tue, 18 Apr 2023 11:34:56 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-19 15:10:01.154293
- Title: Computational and Exploratory Landscape Analysis of the GKLS Generator
- Title(参考訳): GKLSジェネレータの計算と探査による景観解析
- Authors: Jakub Kudela, Martin Juricek
- Abstract要約: GKLSジェネレータは、グローバル最適化アルゴリズムのベンチマークに最も使われているテストベッドの一つである。
GKLSジェネレータは,高次元での最適化が極めて困難になる干し草型問題において針を生成する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The GKLS generator is one of the most used testbeds for benchmarking global
optimization algorithms. In this paper, we conduct both a computational
analysis and the Exploratory Landscape Analysis (ELA) of the GKLS generator. We
utilize both canonically used and newly generated classes of GKLS-generated
problems and show their use in benchmarking three state-of-the-art methods
(from evolutionary and deterministic communities) in dimensions 5 and 10. We
show that the GKLS generator produces ``needle in a haystack'' type problems
that become extremely difficult to optimize in higher dimensions. Furthermore,
we conduct the ELA on the GKLS generator and then compare it to the ELA of two
other widely used benchmark sets (BBOB and CEC 2014), and discuss the
meaningfulness of the results.
- Abstract(参考訳): GKLSジェネレータは、グローバル最適化アルゴリズムのベンチマークに最も使われているテストベッドの一つである。
本稿では,gkls生成器の計算解析と探索的景観解析(ela)の両方を行う。
我々は、GKLSの生成した問題の正準クラスと新たに生成されたクラスの両方を利用して、5次元と10次元の3つの最先端メソッド(進化的および決定論的コミュニティから)のベンチマークを行う。
GKLSジェネレータは,高次元での最適化が極めて困難になる<needle in a haystack''型問題を生成する。
さらに、GKLS ジェネレータ上で ELA を行い、他の広く使われているベンチマークセット (BBOB と CEC 2014) の ELA と比較し、その結果の意義について議論する。
関連論文リスト
- What's Wrong with Your Code Generated by Large Language Models? An Extensive Study [80.18342600996601]
大規模言語モデル(LLM)は、標準解に比べて短いがより複雑なコードを生成する。
3つのカテゴリと12のサブカテゴリを含む誤ったコードに対するバグの分類を開発し、一般的なバグタイプに対する根本原因を分析する。
そこで本研究では,LLMがバグタイプやコンパイラフィードバックに基づいて生成したコードを批判し,修正することのできる,自己批判を導入した新たな学習自由反復手法を提案する。
論文 参考訳(メタデータ) (2024-07-08T17:27:17Z) - GRASP: A Grid-Based Benchmark for Evaluating Commonsense Spatial Reasoning [2.9312156642007294]
空間的推論は、純粋に言語ベースのものではなく、計画の最低限の程度を必要とする、中核的な常識スキルの1つである。
既存のCSR(Commonsense Spatial Reasoning)ベンチマークでは、Large Language Models(LLM)がテキストベースの空間記述をどのように解釈するかを評価する傾向にある。
我々は、エージェントがエネルギー収集問題に対処する16,000のグリッドベースの環境からなる、$textbfGRASP$という大規模なベンチマークを構築した。
論文 参考訳(メタデータ) (2024-07-02T02:27:46Z) - Comparing AI Algorithms for Optimizing Elliptic Curve Cryptography Parameters in e-Commerce Integrations: A Pre-Quantum Analysis [0.8594140167290099]
本稿では遺伝的アルゴリズム(GA)と粒子群最適化(PSO)の比較分析を行う。
この研究は、バイオインスパイアされたアルゴリズムのどちらがECC構成に対するより良い最適化結果をもたらすかを洞察する。
量子コンピューティングの普及に先立って,これらの発見の即時検討を推奨する。
論文 参考訳(メタデータ) (2023-10-10T16:23:41Z) - ALGO: Synthesizing Algorithmic Programs with LLM-Generated Oracle
Verifiers [60.6418431624873]
大きな言語モデル(LLM)は、機能記述からコードを実装するのに優れているが、アルゴリズムの問題に悩まされている。
我々は,アルゴリズムプログラムを LLM 生成 Oracle で合成するフレームワーク ALGO を提案し,その生成をガイドし,その正確性を検証する。
実験の結果,ALGOを装着すると,Codexモデルよりも8倍,CodeTよりも2.6倍の1サブミッションパス率が得られることがわかった。
論文 参考訳(メタデータ) (2023-05-24T00:10:15Z) - Zero-Shot Cross-Lingual Summarization via Large Language Models [108.30673793281987]
言語間要約(CLS)は、異なる対象言語で要約を生成する。
近年のLarge Language Models (LLMs) の出現は、計算言語学コミュニティから広く注目を集めている。
本稿では,異なるパラダイムからゼロショットCLSを実行するために,LSMを誘導するために様々なプロンプトを経験的に使用した。
論文 参考訳(メタデータ) (2023-02-28T01:27:37Z) - Cooperative coevolutionary hybrid NSGA-II with Linkage Measurement
Minimization for Large-scale Multi-objective optimization [3.274290296343038]
大規模多目的問題(LSMOP)に対する協調的共進化に基づく可変グルーピング法を提案する。
サブプロブレム最適化段階では,推定収束点に基づくガウスサンプリング演算子を用いたハイブリッドNSGA-IIを提案する。
論文 参考訳(メタデータ) (2022-08-29T08:18:15Z) - An Evaluation Study of Generative Adversarial Networks for Collaborative
Filtering [75.83628561622287]
本研究は、原論文で発表された結果の再現に成功し、CFGANフレームワークと原評価で使用されるモデルとの相違が与える影響について論じる。
この研究は、CFGANと単純でよく知られた適切に最適化されたベースラインの選択を比較した実験的な分析をさらに拡張し、CFGANは高い計算コストにもかかわらず、それらに対して一貫して競合していないことを観察した。
論文 参考訳(メタデータ) (2022-01-05T20:53:27Z) - GEO: Enhancing Combinatorial Optimization with Classical and Quantum
Generative Models [62.997667081978825]
我々は、生成モデルとして知られる機械学習モデルを活用する新しいフレームワークを導入し、最適化問題を解決する。
我々は、テンソルネットワークマシンに依存するGEOの量子インスパイアされたバージョンに注力する。
関数呼び出し数に対する固定予算が与えられた場合、その目標が最小限の最小値を求める場合、その優れた性能を示す。
論文 参考訳(メタデータ) (2021-01-15T18:18:38Z) - Improving Generative Adversarial Networks with Local Coordinate Coding [150.24880482480455]
GAN(Generative Adversarial Network)は、事前定義された事前分布から現実的なデータを生成することに成功している。
実際には、意味情報はデータから学んだ潜在的な分布によって表現される。
ローカル座標符号化(LCC)を用いたLCCGANモデルを提案する。
論文 参考訳(メタデータ) (2020-07-28T09:17:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。