~ 最適化は問題解決のキーワード ~
スタッフ 教授: 山下 信雄
助教: 福田 エレン 秀美
博士課程 3人
修士課程 9人
学部4年生 4人
場所 総合研究8号館
学生
平成28年度 数理工学専攻説明会
第1回: 平成28年5月7日(土)
第2回: 平成28年5月30日(月)
場所,プログラムの詳細は以下の専攻HPをご覧ください.
http://www.amp.i.kyoto-u.ac.jp
研究室見学できます.在学生から,入試勉強のしかた,
過去問の勉強方法などを聞くチャンスです.
京都大学大学院 情報学研究科 数理工学専攻
修士課程,博士課程の学生募集
研究内容 数理最適化の応用と理論
実際に世の中に存在する問題
(交通流均衡問題,金融工学,データマイニング,通信
ネットワーク設計,ゲーム理論,etc)
問題のポイントを整理
現実の複雑な状況を単純化・抽象化
数理モデル
(線形計画問題,二次計画問題,
整数計画問題,相補性問題など)
応用研究 - 世界をよりよく理解し、最適化された未来を築く
解
得られた解を元に現実問題
の解決策を実施
複雑すぎる 効率的な手法が適用できない
単純すぎる 現実とのギャップが大きい
モデルに適した手法(アルゴリズム)
研究内容 数理最適化の応用と理論
理論研究
世界一早く問題特性を解明し、世界一速い解法を開発する
あるクラスの最適化問題
(線形計画問題,相補性問題など,
数学的に定式化された問題)
アルゴリズムの提案
アルゴリズムの性能を理論的
に評価
理論的な裏付けのあるアルゴリズムは,有効性と
信頼性に優れた性質をもつ実用性の高い方法
大域的な収束性,速い収束性,
計算量などを数学的に証明
解が存在するための条件
解が一意であるための条件
数値実験により,アルゴリズム
の効果・性能を確認
問題自体に対する数理的解析
問題の特性に応じたアルゴリズムを考える.
既存のアルゴリズムと比較
過去の卒論
*理論,アルゴリズム (定式化された問題をどのように解くか?)
*応用 (世の中に存在する問題をどのように定式化するか?)
• マルコフ連鎖を用いた野球における状況別勝率計算とその応用
(平成24年度 大井一輝)
• 取引コストを考慮した資産配分関数の構築
(平成23年度 松井亮太)
• 平均・分散モデルを用いた資産均衡問題と解の一意性
(平成21年度 新見朋広)
• オンライン割当て問題に対する劣勾配法
(平成26年度 池上哲矢)
• 多目的最適化問題における最急降下法とその有効性について
(平成25年度 森下美子)
• KKT条件とメリット関数を用いた準変分不等式問題の解法
(平成24年度 西村卓馬)
 学生の希望に沿ったテーマを選ぶ.
 ゼミを通して基礎学力の向上を図る.
 修士になれば積極的に研究成果を発表する.
 学外活動の参加の奨励
指導方針
卒業後どの分野においても活躍できるように,
数理的な思考力,洞察力やコミュニケーション力を養う.
・ 修論を国際的ジャーナルに掲載する.
・ 国内外の学会で発表する(旅費は支給).
・ 企業などとの共同研究を通して研究成果を社会に還元.
目標:
・ インターン
・コンペティション 例.データ解析コンペティション(技能賞受賞)
1週間の流れ (詳細は変更の可能性あり)
火
[通年] 指定論文紹介ゼミ
(M1以下, 4回生は後期から)
[通年] 随意論文紹介ゼミ
(M2, 博士学生)
水 [通年] 4回生ゼミ (4回生,M1)
木 [通年] 研究発表会 (全員参加)
金
[通年] 本読みゼミ:基礎的な本
(M2以下, 4回生は後期から)
研究室の設備
部屋(6室):211(山下), 212(福田),
215(秘書), 204(研究員),
238(学生10名程度),
307(学生6名程度),
座席:各学生に専用の机, 椅子,本棚
コンピュータ:各学生に専用のデスクトップPC(1台)
プリンター:各部屋に1~2台
その他:コピー機,FAX,スキャナー,カメラ,
タブレット,冷蔵庫, 電子レンジ,
電気ケトル, ソファー, etc
就職先
2015年修了生
東京海上日動,明治安田生命,昭和電工,信金中央金庫
2014年修了生
富士通,大和住銀投信投資顧問,電通,島津製作所
2013年修了生
コーエーテクモ,ディー・エヌ・エー,リクルート
2012年修了生
日本銀行,三菱総合研究所,住友電工, パナソニック, 第一生命,
Klab, 京都銀行
2011年修了生
NTT研究所, 日本IBM, 三菱化学,シスプロカテナ
最適化数理分野は
だれでも歓迎です!
なお,博士課程進学希望の人は、配属時にお知らせください.
短期修了など,希望のキャリアパスに沿った指導をします.
研究室見学
場所: 吉田キャンパス総合研究8号館2階・3階
研究室の見学(随時)は大歓迎です
ホームページ: http://www-optima.amp.i.kyoto-u.ac.jp/
211(山下),212(福田),215(秘書)
238(学生),307(学生),204(研究員)

最適化数理分野(研究室)の案内