長さの定義

遺伝的アルゴリズムと遺伝的プログラミング では、定義長L(H) は、スキーマH 内の 2 つの定義シンボル (つまり、任意の値を取ることができるシンボルではなく、固定値を持つシンボル、通常は # または * で示される) 間の最大距離です。ツリー GP スキーマでは、L(H) は、スキーマ H 内のすべての非 = シンボルを含む最小ツリー フラグメント内のリンクの数です。^[1]

スキーマ「00##0」、「1###1」、「01###」、および「##0##」の定義長さはそれぞれ 4、4、1、および 0 です。長さは、最後の固定位置を決定し、そこから最初の固定位置を減算することによって計算されます。

遺伝的アルゴリズムでは、ソリューションの定義長が長くなるにつれて、突然変異や交差によるソリューションの破壊に対する感受性も高まります。