NN for TSP

更新内容

2001.6.19：「実行方法」の説明を修正

2001.7.10：「課題内容」を追加修正．

2001.7.10：「実行方法」を修正．（run.shが実行できない場合には`chmod u+x run.sh'を実行してください）

2001.7.10：プログラムソースの修正について．

プログラムソース内に，乱数を生成するための関数rnd()を定義している行について修正してください．
#define rnd()     ( (double)rand() / 0x7fffffff )
上記の0x7fffffffをRAND_MAXに修正すると，正しく0～1の整数を取るようになるはずです．これでもうまく行かない場合にはご連絡ください．

2003.6.23：ソースを RedHat7.3, Vine Linux 2.6 用に修正

目次
課題内容
実験環境とサンプルプログラム
コンパイル例
実行方法
実行結果
最大適応度推移のグラフ表示方法

■課題内容

NNで巡回セールスマン問題（Travelling Salesmen Problem ; TSP）を解く．その際，下記のURLからダウンロードできるソースファイルtsp.cにて都市配置を指定してあるが，その都市配置を各自任意に指定して動かしてみること．

■環境

以下の環境にて動作確認済みです．

OS：BSD/OS 4.1, 4.2
コンパイラ：gcc version 2.7.2.1, 2.95.2

tsp.c（プログラム本体）
run.sh（実験結果からステップ毎のエネルギー値のみを抜き出すために使用）

OS: RedHat 7.3, Vine Linux 2.6
コンパイラ：gcc version 2.95.3 20010315 (release)

tsp2.c(プログラム本体), プリントアウト用

■コンパイル例

prompt> cc tsp.c -lm

mathライブラリを読み込むようにオプションを指定してください．

■実行方法

実行時に，
1）パラメータA，
2）B，
3）D，
4）シード値，
を引数として指定する．パラメータA～Dは，エネルギー関数値の算出やニューラルネットワークの重み更新時に用いる変数である（教科書参照）．また，シード値はニューラルネットワークの初期重みを設定するために用いる． なお，run.shが実行できない場合には，コマンドラインから「chmod u+x run.sh」

□例
prompt> run.sh a.out 1.0 1.0 2.0 394

■実行結果

～txt, ～.energy.txt という2つのファイルが作成される．「～」は実行時に使用した引数によって異なり，前述の実行例だと，「1.0-1.0-2.0-394」となる．

～.txt：実験結果の全出力
～.energy.txt：実験結果から，各ステップ毎のエネルギー値のみを切り出した結果

■最大適応度推移のグラフ表示方法

◆その１
例えば，適応度推移グラフを tgif で表示・編集するためのファイル形式に変換するためには gnuplot を使用します．

prompt> gnuplot
gnuplot> plot "1.0-1.0-2.0-394.energy.txt" with line
gnuplot> set terminal tgif
gnuplot> set output "result.obj"
gnuplot> replot

上記の操作により result.obj というファイルへグラフ情報が出力されますので，後は tgif を使用して編集してください．
◆その2
Excelでも当然可能です．

Excelを起動．
"1.0-1.0-2.0-394.energy.txt"というファイルを開く．
グラフ表示したい要素（ここでは「列A」）を選択し，「グラフウィザード」ボタンをクリック．
もしくは，「挿入」メニューの「グラフ」を選択．
グラフ種類で「折れ線」を選択し，形式を好みのものを選択し，完了．

質問は當間まで．