遺伝的アルゴリズムを用いた巡回セールスマン問題の解法の一例

HOME TSP GA 地球儀 3Dマップエディタ

標準的なブラウザ環境において、遺伝的アルゴリズム(Genetic Algorithms : GA)を用いた巡回セールスマン問題(Traveling salesman problem : TSP)の一解法を手軽に体験して頂くために作られたHTML5コンテンツです。

巡回路の合計長をできるだけ短くする解を遺伝的アルゴリズムを使って探索し、上界を示す一近似解へ収束する様子を可視化してリアルタイムで観察することができます。

ユーザ様にパラメータを操作して頂くことも可能です。 巡回点を変更してRESETを押すか、もしくは巡回点を個別にドラッグすると、その新たな設定値に基づいて近似解を求めていきます。

KT notes (ぷよぷよ風フラッシュ無料ゲームの開発等)のトップページへ戻る