論文の概要: A New Angle: On Evolving Rotation Symmetric Boolean Functions

• arxiv url: http://arxiv.org/abs/2311.11881v1
• Date: Mon, 20 Nov 2023 16:16:45 GMT
• ステータス: 処理完了
• システム内更新日: 2023-11-21 18:02:17.491601
• Title: A New Angle: On Evolving Rotation Symmetric Boolean Functions
• Title（参考訳）: 新しい角度:回転対称ブール関数の進化について
• Authors: Claude Carlet, Marko {\DH}urasevic, Bruno Ga\v{s}perov, Domagoj Jakobovic, Luca Mariot, Stjepan Picek
• Abstract要約: 本稿では、いくつかの進化的アルゴリズムを用いて、異なる性質を持つ回転対称ブール関数を進化させる。 驚いたことに、ビットストリングと浮動小数点エンコーディングはツリーエンコーディングよりもうまく機能している。
• 参考スコア（独自算出の注目度）: 32.90791284928444
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Rotation symmetric Boolean functions represent an interesting class of Boolean functions as they are relatively rare compared to general Boolean functions. At the same time, the functions in this class can have excellent properties, making them interesting for various practical applications. The usage of metaheuristics to construct rotation symmetric Boolean functions is a direction that has been explored for almost twenty years. Despite that, there are very few results considering evolutionary computation methods. This paper uses several evolutionary algorithms to evolve rotation symmetric Boolean functions with different properties. Despite using generic metaheuristics, we obtain results that are competitive with prior work relying on customized heuristics. Surprisingly, we find that bitstring and floating point encodings work better than the tree encoding. Moreover, evolving highly nonlinear general Boolean functions is easier than rotation symmetric ones.
• Abstract（参考訳）: 回転対称ブール函数は一般ブール函数と比較して比較的稀であるため、ブール函数の興味深いクラスを表す。 同時に、このクラスの関数は優れた性質を持つことができ、様々な実用用途に興味深いものとなる。 回転対称ブール関数を構成するためのメタヒューリスティックスの利用は、ほぼ20年間研究されてきた方向である。 それにもかかわらず、進化的計算方法を考える結果はほとんどない。 本稿では,様々な特性を持つ回転対称ブール関数を進化させるために,いくつかの進化的アルゴリズムを用いる。 汎用的メタヒューリスティックスを用いるにもかかわらず、我々はカスタマイズされたヒューリスティックスに依存する先行作業と競合する結果を得る。 驚くべきことに、ビットストリングと浮動小数点エンコーディングはツリーエンコーディングよりもうまく機能する。 さらに、高度に非線形な一般ブール関数の進化は、回転対称関数よりも容易である。

関連論文リスト

• A Systematic Evaluation of Evolving Highly Nonlinear Boolean Functions in Odd Sizes [35.305121158674964]
  奇サイズの高非線形ブール関数の進化問題を考察する。 最適解を見つけることは、最小のテストサイズを除いて不可能である。 非線形性241の9つの入力にブール関数を求める。
  論文  参考訳（メタデータ） (2024-02-15T13:39:34Z)
• Look into the Mirror: Evolving Self-Dual Bent Boolean Functions [35.305121158674964]
  本稿では,自己双対屈曲ブール関数の進化を目標とした進化的アルゴリズムを実験する。 各次元に対する自己双対曲がり関数の構築に成功した。 また, 自己双対屈曲関数の二次構造を進化させる試みを行ったが, 結果は得られなかった。
  論文  参考訳（メタデータ） (2023-11-20T16:20:16Z)
• Going Beyond Neural Network Feature Similarity: The Network Feature Complexity and Its Interpretation Using Category Theory [64.06519549649495]
  機能的に等価な機能と呼ぶものの定義を提供します。 これらの特徴は特定の変換の下で等価な出力を生成する。 反復的特徴マージ(Iterative Feature Merging)というアルゴリズムを提案する。
  論文  参考訳（メタデータ） (2023-10-10T16:27:12Z)
• Digging Deeper: Operator Analysis for Optimizing Nonlinearity of Boolean Functions [8.382710169577447]
  ビットストリング符号化における遺伝的演算子の非線形性を最適化する効果について検討する。 オペレータが提供できる可能性のある変更の範囲を観察することで、この情報を使用して、より効果的な遺伝子操作子の組み合わせを設計することができる。
  論文  参考訳（メタデータ） (2023-02-12T10:34:01Z)
• Evolving Constructions for Balanced, Highly Nonlinear Boolean Functions [37.84234862910533]
  遺伝的プログラミングは、高い非線形性を持つバランスの取れたブール関数をもたらす構造を進化させることができることを示す。 以上の結果から,GP はよく一般化される構造,すなわち,複数のテストサイズに必要な関数を見つけることができることがわかった。 興味深いことに、GPによって発見された最も単純な解は、よく知られた間接和構成の特別な場合である。
  論文  参考訳（メタデータ） (2022-02-17T16:33:24Z)
• Evolutionary Construction of Perfectly Balanced Boolean Functions [7.673465837624365]
  遺伝的プログラミング (GP) と遺伝的アルゴリズム (GA) を用いて, 特性, 完全均衡性, および優れた非線形性プロファイルを満たすブール関数を構築する。 意外なことに、重み付けされた表現を持つGAは、非常に非線形なWPB関数を見つける際に、古典的真理表表現型でGPより優れていた。
  論文  参考訳（メタデータ） (2022-02-16T18:03:04Z)
• On Function Approximation in Reinforcement Learning: Optimism in the Face of Large State Spaces [208.67848059021915]
  強化学習のコアにおける探索・探索トレードオフについて検討する。 特に、関数クラス $mathcalF$ の複雑さが関数の複雑さを特徴づけていることを証明する。 私たちの後悔の限界はエピソードの数とは無関係です。
  論文  参考訳（メタデータ） (2020-11-09T18:32:22Z)
• Learning Set Functions that are Sparse in Non-Orthogonal Fourier Bases [73.53227696624306]
  フーリエスパース集合関数を学習するための新しいアルゴリズム群を提案する。 Walsh-Hadamard変換に焦点をあてた他の研究とは対照的に、我々の新しいアルゴリズムは最近導入された非直交フーリエ変換で機能する。 いくつかの実世界のアプリケーションで有効性を示す。
  論文  参考訳（メタデータ） (2020-10-01T14:31:59Z)
• Hardness of Random Optimization Problems for Boolean Circuits, Low-Degree Polynomials, and Langevin Dynamics [78.46689176407936]
  アルゴリズムの族は高い確率でほぼ最適な解を生成できないことを示す。 ブール回路の場合、回路複雑性理論で知られている最先端境界を改善する。
  論文  参考訳（メタデータ） (2020-04-25T05:45:59Z)
• Space of Functions Computed by Deep-Layered Machines [74.13735716675987]
  深層ニューラルネットワークやブール回路を含むランダム層マシンによって計算される関数の空間について検討する。 繰り返しおよび層依存アーキテクチャ上で計算されたブール関数の分布を調べた結果、両方のモデルで同じであることが判明した。
  論文  参考訳（メタデータ） (2020-04-19T18:31:03Z)

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

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