http://homepage3.nifty.com/ono-t/GA/GA-order.html

また突然変異についてはパス表現用突然変異について 説明しているが，他の表現についても同様の考えを適用できる． 1. パス表現(Path Representation ) パス表現は巡回する都市の番号を巡回する順序に並べた表現方法であり，最も自然な表現法といえる．この表現法では，経路: 5 - 1 - 7 -8 - 9 - 4 - 6 - 2 - 3 を次のようなリストで表す． ( 5 1 7 8 9 4 6 2 3 ) パス表現法には以下に述べる３種の交叉法が考えられている． 1.1 部分写像交叉(PMX: Partially-mapped crossover) 部分写像交叉はGoldberg らにより提案された方法である．親の一方からはその部分経路をそのまま受け継ぎ，他の親からも残りの都市について，できるだけ多く親の順番を受け継ぐことを 目的にしている． そのために，２つのラ