控制理论与应用

作者：谢俊如,高文华,谢奕彬

单位：华南理工大学,华南理工大学,华南理工大学

关键词：镜像下降算法; 多智能体系统; 优化; 量化; Bandit反馈

基金：国家自然科学基金项目(62273157), 广州市科技计划项目(202002030158)

多智能体系统的在线分布式优化常用于处理动态环境下的优化问题, 节点间需要实时传输数据流. 在很多情况下, 各节点无法获取个体目标函数的全部信息(包括梯度信息), 并且节点间信息传输存在一定的通信约束. 考虑到非欧投影意义下的镜像下降算法在处理高维数据和大规模在线学习上的优势, 本文使用个体目标函数在两点处的函数值信息对缺失的梯度信息进行估计, 并且根据镜像下降算法的性质设计自适应量化器, 提出基于Bandit反馈的自适应量化分布式在线镜像下降算法. 然后分析了量化误差界和Regret界的关系, 适当选择参数可得所提算法的Regret界为O(√T). 最后, 通过数值仿真验证了算法和理论结果的有效性

来源：2023年第10期

《控制理论与应用》期刊编辑部

查看控制理论与应用杂志2023年第10期