分散制約最適化問題は，複数エージェントシステム上の組み合わせ最適化問題と非集中型の解法に注目する研究分野であり，分散資源割り当てや合意形成の基礎として研究されている．
多数の分散型の最適化アルゴリズムが提案されている一方で，実環境の通信系を用いた解法の実装のためには，さらに検討が必要である．
本研究では，実際的なシステムの設計や実装の初期段階で用いられる局所探索手法を，IoTエッジ機器やロボット制御の通信に用いられる出版-購読型通信基盤に実装するための基礎検討として，解法の実装の枠組みと通信品質の影響を含む性能を評価する．