多智能体系统的多步近似次梯度随机投影优化算法
Multi-step approximate subgradient random projection optimizationalgorithm for multi-agent system作者机构:华南理工大学数学学院广州510640
出 版 物:《控制与决策》 (Control and Decision)
年 卷 期:2022年第37卷第2期
页 面:431-437页
核心收录:
学科分类:08[工学] 0835[工学-软件工程] 0802[工学-机械工程] 080201[工学-机械制造及其自动化]
基 金:国家自然科学基金项目(61803108) 广州市科技计划项目(202002030158)
主 题:多智能体 分布式优化 切换网络 次梯度 随机投影 时延
摘 要:基于切换网络下带有随机时延和随机通讯噪声的多智能体系统模型,提出分布式多步近似次梯度随机投影算法,并对算法的收敛性进行分析.首先,利用网络扩维的方法将含随机时延的通讯网络转化为无时延网络;其次,提出近似次梯度概念,并设计多步近似次梯度随机批量投影算法,批量随机投影可以避免在实际问题中整体约束集合不易获得而导致投影算子不易执行等情况;最后,通过数值仿真表明即使存在随机噪声,所提出的算法较一般的分布式多步次梯度算法具有更好的收敛效果,同时还分析了随机投影集合个数和随机噪声对收敛效果的影响.