NN for TSP

更新内容

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

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

■課題内容

NNで巡回セールスマン問題（Travelling Salesmen Problem ; TSP）を解く．

■環境

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

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

サンプルプログラムは以下からダウンロードしてください．

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

■コンパイル例

prompt> cc tsp.c -lm

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

■実行方法

実行時に，
1）パラメータA，
2）B，
3）D，
4）シード値，
を引数として指定する．パラメータA～Dは，エネルギー関数値の算出やニューラルネットワークの重み更新時に用いる変数である（教科書参照）．また，シード値はニューラルネットワークの初期重みを設定するために用いる． □例
prompt> run.sh a.exe 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」）を選択し，「グラフウィザード」ボタンをクリック．
もしくは，「挿入」メニューの「グラフ」を選択．
グラフ種類で「折れ線」を選択し，形式を好みのものを選択し，完了．

質問は當間まで．