一种基于连续凸逼近的分布式异步优化方法

    公开(公告)号:CN111865678A

    公开(公告)日:2020-10-30

    申请号:CN202010669680.1

    申请日:2020-07-13

    Applicant: 西南大学

    Abstract: 本发明涉及一种基于连续凸逼近的分布式异步优化方法,属于网络通信领域。该方法包括:S1:构建问题模型,即选择实际问题全局目标函数;S2:初始化每个节点所持局部变量,并设置最大迭代次数;S3:搭建有向强连通的非平衡源网络,并在其基础上添加虚拟节点搭建增广网络;S4:设置时延阈值、迭代次数以及系统参数;S5:确定的激活节点以及与之相关联的时延值的关系;S6:清除系统中过时信息;S7:选取代理函数,设置合适的步长和动量参数;S8:激活节点通过与近邻通信或者利用时延值变量更新,非激活节点保持当前变量值进入下一个迭代更新,直到达到迭代次数阈值。本发明对异步网络具有强鲁棒性和容错性,提高通信链路利用效率。

Patent Agency Ranking