ネットワーク最適化特論（Network Optimization）[5304]

＜授業のねらい及び具体的な到達目標＞

1)線形計画法、非線形計画法、多目的最適化の理解ができる
1) Be able to understand linear programming, nonlinear programming, and multi-objective optimization
2)コンピュータ実習により、最適解の導出ができる
2) Be able to find the optimal solution by using computer simulation
3)コンピュータ実習により、最適解空間の可視化ができる
3) Be able to visualize the optimal solution space by using computer simulation

＜授業計画及び準備学習＞

第１回：序章(最適化問題とは最適化問題の例)
Lesson 1: Introduction of optimization problem and examples
第２回：様々な最適化手法
Lesson 2: Various of optimization methods
第３回：凸集合と凸関数(勾配ベクトルとヘッセ行列凸集合 ほか)
Lesson 3: Convex sets and convex functions
第４回：線形計画法(標準形用語の定義 ほか)
Lesson 4: Linear optimization
第５回：線形計画法に関する文献購読
Lesson 5: Paper reading: linear optimization
第６回：コンピュータ実習：線形計画法
Lesson 6: Computer simulation: linear programming
第７回：非線形計画法1(無制約最小化問題)
Lesson 7: Nonlinear programming (minimization problem without constraint)
第８回：コンピュータ実習：非線形計画法1(無制約最小化問題)
Lesson 8: Computer simulation: nonlinear programing problem without constraint
第９回：非線形計画法2(制約付き最小化問題)
Lesson 9: Nonlinear programing (minimization problem with constraint)
第１０回：非線形計画法に関する文献購読
Lesson 10: Paper reading: nonlinear programing
第１１回：コンピュータ実習：非線形計画法2(制約付き最小化問題)
Lesson 11: Computer simulation: nonlinear programing problem with constraint
第１２回：多目的最適化問題の設定
Lesson 12: Multi-objective optimization problem
第１３回：コピュータ実習：多目的最適化問題
Lesson 13: Paper reading: multi-objective optimization
第１４回：多目的最適化問題に関する文献購読

＜成績評価方法及び水準＞

課題の達成度を基に評価する。
試験：30%、コンピュータ実習課題：70%。
Test: 30%, Computer simulation practice: 70%

＜教科書＞

「工学基礎 最適化とその応用 (新・工科系の数学)」、矢部博
「これなら分かる最適化数学―基礎原理から計算手法まで」、金谷 健一

＜参考書＞

適宜、ホームページに資料を掲示する。
Reference materials will be given on my homepage.

＜オフィスアワー＞

金曜日13:30〜14:30，5-455にて質問等を受け付ける．※連絡用メールアドレスは初回授業時に知らせる．
Q&A is conducted every Friday 13:30〜14:30，5-455
Email will be announced on the first day of class

＜学生へのメッセージ＞

本講義は英語で行う．
This course will be given by English.