講義科目

[総合科目 F 数理・情報一般] 最適化の数理:数理工学入門

(平成24年度冬学期 2012年10月〜2013年2月)

教員名 

室田 一雄 教授

牧野 和久 准教授

寒野 善博 准教授

対象

1〜2年生

時間帯

冬学期・木・5限(16時30分〜18時00分)
2012年10月11日開講

場所 

駒場 158教室

キーワード

最適化, アルゴリズム

前提知識

線形代数と微積分の基礎知識

講義の意義、目的、応用分野等

工学的な問題の数理的な構造をとり出して最適化問題として定式化し, さらにそれを解くための考え方を解説する.

講義の内容

ニュートン法,線形計画,組合せ最適化などの話題を紹介する.

 

第1回:10/11  (牧野)ガイダンス
     第2回:10/18 (寒野)最適化とは
     第3回:10/25 (寒野)線形計画法 (1)
     第4回:11/1 (寒野)線形計画法 (2)
     第5回:11/8  (寒野)非線形計画法 (1)
     第6回:11/15 (寒野)非線形計画法 (2)
     第7回:11/29 (室田)凸関数
     第8回:12/6 (室田)離散最適化入門
     第9回:12/13  (牧野)計算の可能性,計算複雑度
     第10回:12/20 (牧野)高速なアルゴリズム技法 (1)
     第11回:1/10 (牧野)高速なアルゴリズム技法 (2)
     第12回:1/17 (牧野)組合せ最適化 (1)
     第13回:1/24 (牧野)組合せ最適化 (2)

 

参考書  田村明久,村松正和:最適化法,工系数学講座,共立出版,2002.

成績評価方法

出席とレポートによる.

講義の進め方

論理が追えるように,板書を中心とし,時に,プロジェクタを用いる. また,質問の時間を途中に設けるなど,インタラクティブにする.