論文の概要: On the Difficulty of Evolving Permutation Codes

• arxiv url: http://arxiv.org/abs/2111.13252v1
• Date: Thu, 25 Nov 2021 21:08:16 GMT
• ステータス: 処理完了
• システム内更新日: 2023-03-06 21:40:35.923099
• Title: On the Difficulty of Evolving Permutation Codes
• Title（参考訳）: 置換符号の進化の難しさについて
• Authors: Luca Mariot, Stjepan Picek, Domagoj Jakobovic, Marko Djurasevic, Alberto Leporati
• Abstract要約: 本稿では,進化的アルゴリズム (EA) による置換符号の設計について,反復的アプローチを用いて検討する。 単一のランダムな置換から始めて、最小距離制約を満たす新しい置換をコードに追加する。 我々は、EAアプローチによる結果と単純なランダム検索の結果を比較し、どちらの手法も問題の大きさによく対応していないことを指摘した。
• 参考スコア（独自算出の注目度）: 7.673465837624365
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Combinatorial designs provide an interesting source of optimization problems. Among them, permutation codes are particularly interesting given their applications in powerline communications, flash memories, and block ciphers. This paper addresses the design of permutation codes by evolutionary algorithms (EA) by developing an iterative approach. Starting from a single random permutation, new permutations satisfying the minimum distance constraint are incrementally added to the code by using a permutation-based EA. We investigate our approach against four different fitness functions targeting the minimum distance requirement at different levels of detail and with two different policies concerning code expansion and pruning. We compare the results achieved by our EA approach to those of a simple random search, remarking that neither method scales well with the problem size.
• Abstract（参考訳）: 組合せ設計は最適化問題の興味深い源を提供する。 その中でも、電力線通信、フラッシュメモリ、ブロック暗号などへの応用を考えると、置換符号は特に興味深い。 本稿では,進化的アルゴリズム(EA)による置換符号の設計について,反復的アプローチによる検討を行う。 単一のランダムな順列から始めて、最小距離制約を満たす新しい順列を順列ベースのeaを用いて漸進的にコードに追加する。 我々は,コード拡張とプルーニングに関する2つの異なるポリシーを用いて,最小距離要件を目的とする4種類のフィットネス機能に対するアプローチを検討する。 eaアプローチによって得られた結果を、単純なランダム検索の結果と比較し、どちらの方法も問題のサイズに合致しないと述べた。

関連論文リスト

• Permutation Superposition Oracles for Quantum Query Lower Bounds [14.957648729581502]
  入力-出力ペアの述語に対するアルゴリズムの成功確率を、結果のオラクルシミュレーションを用いてバウンドする方法を示す。 本研究では, 1ラウンドスポンジ構成がランダムな置換モデルに対して無条件に事前画像に抵抗可能であることを示す。
  論文  参考訳（メタデータ） (2024-07-12T19:27:13Z)
• Quantum One-Wayness of the Single-Round Sponge with Invertible Permutations [49.1574468325115]
  スポンジハッシュは、広く使われている暗号ハッシュアルゴリズムのクラスである。 これまでのところ、不規則な置換は根本的なオープンな問題のままである。 ランダムな2n$-bit置換でゼロペアを見つけるには、少なくとも$Omega(2n/2)$多くのクエリが必要である。
  論文  参考訳（メタデータ） (2024-03-07T18:46:58Z)
• A Survey and Analysis of Evolutionary Operators for Permutations [0.0]
  置換を進化させるには、特別な進化作用素が必要である。 本稿では、置換のための進化的演算子の幅を調査する。 これらのすべては、進化計算のためのオープンソースのJavaライブラリであるChips-n-Salsaで実装しています。
  論文  参考訳（メタデータ） (2023-11-24T16:32:44Z)
• One-Way Ticket to Las Vegas and the Quantum Adversary [78.33558762484924]
  量子ラスベガスのクエリの複雑さは、量子対向境界と全く同じであることを示す。 これは、逆反転問題に対する実現可能な解を量子クエリーアルゴリズムに変換することで達成される。
  論文  参考訳（メタデータ） (2023-01-05T11:05:22Z)
• Penalty Weights in QUBO Formulations: Permutation Problems [0.0]
  量子コンピュータで動くよう設計された最適化アルゴリズムは 近年 研究の関心を集めています これらの解法の多くは、二項形式と二項形式の問題を最適化することしかできない。 多くの最適化問題があり、自然に置換として表される。 より有望な結果をもたらすペナルティ重みを計算するための新しい静的手法を提案する。
  論文  参考訳（メタデータ） (2022-06-20T22:00:38Z)
• Cycle Mutation: Evolving Permutations via Cycle Induction [0.0]
  本稿では、サイクルクロスオーバー演算子にインスピレーションを与える新しい突然変異演算子であるサイクル突然変異を提案する。 我々は、フィットネスランドスケープ分析を用いて、サイクル突然変異が最もうまく機能する問題の特徴を探索する。
  論文  参考訳（メタデータ） (2022-05-27T17:37:22Z)
• Twisted hybrid algorithms for combinatorial optimization [68.8204255655161]
  提案されたハイブリッドアルゴリズムは、コスト関数をハミルトニアン問題にエンコードし、回路の複雑さの低い一連の状態によってエネルギーを最適化する。 レベル$p=2,ldots, 6$の場合、予想される近似比をほぼ維持しながら、レベル$p$を1に減らすことができる。
  論文  参考訳（メタデータ） (2022-03-01T19:47:16Z)
• Discovering Non-monotonic Autoregressive Orderings with Variational Inference [67.27561153666211]
  我々は、訓練データから高品質な生成順序を純粋に検出する、教師なし並列化可能な学習装置を開発した。 エンコーダを非因果的注意を持つトランスフォーマーとして実装し、1つのフォワードパスで置換を出力する。 言語モデリングタスクにおける経験的結果から,我々の手法は文脈認識であり,一定の順序と競合する,あるいはより優れた順序を見つけることができる。
  論文  参考訳（メタデータ） (2021-10-27T16:08:09Z)
• Batch Bayesian Optimization on Permutations using Acquisition Weighted Kernels [86.11176756341114]
  決定点プロセスに基づく新しい効率的なバッチ取得方法であるLAWを紹介します。 本研究では,理論特性の知見を得るための後悔分析法を提案する。 二次代入などの置換を含むいくつかの標準問題に対する手法を評価する。
  論文  参考訳（メタデータ） (2021-02-26T10:15:57Z)
• Generating Correct Answers for Progressive Matrices Intelligence Tests [88.78821060331582]
  Ravenのプログレッシブマトリクス(Progressive Matrices)は、複数選択のインテリジェンステストである。 このテストに対処する以前の試みは、複数の選択肢の中から正しい回答を選択することに集中していました。 この作業では、代わりに、定義によって難しいタスクである選択を見ることなく、グリッドに与えられた正しい回答を生成することに焦点を合わせます。
  論文  参考訳（メタデータ） (2020-11-01T13:21:07Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。