2008年度 人間·自然環境研究科 自然環境専攻 修士課程 選択科目 数理科学 — 1年(後期), 2年(後期)

情報システム特論演習

Advanced theory of information systems(S)

教授・大橋 守

2単位

目的

最適化理論

概要

情報システムの最適化に関する手法の理解とその適用について最適化問題を中心に取扱う.

キーワード

最適化

注意

情報システム特論を受講しておくこと.

目標

1.最適化手法が適用できる.

計画

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.まとめ

評価

平常点(発表内容,レポート,出席状況等)

教科書

参考書:尾形克彦著「ダイナミック・プログラミング」培風館

連絡先

大橋(1221, 088-656-7295, hashi@ias.tokushima-u.ac(no-spam).jp)
オフィスアワー: 月曜日 11:55-12:50