文献

J-GLOBAL ID：202202271642456190   整理番号：22A0965493

線形遺伝的プログラミングにおける非有効命令の影響の解析【JST・京大機械翻訳】

An Analysis of the Influence of Noneffective Instructions in Linear Genetic Programming

著者 (4件)： Sotto Leo Francoso Dal Piccol (Fraunhofer SCAI, Sankt Augustin, Germany) ,  Rothlauf Franz (Johannes Gutenberg University, Mainz, Germany) ,  de Melo Vinicius Veloso (Wawanesa Insurance, Department of Data Analytics, Winnipeg, Manitoba, Canada) ,  Basgalupp Marcio P. (Federal University of Sao Paulo (UNIFESP), Sao Jose dos Campos, Sao Paulo, Brazil)
資料名： Evolutionary Computation  (Evolutionary Computation)
巻： 30  号： 1  ページ： 51-74  発行年： 2022年 
JST資料番号： W0726A  ISSN： 1063-6560  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 線形遺伝的プログラミング(LGP)は,指示のシーケンスとしてプログラムを代表し,有向非循環グラフ(DAG)データフローを持つ。命令の結果は,他の命令による議論として使用することができるレジスタに保存される。プログラムの主要部分から切り離される命令は,非効果的命令,または構造イントロンと呼ばれる。それらはまた,デカルト遺伝的プログラミング(CGP)のような他のDAGベースのGPアプローチにも現れる。本論文では,構造イントロンの役割に関する4つの仮説,すなわち,進化した情報が保存され,その後探索で利用される進化記憶として機能し,(2)集団多様性を保存して,構造イントロンが中立突然変異の数を増加させ,性能を改善し,そして(4)プログラム成長を可能にする遺伝的材料として役立つ,というのは,構造イントロンが中立探索を可能にすること,の2つの仮説を研究,2つに保存する,という2つの仮説を,研究,2つに保存し,そして,それを用いて,構造イントロンは,中立突然変異の数を増加させ,そして,性能を改善し,そして,(4)プログラム成長を可能にするための遺伝的材料として役立つ。記号回帰,分類およびディジタル回路問題に対するイントロンの影響を制御するLGPの異なる変異体を研究した。(1)再活性化できる非効果的指示における進化情報,(2)構造イントロンがより高い有効多様性を持つプログラムを促進できることを見出した。しかし,両効果はLGP探索性能に影響を与えない。一方,変異を効果的ではあるが非効果的な指示(3)に応用するのは,中性変異の割合を増加させ,(4)構造イントロンとして利用可能な遺伝物質の利用によるプログラム成長に寄与する。これは,LGP性能の著しい増加と共に,LGPに重要な構造イントロンを作る。Copyright 2021 Massachusetts Institute of Technology Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： レジスタ ,  *遺伝 ,  突然変異 ,  集団 ,  イントロン ,  多様性 ,  *遺伝的プログラミング ,  ディジタル回路
準シソーラス用語： DAG【グラフ】 ,  探索性能 ,  再活性化 ,  データフロー , 【Automatic Indexing@JST】

著者キーワード (4件)： 線形遺伝的プログラミング ,  非有効命令 ,  イントロン ,  中性探索

分類 (1件)： 人工知能  (JE08000Z)

タイトルに関連する用語 (3件)： 線形遺伝的プログラミング ,  命令 ,  解析