基于无线传感器网络的分布式算法及应用

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:chitianshyitt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,在网络经济学、环境科学、互联网技术等许多领域产生的大数据,使得许多传统的数据处理及分析算法已不能满足数据急速增长的需求。解决这一问题的方案之一是针对不同数据的特点建立适当的数据挖掘模型并研究高效的求解算法。本文针对大数据背景下无线传感网的优化建模及分布式优化算法设计与应用进行研究。论文的主要工作如下:  首先,针对具有分布式结构的凸优化问题,介绍三种常用的分布式优化算法:交替方向乘子法(Alternating Direction Method of Multipliers)、分布式投影次梯度法和增量次梯度法,并给出各算法的思想和迭代格式。  其次,针对具有分布式结构的严格凸优化问题,当网络拓扑结构含有一条哈密尔顿路径时,利用对偶理论与Jacobi迭代技巧,提出非精确分布式牛顿方法。当网络拓扑结构为任意连通网络时,通过该网络的生成树,利用特殊的矩阵分解技巧提出适用于任意连通网络的非精确分布式牛顿法。非精确分布式牛顿法充分利用了目标函数的二阶信息,并且避免了对原问题目标函数Hessian矩阵的整体求解,实现了原始向量、对偶向量和牛顿方向的分布式求解,通过理论证明了算法的收敛性。  第三,将分布式算法应用到两个问题中。针对无线定位问题,将分布式投影次梯度方法用于求解该模型,数值实验表明该方法比增量次梯度方法在运行时间上更高效;将文章提出的非精确分布式牛顿法应用到求解耦合非线性振子的Kuramoto模型中,并与分布式投影次梯度法和增量次梯度法进行比较,数值实验结果说明非精确分布式牛顿法的高效性。  最后,对文章的主要内容进行总结,并针对现有一些算法的问题提出了进一步研究的课题。
其他文献
金融市场的深入发展促进国民经济发展的同时也助长了市场的投机行为,加剧了金融市场间的投资风险。因此,选择合适的方法或恰当的工具准确地研究市场风险,为投资者及金融监管机构
本文研究了M-极小余纯内射模和M-极小余纯平坦模.首先,引入了M-极小余纯内射模和M-极小余纯平坦模的概念,研究了它们的相关性质.其次,讨论了模的M-极小余纯内射维数和M-极小余纯
决策分析是一门年轻的学科,正式开始于20世纪40年代,随着研究程度的逐步深入和应用范围的日益扩大,已经从单目标决策发展到多目标决策,从单阶段决策发展到序贯决策,从个人决策发展
本文讨论了如下几类细胞神经网络的稳定性:dxi(t)/dt=n∑j=1[aijf(xj(t))+bijf(xj(t-τij(t)))]-xi(t)+Ii,t≥0,i=1,…,n,(1)xi(n+1)=ai(xi(n))+m∑j=1wijgj(xj(n))+m∑j=1bij
本文主要对一个二维四阶非线性带有时滞的差分方程组△4(xn+plnxn-τ1)+f1(n,xaln,…,xahn,yb1n,…,ybkn)=qln n≥n0,△4(yn+p2nyn-τ2)+f2(n,xcln,…,xchn,ydln,…,ydkn)=q2n,n≥n0.进行了研究。
代理数字签名方案是由Mambo、Usudu和Okamoto在文献[2]中首次提出的。在代理签名中,当原始签名人由于某种不可避免的原因不能执行签名时,他可以将其数字签名的权力委托给代理签
随着经济全球化的进程不断加快,英语已经是世界上应用最广泛的语种之一,学生的英语的应用能力关乎着其综合方面的发展.所以,英语教学在初中教学中占据重要的地位.在英语教学
近年来,随着无线传感网等技术的快速发展,一大批新的应用需求如无线传感网定位、分布式机器学习问题等不断涌现。多智能体网络作为无线传感网的一种抽象,在各个领域和学科中有着
教师的师德问题与心理健康状况是相辅相成的,只有具有健康的心理才能将对师德建设产生积极的影响.本文结合教学实践,阐述了正确评估师德教育中的心理问题,坚持“贵在预防、防
高考政治复习是复杂的系统性工作,在新课程标准下,高考政治复习教师只有基于新课程标准不断对复习策略进行优化,才能够促使复习教学效率得到进一步的提升,保证学生取得良好的