| ○種別 (必須): | □ | 工学部•昼間 (授業概要)
| [継承] |
| ○入学年度 (必須): | □ | 西暦 2008年 (平成 20年)
| [継承] |
| ○名称 (必須): | □ | (英) Optimization Theory (日) 最適化理論 (読) さいてきかりろん
| [継承] |
| ○形態 (不用): | 1. | 講義
| [継承] |
| ○コース (必須): | 1. | 2008/[徳島大学.工学部.知能情報工学科]/[昼間コース]
| [継承] |
| ○担当教員 (必須): | 1. | 最上 義夫
| [継承] |
| ○単位 (必須): | □ | 2
| [継承] |
| ○目的 (必須): | □ | (英) (日) 最適化の概念，数理処理による最適化，学習に基づく最適化について講義し，さらに演習を課し試験を行うことによって，工学諸分野において広く存在する最適化問題を解決するための基礎知識を修得させる.
| [継承] |
| ○概要 (必須): | □ | (英) (日) 最適化は工学諸分野における一般的かつ基礎的な概念であるが，本講義では数理処理による最適化(非線形計画法)と学習に基づく最適化(学習ユニットによる最適化)とを中心とした講義を行う．また，数理処理による最適化および学習に基づく最適化についての基礎知識を修得させるために，演習を行わせる．
| [継承] |
| ○キーワード (推奨): | 1. | 非線形計画法 (nonlinear programming)
| [継承] |
| 2. | 制約なし最適化問題 (unconstrained nonlinear programming problem)
| [継承] |
| 3. | 学習オートマトン (learning automaton)
| [継承] |
| 4. | 学習アルゴリズム (learning algorithm)
| [継承] |
| 5. | (英) (日) 状況入力を持つ学習ユニット (読) じょうきょうにゅうりょくをもつがくしゅうゆにっと
| [継承] |
| ○先行科目 (推奨): | 1. | コンピュータ入門1 ([2008/[徳島大学.工学部.知能情報工学科]/[昼間コース]]/->授業概要[2007/コンピュータ入門1])
| [継承] |
| 2. | コンピュータ入門2 ([2008/[徳島大学.工学部.知能情報工学科]/[昼間コース]]/->授業概要[2007/コンピュータ入門2])
| [継承] |
| ○関連科目 (推奨): | 1. | 数理計画法 ([2008/[徳島大学.工学部.知能情報工学科]/[昼間コース]]/->授業概要[2007/数理計画法])
| [継承] |
| ○要件 (任意): | □ | (英) (日) 「コンピュータ入門1，2」の履修を前提として講義を行う． さらに，「数理計画法」を履修していることが望ましい．
| [継承] |
| ○注意 (任意): | □ | (英) (日) 適宜演習を課すので，すべての演習のレポートを必ず提出すること.
| [継承] |
| ○目標 (必須): | 1. | (英) (日) 数理モデルに基づいた数理処理による最適化手法と数理モデル化が困難な場合に有効である学習に基づく最適化手法とを修得させることによって， 工学諸分野において広く存在する最適化問題をシステマティックに解決する能力を育成する． 授業計画1∼7においては数理処理による最適化について講義し，授業計画8∼15においては学習に基づく最適化について講述する．
| [継承] |
| ○計画 (必須): | 1. | (英) (日) 最適化の概念および最適化問題の定式化
| [継承] |
| 2. | (英) (日) 制約なし最適化問題と降下法
| [継承] |
| 3. | (英) (日) 直線探索
| [継承] |
| 4. | (英) (日) 最急降下法
| [継承] |
| 5. | (英) (日) ニュートン法
| [継承] |
| 6. | (英) (日) 準ニュートン法
| [継承] |
| 7. | (英) (日) 直接探索法
| [継承] |
| 8. | (英) (日) 学習オートマトンによる最適化(移動ロボットの迷路探索)
| [継承] |
| 9. | (英) (日) 学習オートマトンの基本モデル
| [継承] |
| 10. | (英) (日) 種々の学習アルゴリズム
| [継承] |
| 11. | (英) (日) 学習アルゴリズムの特性
| [継承] |
| 12. | (英) (日) 非定常環境
| [継承] |
| 13. | (英) (日) 状況入力を持つ学習ユニットと最適化
| [継承] |
| 14. | (英) (日) 2値出力学習ユニット
| [継承] |
| 15. | (英) (日) 実数値出力学習ユニット
| [継承] |
| 16. | (英) (日) 定期試験
| [継承] |
| ○評価 (必須): | □ | (英) (日) 演習のレポートの提出状況およびその内容と試験の成績とを1:1の割合で評価し，その結果に講義への参加状況を加えたものを成績とする．
| [継承] |
| ○JABEE合格 (任意): |
| ○JABEE関連 (任意): |
| ○対象学生 (任意): | □ | 開講コースと同学科の夜間主コース学生も履修可能
| [継承] |
| ○教科書 (必須): | 1. | (英) (日) 特に指定しない. 適宜資料を配布する.
| [継承] |
| ○参考資料 (推奨): | 1. | (英) (日) 馬場則夫·坂和正敏「数理計画法入門」共立出版
| [継承] |
| 2. | (英) (日) 今野 浩·山下 浩「非線形計画法入門」日科技連
| [継承] |
| 3. | (英) K.S.Narendra and M.A.L.Thathachar "Learning Automata -- An Introduction" Prentice Hall (日)
| [継承] |
| ○URL (任意): |
| ○連絡先 (推奨): | 1. | 最上 義夫
| [継承] |
| ○科目コード (推奨): |
| ○備考 (任意): |
【授業概要】(2007/最適化理論)
【教育プログラム】…(2)