12/02/11 19:49:41.79
[1] 授業単元: メタヒューリスティック
[2] 問題文(含コード&リンク):
TSPの問題ライブラリサイトTSPLIB (URLリンク(www.iwr.uni-heidelberg.de))内
のkroA100.tsp,kroA150.tsp,kroA200.tsp,tsp225.tspの4種類の問題について,ランダム探索,シミュレーティド・ア
ニーリング法の3つを実装し,それらの性能の違いを議論せよ.
[3] 環境
[3.1] OS: Windows Vista
[3.2] Vidual studio C++(指定されていないので何でもOKかな)
[3.3] C
[4] 期限: (2012年2月13日13:00まで)
[5] その他の制限: 情報系の学生なら誰でも習得しているべきC言語の基本的なものはわかっているつもりです。
よろしくお願いします