標準的なブラウザ環境において、遺伝的アルゴリズム(Genetic Algorithms : GA)を用いた巡回セールスマン問題(Traveling salesman problem : TSP)の一解法を手軽に体験して頂くために作られたフラッシュです。
巡回路の合計長をできるだけ短くする解を遺伝的アルゴリズムを使って探索し、上界を示す一近似解へ収束する様子を可視化してリアルタイムで観察することができます。
むろん、ユーザ様に各種パラメータを操作して頂くことも可能です。 各種パラメータをスライダで変更するか、RESETを押すか、もしくは巡回点を個別にドラッグすると、その新たな設定値に基づいて近似解を求めていきます。