研究課題/領域番号 |
15K04763
|
研究種目 |
基盤研究(C)
|
配分区分 | 基金 |
応募区分 | 一般 |
研究分野 |
計算科学
|
研究機関 | 明治大学 |
研究代表者 |
飯塚 秀明 明治大学, 理工学部, 専任准教授 (50532280)
|
研究協力者 |
菱沼 和弘
|
研究期間 (年度) |
2015-04-01 – 2018-03-31
|
研究課題ステータス |
完了 (2017年度)
|
配分額 *注記 |
3,900千円 (直接経費: 3,000千円、間接経費: 900千円)
2017年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2016年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2015年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
|
キーワード | ネットワーク資源割り当て / 分散最適化 / 不動点 / 凸最適化 / 非拡大写像 |
研究成果の概要 |
大規模かつ複雑なネットワーク上の資源を割り当てるための問題を、ある非拡大写像の不動点集合上での分散型最適化問題に定式化し、その問題を高速に解くための手法を考案した。提案手法がある仮定の下で問題の解に収束することを証明した。また、提案手法と既存手法との数値比較実験を行い、提案手法の有用性や最適性を示すことができている。
|