多个体切换网络中带有时延通信的分布式次梯度优化算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:okanyo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在一般的非平衡有向切换网络中,网络中的个体间可能存在通信时延现象。针对该情况,文中提出了多个体切换网络中带有时延通信的分布式次梯度优化算法。在该算法中,通过对通信网络进行扩维,将存在通信时延的无约束凸优化问题转化为无时延的无约束凸优化问题进行解决。利用非二次李雅普诺夫函数法证明了只要非平衡有向切换网络是周期强连通的以及通信时延有上界,那么基于时延通信的分布式次梯度优化算法就是收敛的。由于集中考虑了网络拓扑与通信时延,该算法更贴合实际情况。最后通过仿真实验验证了算法的有效性。
其他文献
信号资源的标准化是实现ATE软件平台通用性的前提;基于信号接口的GPATE设计方法将测试资源分成测量信号、激励信号和总线信号三类;与测量信号和激励信号不同,总线信号的协议具有多样性,因此为总线信号资源建立通用的模型就显得十分重要。文中针对GPATE总线信号的特点,建立了一种总线协议的标准化模型,将总线协议模型分为数据包模型和数据帧模型分别进行描述,该模型可以方便地实现总线发送数据的打包或解包操作;
为了提高皮革水分及其挥发物测定精度,缩短测定时间,降低成本,采用24位超低噪声模数转换器ADS1232,结合红外加热、Bang—Bang控制、PID控制和多种抗干扰措施,设计出一款高性能皮革
在配浆浓度控制过程中,由于其过程参数在生产过程中变化很大,采用常规控制方法不能始终保持最优运行;针对配浆浓度控制过程具有滞后和大干扰等特点,提出一种基于变步长灰色预测的
空空导弹在应急发射时,主、子惯导未进行传递对准,会导致自动驾驶仪调参出现误差;针对这个问题,提出了一种参数空间方法与变结构控制相结合的控制方案;采用参数空间方法设计
为了实现全球范围内的信息资源共享,美军提出了全球信息栅格(Global Information Grid,GIG),在此基础上,基于GIG的虚拟专用网毒备(Viaual Private Network,VPN)技术也得到了发展和应用
航空供电系统的供电质量直接影响到飞机的安全和飞行性能,电压畸变是衡量供电系统电源质量的一项重要指标;根据GJB181A-2003的要求,采用高速数据采集卡对电压进行同步数据采集,设
针对民航飞机系统故障诊断的复杂性,提出了一种粗糙集与Petri网相结合的诊断方法;利用粗糙集理论不需要提供待求解问题所需处理的数据集合之外的任何先验信息的特点,得到一种诊
随着互联网技术的迅速发展和普及,越来越多的用户开始通过社会网络进行各种信息的分享与交流。网络中同一用户可能申请多个不同账号进行信息发布,这些账号构成了网络中的关联
通过研究移动社会网络中的多种上下文信息对节点移动模式的影响,提出了基于多维上下文认知的数据转发算法MCMF。该算法综合考虑物理邻接性、社会相似性以及社会交互性3个维度
在业务流程管理系统中,执行同一目的的任务流可能存在若干事件集的多种不同排列方式,对应在日志上则表现为很多日志存在着诸多变化,同时具有很多业务的共性特征。因此,如何提