有向网络上的分布式优化

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:kupanda09
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着生产社会化的发展,分布式系统作为一个描述和分析复杂系统模型,受到了各个研究领域的关注。分布式优化问题是复杂系统,如大型企业,银行等金融单位等中一个热点问题。在分布式系统中,各个智能体之间信息的交换改变了整个系统的拓扑结构。但是经过怎样的交换才能达到行为最优,是我们在这里很关注的。本文主要借助矩阵和图论的相关知识,研究有向网络上的分布式优化问题。主要工作如下:1.深刻分析关于分布式系统优化问题的研究现状,我们指出,在现有文献中,大都是在无向网络上或者平衡网络上展开的,这就使得分布式系统在解决实际问题时,有了很大的局限性。并且很多情况下,平衡网络都不容易满足。因此,我们的提出了一个新的优化算法,(?)ratio optimization algorithms,目的是通过用列laplacle描述网络拓扑,解决强连通网络上的分布式优化问题。2.本文阐述的是关于分布式网络上的优化问题,设定网络是强连通的。在现有的工作中,研究的动态系统是在平衡网络和无向网络情形之下的,经过探究尝试,我们证明了,在任何的强连通图上,可以采用凸优化的方法:辅助state-push方法,它能够得所有的节点都趋向于最优解集中的一点。特别的,我们所解决的问题不需要网络是平衡的或者对称的,因此扩展了现有文献的结果。在文章最后,我们给出了几个仿真示例,证明了我们算法的收敛性结果。
其他文献
该文研究G-凸空间中的广义KKM型定理及广义向量平衡问题.在第一章中,研究了R-KKM映像,在L-凸空间中得到了更为一般的广义L-R-KKM型定理,给出了对极大极小不等式和鞍点存在问
胡敌,名长聚,字萃民,男,1898年11月11日出身在宜都县五眼泉乡拖溪河畔一个富裕家庭里,牺牲时年仅30岁。 (一) 接受新思想,从小立下革命志向。胡敌的二哥胡葆鄂曾留学日本,在
随着计算机理论和技术的飞速发展,计算几何的应用越来越受到人们的重视.而Voronoi图作为计算几何的一个重要分支,它的应用也越来越显得重要.Voronoi图是以两点间线段的长度作
复杂网络在自然、社会、工程技术、生物等众多领域有着潜在、广泛的应用,已成为学术界关注的一个热点.真实世界中的很大一部分网络都满足随机性,然而确定性不能让人们直观、
本文主要讨论用分枝定界算法求解上述非线性资源分配问题,并把该方法的计算效率和特点与拉格朗日对偶和区域分割方法以及0-1线性化方法进行比较.首先,我们简单地介绍了非线性
小波分析是国际上一个新兴的前沿研究领域,在数值分析、信号处理、图像处理、模式识别等诸多方面有着广泛的应用。研究小波的新理论、新方法以及新应用具有重要的理论意义和实
中组部常务副部长赵洪祝最近强调,要继续把严厉整治用人上的不正之风和腐败现象作为组织部门干部监督工作的重中之重,要敢于下猛药,动真格。要以《干部任用条例》为基本规章,
期刊
  自动机理论是研究离散数字系统的功能、结构及其两者关系的数学理论。五十年代,在开关网络理论和数理逻辑中图灵机理论的基础上,形成了自动机理论这一数学分支学科。目前
转化思想是重要的数学思想,它借助数学知识之间的联系,将陌生复杂的问题转化为熟悉简单的问题,建立新旧知识之间的联系,从而解决数学问题的一种有效的思想方法.它是数学思想
学位