一种基于离散迭代的双事件驱动分布式优化方法

摘要

本发明属于通信数据分布式优化技术领域，公开了一种基于离散迭代的双事件驱动分布式优化方法，基于双事件驱动通信机制，网络节点接收到的传输信息仅仅为其邻居节点驱动时刻辅助变量的信息；结合自身的驱动时刻的信息计算出优化状态，直到辅助变量收敛，得出优化状态的收敛值；代入原优化函数得最优值。本发明能够在强连通平衡有向通讯网络下解决等式约束条件下的凸优化问题，并且可以避免系统初始化；采样双事件驱动通信策略，最大程度避免了通信资源的浪费、节省了通信成本。同时，本发明基于离散迭代机制，自然地避免了Zeno现象。本发明为有向通讯网络下的分布式优化的应用奠定了理论基础，扩大了其应用范围。