AI用語集
人工知能の完全辞典
遺伝的プログラミング
人間の直接的な介入なしに問題を自動的に解決するために、コンピュータプログラムや数学的表現を進化させる進化的最適化手法。
抽象構文木
プログラムや数学的表現の構文構造を表す階層的な木構造で、遺伝的プログラミングにおける個体として使用される。
終端関数
構文木の葉ノードで、変数、定数、または問題の入力を表し、木構造内で子ノードを持たない。
非終端関数
木の内部ノードで、1つ以上の引数を取り、子ノードを持つ演算子や関数を表す。
部分木交叉演算子
2つの親個体間でランダムに選択された部分木を交換して新しい子プログラムを作成する遺伝的演算子。
点突然変異
木内のランダムなノードを互換性のある新しいノードに置き換えることで遺伝的多様性を導入する変異演算子。
肥大化現象
性能の向上に対応せずに、進化の過程でプログラムのサイズが制御不能に増大する現象。
記号回帰
経験的データに適合する数学的記号表現を自動的に発見するための遺伝的プログラミングの応用。
最大深度
構文木の深さに事前に定義された制限で、プログラムの複雑さを制御し、過剰な肥大化を防ぐ。
イントロン
進化したプログラム内の実行されないまたは冗長なコードセグメントで、適合度には影響しないが進化に影響を与える。
トーナメント選択
集団からランダムに選ばれたサブセットの中で最良の個体を選び、繁殖に参加させる選択方法。
構成的自己構築
機能的なコードブロックを保存し、子プログラムで親プログラムの意味を維持する交叉技術。
共進化
複数の集団（プログラムとテストセットなど）が相互作用しながら同時に進化する進化プロセス。
遺伝的改善
ゼロから生成するのではなく、既存のプログラムを最適化・改善するための遺伝的プログラミングの応用。
パレートフロント
多目的最適化問題における非支配解の集合で、全ての基準において優れている解が存在しない。
強型付け
ノードに厳格な型制約を課し、プログラムの構文的有効性を保証する遺伝的プログラミングの変種。
エピセーム
遺伝的プログラミングにおける意味的継承の単位で、進化の過程で保存される可能性のある完全な機能ブロックを表す。