Home > 教育と研究 > 研究科案内 > 専攻と講義科目 > 数理情報学
教育と研究

数理情報学 movie
｜ 専攻の目的 ｜ Department Objective ｜ 教員と研究室 ｜ Faculty and Labs ｜ 講義 ｜
｜ 学位論文（修士） ｜ 学位論文（博士） ｜ 入試案内 ｜ Admissions ｜ お知らせ ｜
｜ Technical Reports ｜ 計数工学科数理情報工学コース ｜

>> 学位論文（修士）へ戻る

不確かな目的関数をもつ最適化問題に対する近似アルゴリズム

間野 暢

（指導教員：牧野 和久 准教授）
資料PDF（mano.pdf）
研究概要

内分可能性
本研究では不確かな目的関数をもつ最適化問題を扱った．内分可能性という概念を導入し，それが問題の近似可能性と密接に関係していることを示し た．また，内分可能性の基本的な性質を明らかにし，本研究が既存の近似アルゴリズムの拡張になっていることも示した．
修論の感想

学部生のときも卒業論文で苦労しましたが，結局，院生になっても修士論文で同じように苦労しました．簡潔で明快な文章を書くことの大変さを再認識 しました．
page top