2012 年度実績報告書

ネットワーク資源割り当て問題に関する非集中型不動点最適化アルゴリズム

研究課題

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