| 2007年度 人間·自然環境研究科 自然環境専攻 修士課程 選択科目 数理科学 — 1年(後期), 2年(後期) |
| EDB |
| 情報システム特論演習 / Advanced theory of information systems(S) |
| 教授・大橋 守 2単位 |
| 授業の目的 |
| 最適化理論 |
| 授業の概要 |
| 情報システムの最適化に関する手法の理解とその適用について最適化問題を中心に取扱う． |
| キーワード |
| 最適化 |
| 関連科目 |
| 情報システム特論 |
| 受講者へのメッセージ |
| 情報システム特論を受講しておくこと． |
| 到達目標 |
| 最適化手法が適用できる． |
| 授業の計画 |
| 1. | 1．多段階決定問題 |
| 2. | 2．ダイナミック·プログラミング 2.1 最適決定問題 |
| 3. | 2.2 最適性の原理 |
| 4. | 3．ダイナミック·プログラミングの手法 3.1 関数式法 |
| 5. | 3.2 数値計算 |
| 6. | 3.3 後向き·前向き |
| 7. | 3.4 ラグランジュの未定乗数法(1) |
| 8. | 3.4 ラグランジュの未定乗数法(2) |
| 9. | 4．確率的多段階決定問題 4.1 確率的多段階決定過程 |
| 10. | 4.2 関数再帰方程式 |
| 11. | 4.3 秘書問題 |
| 12. | 5．最適制御問題 5.1 変分法 |
| 13. | 5.2 ダイナミック·プログラミング |
| 14. | 5.3 最適制御問題 |
| 15. | まとめ |
|
| 成績評価の方法 |
| 平常点(発表内容，レポート，出席状況等) |
| 教科書 |
| 参考書:尾形克彦著「ダイナミック・プログラミング」培風館 |
| WEBページ |
| →コンテンツサーバ (EDB/CMS) |
| 連絡先 |
大橋(1221, 088-656-7295, hashi@ias.tokushima-u.ac(no-spam).jp)
オフィスアワー:
月曜日 11:55-12:50 |