一种基于聚合规则的动态约束自适应方法

摘要

在分布式高维Byzantine环境下，提出了一种动态约束的自适应优化方法结合聚合规则Saddle(·)的算法，能最大弹性限度地抵御蓄意攻击问题并有效求解优化问题。基于梯度更新规则，首先提出了一种新的Byzantine攻击方式——鞍点攻击。并分析了当目标函数陷入鞍点时，相比较于自适应和非自适应方法，所提出的动态约束自适应方法能够更快逃离鞍点。其次，构造了一种过滤Byzantine个体的聚合规则Saddle(·)，在分布式高维Byzantine环境下，采用动态约束的自适应优化方法结合聚合规则Saddle(·)能够有效抵御鞍点攻击。最后实验验证比较并分析了动态约束自适应与自适应和非自适应方法的优劣性。结果表明，结合聚合规则Saddle(·)的动态约束自适应在分布式高维Byzantine环境下受鞍点攻击的影响较小。