遺伝的アルゴリズム
上記の選択とは別に適応度が高い個体(エリート)を一定個数、次世代に残すことがある(エリート選択)。これを利用することで、選択によって解が悪い方向に向かわない(適応度の最大値が下がらない)ことを保証できる。しかし、エリートの遺伝子が集団の中に広まりすぎて解の多様性が失われるという恐れもある。
SGA とは Simple Genetic Algorithm(単純 GA)の略である。GAを通常のまま解析するとあまりにも複雑なので、処理を単純にした GA を用いて解析を進めるのが一般的になっている。SGA は具体的には
遺伝子表現は 1 と 0 のみ
ルーレット選択
一点交叉
突然変異は1箇所の遺伝子座の値を反転させる
という実装の遺伝的アルゴリズムである。