バイナリーエンコーディングによる染色体の例

バイナリーエンコーディングは、少数の対立遺伝子でも多くの可能な染色体を表現できます。一方で、このコード化は多くの問題にとって自然ではないことがあり、交叉や突然変異の後に修正が必要になることがあります。

例題: ナップザック問題
問題: 複数の荷物に対して、それぞれ大きさと値があたられます。 ナップザックの容量が与えられます。 ナップザックの中の荷物の値を最大化するように荷物を選びます。 しかし、ナップザックの容量を拡張することはできません。
エンコーディング: 各ビットはナップザックの中の荷物に対応します。

順列コーディングの例

順列コーディングは順序に関する問題にのみ有効です。

例題: 巡回セールスマン問題 (TSP)
問題: 都市とそれぞれの都市間の距離が与えられています。巡回セールスマンは与えられた都市をすべて回る必要があります。しかし彼はあまり旅が好きではありません。もっとも旅行する距離が短い順番を探します。
コード化: 染色体は都市の順番を表わします。セールスマンはその順番で回ります。

実数値コーディングはある種の問題に対して非常に有効です。 一方で、このコーディングは問題に適した新しい交叉と突然変異を考える必要がしばしばあります。

例題: ニューラルネットワークの重み付けを探す
問題: 与えられた構造を持つニューラルネットワークがあります。望ましい出力を得られるように、各入力に対する重みを見つけます。 コード化: 染色体の実数は入力に対応する重みを表現しています。

---