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