发明

一种基于零阶梯度技术的分布式梯度追踪非凸优化方法

2023-07-06 10:34:42 发布于四川 14
  • 申请专利号:CN202310418973.6
  • 公开(公告)日:2025-05-27
  • 公开(公告)号:CN116382087A
  • 申请人:大连理工大学
摘要:本发明提出一种基于零阶梯度技术的分布式梯度追踪非凸优化方法(VS‑ZOGT),基于无梯度技术解决网络化系统中的非凸优化问题。特别地,采用变样本容量方法下设计了一类零阶梯度估计器框架以实现在有偏梯度估计情形下算法能够以固定步长的更新形式几乎确定性收敛。在网络通讯不稳定的场景中,使用随机网络模型执行分布式系统的信息交换任务,并使用独立的非协调步长执行各自主体上的优化目标。本发明能够保证稳定减少目标函数梯度估计的方差,并消除高维优化问题中收敛速度和函数查询复杂度之间的冲突关系。与已有的零阶优化方法相比,本发明方法是更有效率的非凸问题优化算法。另外,通过仿真实验证明上述技术方案的可行性和有效性。

专利内容

(19)国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 116382087 A (43)申请公布日 2023.07.04 (21)申请号 202310418973.6 (22)申请日 2023.04.19 (71)申请人 大连理工大学 地址 116024 辽宁省大连市甘井子区凌工 路2号 (72)发明人 王东 刘帅 连捷  (74)专利代理机构 辽宁鸿文知识产权代理有限 公司 21102 专利代理师 王海波 (51)Int.Cl. G05B 13/04 (2006.01) 权利要求书2页 说明书7页 附图7页 (54)发明名称 一种基于零阶梯度技术的分布式梯度追踪 非凸优化方法 (57)摘要 本发明提出一种基于零阶梯度技术的分布 式梯度追踪非凸优化方法 (VS‑ZOGT) ,基于无梯 度技术解决网络化系统中的非凸优化问题。特别 地,采用变样本容量方法下设计了一类零阶梯度 估计器框架以实现在有偏梯度估计情形下算法 能够以固定步长的更新形式几乎确定性收敛。在 网络通讯不稳定的场景中,使用随机网络模型执 行分布式系统的信息交换任务,并使用独立的非 协调步长执行各自主体上的优化目标。本发明能 够保证稳定减少目标函数梯度估计的方差,并消 除高维优化问题中收敛速度和函数查询复杂度 A 之间的冲突关系。与已有的零阶优化方法相比 , 7 本发明方法是更有效率的非凸问题优化算法。另 8 0 2 外,通过仿真实验证明上述技术方案的可行性和 8 3 6 有效性。 1 1 N

最新专利