[an error occurred while processing the directive]
[an error occurred while processing the directive]
[an error occurred while processing the directive]
Home > 教育と研究 > 研究科案内 > 専攻と講義科目 > 数理情報学
教育と研究

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

>> 学位論文(修士)へ戻る

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

間野 暢

(指導教員:牧野 和久 准教授)
資料PDF(mano.pdf
研究概要

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

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


[an error occurred while processing the directive]