認知発達機械研究室(Developmental Congnitive Machines Laboratory)
講義「数理計画と最適化」
演習課題1 巡回セールスマン問題
ランダム探索を用いて与えられた都市の準最適経路を求める．
都市配置1 最短経路長： 62
都市配置2 最短経路長： 91.5
都市配置3 最短経路長： 61.6
都市配置4 最短経路長： 91.7
都市配置5 最短経路長： 62.4
演習課題2 ナップザック問題
分枝限定法を用いてナップザック問題を解く．
演習課題3 巡回セールスマン問題
分枝限定法を用いて準最適経路を求める．
都市配置1 最短経路長： 62
都市配置2 最短経路長： 91.5
都市配置3 最短経路長： 61.6
都市配置4 最短経路長： 91.7
都市配置5 最短経路長： 62.4
演習課題4 最短路問題
ダイクストラ法を用いて最短路問題を解く．
配布資料
| 講義資料･･･ | No.1(組み合わせ問題) | |||
| No.2(グラフとネットワーク) | ||||
| No.3(ゲーム理論) | ||||
| No.4(ゲーム理論後半) | ||||
| 演習資料･･･ | 課題1 | ..........補足資料(PMX) | ||
| 課題2 | ..........解答 | |||
| 課題3 | ||||
| 課題4 | ..........解答 |
レポート課題 〆切:2007年2月9日(金)17：00
演習課題1〜3は必須レポート．
演習課題4についてはボーナスとします．
以下の内容で各課題についてレポートを作成し，メールに添付して送ってください．
| ＜レポート内容＞ |
| 表紙･･･学生番号，名前，課題番号，提出日 |
| 1．課題内容 |
| 2．方法論 |
| 3．実現方法（プログラム＋その解説） |
| 4．解析結果 |
| 5．考察 |
| 6．感想 |
＜ファイル名の書式＞
| 学生番号 | 名前 | 課題番号 | .doc |
| （数字） | （漢字） | （数字） |
連絡先
