Algorithm Archive

100KBオーバーのデータを気合で手入力して実装してみました。まだ市バスを利用するために延々とデータ入力をしなければなりません。

Continue reading

メモというか特許対策（になる？）というか・・・。

徒歩と鉄道、バスなどを利用した経路探索を行うには、各種時刻表を利用できればいいのですが、なかなかデータを集めるのが大変だったり、時刻表を利用できるように探索のアルゴリズムを拡張するのが困難だったりめんどくさかったりします。それに事前に大まかなルートを調べておきたいときなんかには、時刻表ほど詳細なデータはさほど重要でもないと思われます。すごい田舎の場合は別ですが。

Continue reading

巡回セールスマン問題のデモプログラム、TSP ver.0.07を公開しました。

今回は巡回路構築のためのアルゴリズムをいくつか追加して、巡回路の構築もアニメーション(?)表示できるようにしてみました。

Continue reading

巡回セールスマン問題のデモプログラム、TSP ver.0.06を公開しました。

• nearest neighbor、2-Opt、3-Optの修正を行いました。
• 改善法の過程を表示できるうようにしました。

λ-Optは発見的な手法なので、修正によって必ずしも良くなるとは限らないところが辛いところです。適用順序でも精度は変わってきますし。

TSP ver.0.06

巡回セールスマン問題のデモプログラム、TSP ver.0.05を公開しました。

2-Opt、3-Opt共に、巡回路であることを考慮していなかったため不具合がありました。Or-Optも実装してみましたが、多分まだ十分ではないです。ドキュメントが不足していることもあって、大まかなアルゴリズムからコードへ落とし込んだりしてるので他にも不備が残っている可能性はあります。

TSP ver.0.05