研究課題/領域番号 |
20500020
|
研究種目 |
基盤研究(C)
|
配分区分 | 補助金 |
応募区分 | 一般 |
研究分野 |
情報学基礎
|
研究機関 | 中央大学 |
研究代表者 |
浅野 孝夫 中央大学, 理工学部, 教授 (90124544)
|
研究期間 (年度) |
2008 – 2010
|
研究課題ステータス |
完了 (2010年度)
|
配分額 *注記 |
4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円)
2010年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2009年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2008年度: 2,210千円 (直接経費: 1,700千円、間接経費: 510千円)
|
キーワード | アルゴリズム理論 / 近似アルゴリズム / ネットワーク / NP-困難 / 数理計画法 / ラウンディング / 性能保証 / フロー / ウェブ情報検索 / Web情報検索 |
研究概要 |
インターネットに代表されるネットワーク上での情報フロー制御に関連して生じる問題は、経路決定や情報転送のスケジュール作成などの問題を含んでいて、高速に解くのはきわめて困難である。そこで、実際の運用においては、近似解、特に、解の品質が保証された近似解を用いることが多い。本研究では、情報フロー制御に関連する問題に対して、品質が保証できるような近似解を求める高性能な近似アルゴリズムの研究調査をし、数理計画法に基づいてアルゴリズムを提案し、得られた成果を学術書等で発表した。
|