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

HOME GAを用いたTSPの解法の一例 3D地球儀 3Dマップエディタ

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

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

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

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