文件名称:
一阶分布式在线优化算法与分布式对偶平均算法的收敛速度对比.pdf
开发工具:
文件大小: 813kb
下载次数: 0
上传时间: 2019-07-23
详细说明： 为提高分布式在线优化算法的收敛速度，对底层网络拓扑依次添边，提出一种快速的一阶分布式在线对偶平均优化（ FODD）算法。首先，对于分布式在线优化问题，运用添边方法使所选的边与网络模型快速混合，进而建立数学模型并设计FODD算法对其进行优化求解。其次，揭示了网络拓扑和在线分布式对偶平均收敛速度之间的关系，通过提高底层拓扑网络的代数连通度改进了Regret界，将在线分布式对偶平均（ODDA）算法从静态网络拓展到时变网络拓扑上，并证明了FODD算法的收敛性，同时解析地给出了收敛速度。最后的数值仿真表明：和ODDA算法相比，所提出的FODD算法具有更快的收敛速度。 近年来，网络和分布式计算的迅猛发展造就了从大型集成电路计算机到分布式网络工作站的一个 跃变，这使得分布式网络受到了越来越多的重视，并在传感器网络、机器学习和智能电网等多个方面具有广泛的应用前景。分布式网络中的个体通过相互协调合作，可以有效解决各种大规模复杂现实问题，提高数据传递效率，增强网络鲁棒性。基于分布式随机梯度下降算法建立模型，不仅更好地利用了全局数据信息，而且提高了分布式随机梯度下降算法的收敛速度和性能。提出了基于Push-sum的分布式对偶平均算法解决优化问题，但并不能实时处理网络数据流，造成网络中时间和资源浪费，成本代价高。因为在实际应用中，分布式网络一般都运行在动态环境下，如可再生能源系统的调度和传感器观测是时变的，其不确定性对整个网络的成本函数造成重大影响，导致建立的优化问题更加复杂。为了解决这一问题，本文研究基于在线的分布式优化算法，在线分布式优化算法不仅有效提高了算法的鲁棒性，且在机器学习和网络数据流实时处理方面有着重要应用随。作为衡量在线优化算法性能的一个重要指标，Regret界刻画了随时间推移的累积成本与最佳固定决策所产生的成奉之间的差值，因此在线优化算法的优劣可由Regret界的大小进行判断。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
相关搜索:
