| 研究課題/領域番号 |
19700015
|
|---|
| 研究種目 |
若手研究(B)
|
| 配分区分 | 補助金 |
|---|
| 研究分野 |
情報学基礎
|
|---|
| 研究機関 | 豊橋技術科学大学 (2008-2009)
関西学院大学 (2007) |
|---|
研究代表者 |
藤原 洋志 豊橋技術科学大学, 工学部, 助教 (80434893)
|
|---|
| 研究期間 (年度) |
2007 – 2009
|
| 研究課題ステータス |
完了 (2009年度)
|
| 配分額 *注記 |
3,670千円 (直接経費: 3,100千円、間接経費: 570千円)
2009年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2008年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2007年度: 1,200千円 (直接経費: 1,200千円)
|
|---|
| キーワード | アルゴリズム理論 / オンライン最適化 / 数理工学 / 金融工学 / オペレーションズ・リサーチ / アルゴリズム / 情報基礎 / モデル化 / データ構造 / ゲーム理論 |
|---|
| 研究概要 |
本研究では効用関数の考え方を応用したオンライン最適化問題を考察する。ミクロ経済学では、次元の異なる量を組み合わせて効用関数が定義されている。しかし、アルゴリズムの性能評価尺度としてはほとんど使われてこなかった。我々は、制約条件として扱われていたものを目的関数に取り入れたり、性能評価尺度の期待値を目的関数としたりして問題再設定を行う。結果、一方向通貨交換問題に対しては、どのような効用関数の設定をするかに依存して最適戦略が大きく変わってくることを実証できた。また、オンライン・オフライン混合ジョブスケジューリング問題に対しては実用的かつ頑強なアルゴリズムが得られた。
|
