2008 Fiscal Year Annual Research Report
| Project/Area Number |
16092101
|
|---|
| Research Institution | Kyoto University |
|---|
Principal Investigator |
岩間 一雄 Kyoto University, 情報学研究科, 教授 (50131272)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
伊藤 大雄 京都大学, 情報学研究科, 准教授 (50283487)
加藤 直樹 京都大学, 工学研究科, 教授 (40145826)
|
|---|
| Keywords | アルゴリズム / 計算困難問題 / 離散システム / 数理モデル化 / 理論的性能保証 / 社会的評価基準 / 近似アルゴリズム / ランダマイズド・アルゴリズム |
|---|
| Research Abstract |
近年のIT社会の大規模化と多様化によって, 従来は計算機があまり入り込まなかった分野においても, アルゴリズムが重要となってきている. また, 例えば配送計画問題をとっても, 配送コストのみではなく, 配送者の負荷の均質化や環境問題への配慮といった, 従来の評価尺度ではとらえきれない観点からの社会的要請があがっている. 本領域ではこうした状況に対処するため, 社会に役立つアルゴリズムをテーマに, 社会的評価基準のもとで数学的に保証されたアルゴリズムの開発・評価の体系化を目指している.
本領域の研究活動は平成19年度で終了した. すでに多くの研究成果が出されており, それらの多くは本領域の設定した目標を順調に達成するものである. 得られた成果をまとめ効果的に公表するため, 総括班のみ平成20年度も活動を行った. 具体的な活動は以下の通りである.
(1) 成果報告書の作成 : 総括班および研究課題別の成果をまとめた報告書を作成した. 本特定で開催した研究集会の資料も, とりまとめて記載した.
(2) 教科書の出版 : 本領域の分野の教科書を出版する(全16巻). 共立出版より6巻が刊行済みであり, 新たに1巻を刊行した.
(3) ニュースレターの発行 : 本領域の最新情報を掲載したニュースレターを発行する.
(4) ウェブサイト : 本領域の活動内容の広報として立ち上げた, ウェブサイト(http://keisan-genkai.lab2.kuis.kyoto-u.ac.jp/)の充実をはかった.
|
