2012 Fiscal Year Annual Research Report
ネットワーク資源割り当て問題に関する非集中型不動点最適化アルゴリズム
| Project/Area Number |
23760077
|
|---|
| Research Institution | Kyushu Institute of Technology |
|---|
Principal Investigator |
飯塚 秀明 九州工業大学, ネットワークデザイン研究センター, 准教授 (50532280)
|
|---|
| Keywords | 分散最適化 / 情報通信工学 / ネットワーク資源割り当て / 最適化アルゴリズム / 不動点 |
|---|
| Research Abstract |
ネットワーク化されたシステムに参加する各ユーザが自身の目的関数と制約集合をもつとき、ネットワーク全体の最適化問題を、全ユーザの共通制約集合上での全ユーザの目的関数の総和を最小化する問題として定式化する。
平成24年度では、各ユーザの制約集合が容易に計算可能な（非拡大写像と呼ばれる）非線形写像の不動点集合で、かつ、各ユーザの目的関数が凸または非凸のときの最小化問題について考察を行い、その問題を解くための非集中型最適化アルゴリズムを提案することに成功している。また、提案アルゴリズムを帯域幅割り当て問題に適用し、提案アルゴリズムの有用性を数値実験により示すことができている。
|
Research Products
(3 results)
