- 193 名前：デフォルトの名無しさん [2012/02/12(日) 09:45:39.74 ]
- >>179です。 >>180さんのご指摘がありましたので、訂正します。
[1] 授業単元： メタヒューリスティック
[2] 問題文(含コード&リンク)：
TSP（巡回セールスマン問題）の問題ライブラリサイトTSPLIB (www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/)内
の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言語の基本的なものはわかっているつもりです。
よろしくお願いします
|
 |
