Fugu-MT 論文翻訳(概要): A Novel Genetic Search Scheme Based on Nature -- Inspired Evolutionary Algorithms for Self-Dual Codes

論文の概要: A Novel Genetic Search Scheme Based on Nature -- Inspired Evolutionary Algorithms for Self-Dual Codes

arxiv url: http://arxiv.org/abs/2012.12248v1
Date: Tue, 22 Dec 2020 18:46:22 GMT
ステータス: 処理完了
システム内更新日: 2023-04-19 21:55:55.402475
Title: A Novel Genetic Search Scheme Based on Nature -- Inspired Evolutionary Algorithms for Self-Dual Codes
Title（参考訳）: 自然に基づく新しい遺伝的検索手法-自己双対符号の進化的アルゴリズム
Authors: Adrian Korban, Serap Sahinkaya, Deniz Ustun
Abstract要約: 遺伝的アルゴリズムは線形探索よりもはるかに高速に二進二進符号を見つけることができることを示す。特に,長さ68の2進数符号11と長さ72の2進数符号17の2進数符号を新たに獲得する。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: In this paper, a genetic algorithm, one of the evolutionary algorithms optimization methods, is used for the first time for the problem of finding extremal binary self-dual codes. We present a comparison of the computational times between a genetic algorithm and a linear search for different size search spaces and show that the genetic algorithm is capable of finding binary self-dual codes significantly faster than the linear search. Moreover, by employing a known matrix construction together with the genetic algorithm, we are able to obtain new binary self-dual codes of lengths 68 and 72 in a significantly short time. In particular, we obtain 11 new extremal binary self-dual codes of length 68 and 17 new binary self-dual codes of length 72.
Abstract（参考訳）: 本稿では,進化的アルゴリズムの最適化手法の一つである遺伝的アルゴリズムを,極端に二進的な自己双対符号を見つける問題に初めて用いた。本稿では,遺伝的アルゴリズムと異なるサイズ探索空間の線形探索の計算時間の比較を行い,遺伝的アルゴリズムが線形探索よりはるかに高速にバイナリ自己双対符号を探索できることを示す。さらに, 遺伝的アルゴリズムとともに既知の行列構造を用いて, 長さ68, 72の2進2進2進符号を極めて短時間で得ることができた。特に,長さ68の2進数符号11と長さ72の2進数符号17を新たに獲得する。

関連論文リスト

RAGLAB: A Modular and Research-Oriented Unified Framework for Retrieval-Augmented Generation [54.707460684650584]
大きな言語モデル(LLM)は対話、推論、知識保持における人間レベルの能力を示す。現在の研究は、LLMに外部知識を組み込むことによって、このボトルネックに対処している。 RAGLABはモジュール的で研究指向のオープンソースライブラリで、6つの既存のアルゴリズムを再現し、RAGアルゴリズムを調査するための包括的なエコシステムを提供する。
論文参考訳（メタデータ） (2024-08-21T07:20:48Z)
Modified Multiple Sequence Alignment Algorithm on Quantum Annealers (MAQ) [0.0]
本稿では,生物情報学と遺伝的シークエンシングの分野に応用した量子アニールに対する改良型MSAアルゴリズムを提案する。我々は、アルゴリズムにより多くの量子複素数を導入しながら、スピン使用率の線形化を達成するために、プログレッシブアライメント手法を適用した。
論文参考訳（メタデータ） (2024-03-24T01:57:38Z)
Evaluating Genetic Algorithms through the Approximability Hierarchy [55.938644481736446]
本稿では,問題の近似クラスに依存する遺伝的アルゴリズムの有用性を解析する。特に, 遺伝的アルゴリズムは階層の最も悲観的なクラスに特に有用であることを示す。
論文参考訳（メタデータ） (2024-02-01T09:18:34Z)
MCTS guided Genetic Algorithm for optimization of neural network weights [0.0]
遺伝的アルゴリズムに探索戦略を適用することにより、遺伝子木構造全体を探索する可能性について検討する。これらのアプローチを組み合わせて、遺伝的アルゴリズムで生成された最良の結果を最適に探索する。
論文参考訳（メタデータ） (2023-08-07T18:11:51Z)
Best-$k$ Search Algorithm for Neural Text Generation [118.02691398555781]
本稿では,品質と多様性のバランスをとる決定論的探索アルゴリズムを提案する。提案アルゴリズムはパラメータフリーで、軽量で、効率的で、使いやすくなっている。
論文参考訳（メタデータ） (2022-11-22T00:26:13Z)
Evolutionary Strategies for the Design of Binary Linear Codes [39.72467897920624]
本稿では,長さと次元の線形符号のサブセットのみを探索する進化的戦略 (ES) アルゴリズムを提案する。我々の実験は、長さ$n=14$まで、ESは常に完全な成功率を持つ最適解に収束することを示した。大きな長さでは、ESの成功率と進化したコードの多様性の両方が低下し始めます。
論文参考訳（メタデータ） (2022-11-21T15:18:48Z)
Towards Optimally Efficient Tree Search with Deep Learning [76.64632985696237]
本稿では,線形モデルから信号整数を推定する古典整数最小二乗問題について検討する。問題はNPハードであり、信号処理、バイオインフォマティクス、通信、機械学習といった様々な応用でしばしば発生する。本稿では, 深いニューラルネットワークを用いて, 単純化されたメモリバウンドA*アルゴリズムの最適推定を推定し, HATSアルゴリズムを提案する。
論文参考訳（メタデータ） (2021-01-07T08:00:02Z)
Fast Search on Binary Codes by Weighted Hamming Distance [38.50174794945964]
ハンミング距離を重み付けして最寄りの2進符号を$K$で探索する高速探索アルゴリズムが提案されている。提案した探索アルゴリズムに基づく高速探索フレームワークは,長いバイナリ符号の問題を解くために設計されている。
論文参考訳（メタデータ） (2020-09-18T02:24:44Z)
Faster Person Re-Identification [68.22203008760269]
本稿では,新しいハッシュコード検索戦略を定式化することによって,高速ReIDのための新しいソリューションを提案する。より短いコードを使用して、より正確なReIDのいくつかのトップ候補を洗練するために、より広い一致の類似性を粗くランク付けし、より長いコードを使用する。 2つのデータセットに対する実験結果から,提案手法(CtF)は現在のハッシュReID法よりも8%精度が高いだけでなく,5倍高速であることがわかった。
論文参考訳（メタデータ） (2020-08-16T03:02:49Z)
Learning to Accelerate Heuristic Searching for Large-Scale Maximum Weighted b-Matching Problems in Online Advertising [51.97494906131859]
バイパルタイトbマッチングはアルゴリズム設計の基本であり、経済市場や労働市場などに広く適用されている。既存の正確で近似的なアルゴリズムは、通常そのような設定で失敗する。我々は、以前の事例から学んだ知識を活用して、新しい問題インスタンスを解決するtextttNeuSearcherを提案する。
論文参考訳（メタデータ） (2020-05-09T02:48:23Z)
Obtaining Basic Algebra Formulas with Genetic Programming and Functional Rewriting [0.0]
我々は、関数型プログラミングの書き直しを用いて、帰納的遺伝的プログラミングを促進する。親はトーナメント選択機構に従って選択され、次の人口は定常的な戦略に従って取得される。古典的遺伝プログラミングにおける)難題の集合において,本手法の性能を比較した。
論文参考訳（メタデータ） (2020-05-03T23:32:36Z)

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