論文の概要: Tag-based regulation of modules in genetic programming improves
context-dependent problem solving
- arxiv url: http://arxiv.org/abs/2012.09229v3
- Date: Sat, 10 Jul 2021 00:44:12 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-20 11:04:21.017904
- Title: Tag-based regulation of modules in genetic programming improves
context-dependent problem solving
- Title(参考訳): 遺伝的プログラミングにおけるモジュールのタグベースの制御は、文脈依存問題解決を改善する
- Authors: Alexander Lalejini, Matthew Andres Moreno, and Charles Ofria
- Abstract要約: タグに基づく遺伝子制御を実験的に導入し、実証する。
タグベースの遺伝子制御は、既存のタグベースの命名スキームを拡張している。
タグに基づく規制は、文脈依存問題における問題解決性能を向上させる。
- 参考スコア(独自算出の注目度): 62.997667081978825
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We introduce and experimentally demonstrate the utility of tag-based genetic
regulation, a new genetic programming (GP) technique that allows programs to
dynamically adjust which code modules to express. Tags are evolvable labels
that provide a flexible mechanism for referencing code modules. Tag-based
genetic regulation extends existing tag-based naming schemes to allow programs
to "promote" and "repress" code modules in order to alter expression patterns.
This extension allows evolution to structure a program as a gene regulatory
network where modules are regulated based on instruction executions. We
demonstrate the functionality of tag-based regulation on a range of program
synthesis problems. We find that tag-based regulation improves problem-solving
performance on context-dependent problems; that is, problems where programs
must adjust how they respond to current inputs based on prior inputs. Indeed,
the system could not evolve solutions to some context-dependent problems until
regulation was added. Our implementation of tag-based genetic regulation is not
universally beneficial, however. We identify scenarios where the correct
response to a particular input never changes, rendering tag-based regulation an
unneeded functionality that can sometimes impede adaptive evolution. Tag-based
genetic regulation broadens our repertoire of techniques for evolving more
dynamic genetic programs and can easily be incorporated into existing
tag-enabled GP systems.
- Abstract(参考訳): 我々は、プログラムがどのコードモジュールを表現するかを動的に調整できる新しい遺伝的プログラミング(gp)技術であるtag-based genetic regulationの有用性を紹介、実証する。
タグは進化可能なラベルであり、コードモジュールを参照するための柔軟なメカニズムを提供する。
タグベースの遺伝的規制は、既存のタグベースの命名スキームを拡張し、プログラムが表現パターンを変更するためにコードモジュールを「宣伝」したり「抑圧」したりできる。
この拡張により、モジュールが命令実行に基づいて制御される遺伝子制御ネットワークとしてプログラムを構築することができる。
本稿では,プログラム合成問題に対するタグベースの制御の機能を実証する。
タグベースの規制は,事前入力に基づいてプログラムが現在の入力にどのように反応するかを調整しなければならないという,文脈依存の問題に対する問題解決性能を向上させることが判明した。
実際、システムは規制を加えるまで、文脈依存の問題に対する解決策を進化させることができなかった。
しかし、タグに基づく遺伝子制御の実装は、普遍的に有益ではない。
特定の入力に対する正しい応答が決して変化しないシナリオを特定し、タグベースの規制を不要な機能として、時には適応的な進化を妨げる可能性がある。
タグベースの遺伝的レギュレーションは、よりダイナミックな遺伝的プログラムを進化させるための技術のレパートリーを広げ、既存のタグ対応GPシステムに容易に組み込むことができる。
関連論文リスト
- Fine-Tuning LLMs for Code Mutation: A New Era of Cyber Threats [0.9208007322096533]
本稿では,コード変異の文脈におけるLarge Language Modelsの適用について検討する。
伝統的に、ミッションクリティカルなアプリケーションにおいて、ソフトウェアの堅牢性を高めるためにコード突然変異が使われてきた。
事前学習したLLMベースのコードシンセサイザーに適したコード突然変異訓練の新たな定義を提案する。
論文 参考訳(メタデータ) (2024-10-29T17:43:06Z) - Comments as Natural Logic Pivots: Improve Code Generation via Comment Perspective [85.48043537327258]
本稿では, MANGO (comMents As Natural loGic pivOts) を提案する。
その結果、MANGOは強いベースラインに基づいてコードパス率を大幅に改善することがわかった。
論理的なコメントの復号化戦略の堅牢性は、考えの連鎖よりも顕著に高い。
論文 参考訳(メタデータ) (2024-04-11T08:30:46Z) - DECIDER: A Dual-System Rule-Controllable Decoding Framework for Language Generation [57.07295906718989]
制約付き復号法は,事前学習言語モデル(PLM)が生成するテキストの意味やスタイルを,推論中に特定のターゲット語を用いて制御することを目的としている。
我々は, PLM を制御するためのタスクの完了方法に関するルールをプログラムできる新しい復号化フレームワーク DECIDER を提案する。
論文 参考訳(メタデータ) (2024-03-04T11:49:08Z) - Toward Unified Controllable Text Generation via Regular Expression
Instruction [56.68753672187368]
本稿では,正規表現の利点をフル活用し,多様な制約を一様にモデル化する命令ベース機構を用いた正規表現指導(REI)を提案する。
提案手法では,中規模言語モデルの微調整や,大規模言語モデルでの少数ショット・インコンテクスト学習のみを要し,各種制約の組み合わせに適用した場合のさらなる調整は不要である。
論文 参考訳(メタデータ) (2023-09-19T09:05:14Z) - regulAS: A Bioinformatics Tool for the Integrative Analysis of
Alternative Splicing Regulome using RNA-Seq data [0.0]
regulAS(regulAS)は、コンピュータ生物学研究者がスプライシングの制御機構を研究するのを支援するために設計されたバイオインフォマティクスツールである。
regulASのコア機能は、計算実験の自動化、効率的な結果の保存と処理、ワークフロー管理の効率化を可能にする。
統合ベーシックモジュールはregulASを拡張し、パブリックマルチオミクスUCSC XenaデータリポジトリからのRNA-Seqデータ検索、予測モデリング、機能ランキング機能などを備えている。
論文 参考訳(メタデータ) (2023-07-17T19:33:49Z) - Genetic Programming with Local Scoring [0.0]
変異のシーケンスを経たコード進化のための新しい手法をいくつか提示する。
1)プログラムの各表現にスコアを割り当てる局所的なスコア付け方法,(2)if条件を進化させる中間ステップとして機能する仮定表現,(3)拡張と縮小の段階を通じてプログラムを進化させる循環的進化などである。
論文 参考訳(メタデータ) (2022-11-30T18:36:42Z) - Matchmaker, Matchmaker, Make Me a Match: Geometric, Variational, and
Evolutionary Implications of Criteria for Tag Affinity [68.8204255655161]
タグマッチング基準が適応進化の速度と進化した解の質に影響を及ぼすことを示す。
また,タグマッチング基準が接続パターンや進化力学に影響を及ぼすことを示すことにより,タグマッチングシステムの性質に関する根本的な疑問も提起した。
論文 参考訳(メタデータ) (2021-08-10T08:21:45Z) - SignalGP-Lite: Event Driven Genetic Programming Library for Large-Scale
Artificial Life Applications [62.997667081978825]
イベント駆動型遺伝的プログラミング表現は、相互作用集約問題における従来の命令的表現よりも優れていることが示されている。
イベント駆動型アプローチは、環境信号に応答してトリガーされるモジュールにゲノムコンテンツを整理する。
SignalGPライブラリは、従来のプログラム合成アプリケーションに対応している。
論文 参考訳(メタデータ) (2021-08-01T07:20:49Z) - Code Building Genetic Programming [0.0]
我々は、コード構築遺伝プログラミング(CBGP)を、これを実現するためのフレームワークとして紹介する。
CBGPは、ホスト言語のソースコードに実行または変換できる計算グラフを生成する。
論文 参考訳(メタデータ) (2020-08-09T04:33:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。