プロダクト=サービス・システムに関わる問題として,動的に問題が変化する状況において,全体のコストが最小になる解を分散環境上で探索する問題と,利用者があるサービスを協調的に利用する場合において,全体で支払う額を協調関係が壊れないように配分する問題に注目した.これらの問題を解決する方法として,分散制約最適化問題と費用配分問題の2つの問題から解決を試みた. まず分散制約最適化問題においては,乗算型重み更新法を用いて,動的かつ分散環境上での最適化問題を解くことが可能となった.一方で費用配分問題に対しては,優モジュラ性に着目することにより,効率的に配分を求められるアルゴリズムを構築できた.
|