遺伝的アルゴリズムによる経路探索

遺伝的アルゴリズムによって巡回セールスマン問題を解くアプリです。画面をタッチすることで都市が配置され、配置された都市間の全経路が表示されます。Next Generationボタンを押すと経路を遺伝子として持つ個体が複数作成され、その世代で最も優秀な個体（最短経路）が赤線で表示されます。
スーパーコンピューターは必要ありません！！遺伝的アルゴリズムとAndroid端末の力を体感してみてください！！
免責事項：本アプリケーションを使用することによって生じたご利用者の損害については一切の責任を負わないものとします。本項は準拠法の範囲内においてのみ適用されます。