論文の概要: The More the Merrier: On Evolving Five-valued Spectra Boolean Functions
- arxiv url: http://arxiv.org/abs/2411.12735v1
- Date: Tue, 19 Nov 2024 18:57:55 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-11-20 13:37:46.426987
- Title: The More the Merrier: On Evolving Five-valued Spectra Boolean Functions
- Title（参考訳）: メリット:5値スペクトルブール関数の進化について
- Authors: Claude Carlet, Marko Ðurasevic, Domagoj Jakobovic, Luca Mariot, Stjepan Picek,
- Abstract要約: ウォルシュ=アダマール係数を持つ5値のスペクトルブール関数は、5つの異なる値しか持たない。
木符号化は他の選択よりも優れていることを示し、高い非線形性を持つ5値のブール関数を得ることができる。
- 参考スコア（独自算出の注目度）: 32.90791284928444
- License:
- Abstract: Evolving Boolean functions with specific properties is an interesting optimization problem since, depending on the combination of properties and Boolean function size, the problem can range from very simple to (almost) impossible to solve. Moreover, some problems are more interesting as there may be only a few options for generating the required Boolean functions. This paper investigates one such problem: evolving five-valued spectra Boolean functions, which are the functions whose Walsh-Hadamard coefficients can only take five distinct values. We experimented with three solution encodings, two fitness functions, and 12 Boolean function sizes and showed that the tree encoding is superior to other choices, as we can obtain five-valued Boolean functions with high nonlinearity.
- Abstract（参考訳）: 特定の性質を持つブール関数を進化させることは、プロパティとブール関数のサイズの組み合わせによって非常に単純なものから(ほとんど)解決できないものまで、興味深い最適化問題である。
さらに、いくつかの問題は、必要なブール関数を生成するための選択肢がわずかしかないため、より興味深い。
本稿では,Walsh-Hadamard係数が5つの異なる値しか取ることができない関数である5値スペクトルブール関数の進化について検討する。
3つの解エンコーディング、2つの適合関数、12個のブール関数サイズを実験した結果、木エンコーディングは他の選択よりも優れており、高い非線形性を持つ5つの値のブール関数が得られることがわかった。
関連論文リスト
- 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) - A New Angle: On Evolving Rotation Symmetric Boolean Functions [32.90791284928444]
本稿では、いくつかの進化的アルゴリズムを用いて、異なる性質を持つ回転対称ブール関数を進化させる。
驚いたことに、ビットストリングと浮動小数点エンコーディングはツリーエンコーディングよりもうまく機能している。
論文 参考訳（メタデータ） (2023-11-20T16:16:45Z) - Non-Convex Bilevel Optimization with Time-Varying Objective Functions [57.299128109226025]
本稿では,時間変化の可能なオンライン二段階最適化を提案し,エージェントがオンラインデータを用いて決定を継続的に更新する。
既存のアルゴリズムと比較して、SOBOWは計算効率が良く、以前の関数を知る必要がない。
軽度条件下では,SOBOWはサブリニアな局所的後悔を達成できることを示す。
論文 参考訳（メタデータ） (2023-08-07T06:27:57Z) - Digging Deeper: Operator Analysis for Optimizing Nonlinearity of Boolean
Functions [8.382710169577447]
ビットストリング符号化における遺伝的演算子の非線形性を最適化する効果について検討する。
オペレータが提供できる可能性のある変更の範囲を観察することで、この情報を使用して、より効果的な遺伝子操作子の組み合わせを設計することができる。
論文 参考訳（メタデータ） (2023-02-12T10:34:01Z) - Neural Estimation of Submodular Functions with Applications to
Differentiable Subset Selection [50.14730810124592]
サブモジュール関数と変種は、多様性とカバレッジを特徴付ける能力を通じて、データ選択と要約のための重要なツールとして登場した。
本稿では,モノトーンおよび非モノトーン部分モジュラー関数のためのフレキシブルニューラルネットワークであるFLEXSUBNETを提案する。
論文 参考訳（メタデータ） (2022-10-20T06:00:45Z) - Evolutionary Construction of Perfectly Balanced Boolean Functions [7.673465837624365]
遺伝的プログラミング (GP) と遺伝的アルゴリズム (GA) を用いて, 特性, 完全均衡性, および優れた非線形性プロファイルを満たすブール関数を構築する。
意外なことに、重み付けされた表現を持つGAは、非常に非線形なWPB関数を見つける際に、古典的真理表表現型でGPより優れていた。
論文 参考訳（メタデータ） (2022-02-16T18:03:04Z) - Bayesian Algorithm Execution: Estimating Computable Properties of
Black-box Functions Using Mutual Information [78.78486761923855]
多くの現実世界では、T関数の評価の予算を考えると、高価なブラックボックス関数 f の性質を推測したい。
本稿では,アルゴリズムの出力に対して相互情報を最大化するクエリを逐次選択する手法InfoBAXを提案する。
これらの問題に対してInfoBAXは、元のアルゴリズムで要求されるより500倍少ないクエリをfに使用する。
論文 参考訳（メタデータ） (2021-04-19T17:22:11Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。