一种基于次梯度重缩放分布式约束优化算法及系统

本发明涉及一种基于次梯度重缩放分布式约束优化算法及系统，属于信息通信技术领域。该算法针对时变有向网络分布式约束优化问题，构建满足一致联合强连通性和列随机性的时变有向图；初始化节点变量；每次迭代中，节点收发变量并更新，通过Polyak随机投影技术更新变量及状态变量；重复迭代至停止规则，输出最优变量。解决时变有向网络不平衡问题及复杂约束处理问题，减少了计算负载，避免了次优化问题，优化效率更高、适用范围更广。