Implementation of Genetic Algorithm for TSP with Java ( Demo )

・解説（in English） underconstruction

・使用方法

１． まずアプレット上にマウスを使って都市をプロットします。（最大30都市まで）

２． 集団のサイズ（Population Size）や終了世代数（Generation）、交差率（Pc）を変えたい人は変更します。

３． 「Run」ボタンをクリックします。（リストに追加されていく個体は各世代でのエリート個体です）

４． 「都市の配置を変更」して実行したい場合は「Clear」ボタンをクリックし、再度１〜３までの手順に従って下さい。

５． まだ、実験段階なのでバグが多数存在しますがご了承ください。（Grefenstetteの方法だけですが、そのうちPMXとか対応していきます）

Observer は Java が使用できるブラウザで下に表示されます

Parameters and Condition

・Ordinal representation ( Grefenstette )

・Elitist preserving selection

・Roulette selection

・One point crossover ( random )