TSP(巡回セールスマン問題)の問題を集めたTSPLIBってのがあります。
ココのライブラリーにあるデータを今のGAプログラムの入力形式に変換させるfilter作ることになった。
問題はここにあるtspファイルのフォーマットがイマイチよく分からないってこと(´Д｀;)
こういうのとかだと(Node番号,x座標,y座標)ってのはすぐ分かるのだが、こういうのついては良くワカラン。他ノードへの距離をまとめたmapだろうか?
...Perl使えばNODE_COORD_SECTIONが整数値なものについてはすぐ作れそうだ。小数のやつはどうすっかなぁ。
移植元プログラムが整数前提で作ってたような気がする。困った（ ´・ω・）
とりあえず整数限定でやってみっかな。
