次梯度算法相关论文
本文研究黎曼流形上的两类凸优化问题,包括凸最优化问题和凸可行性问题.如果没有特别说明,我们总是假设黎曼流形的截面曲率有下界......
链路容量、节点能耗、流速率及拓扑结构是确保无线传感网络性能的重要指标.不同的性能指标和应用场景对应着不同的无线传感网络资......
多个体系统在生物、人工智能和协调控制等具有广泛的应用,多个体分布式凸优化算法就是利用多个体之间的相互协作来解决凸优化问题......
为了快速解决库存路径问题(Inventory Routing Problem,IRP),提出用松弛与分解结合的拉格朗日松弛算法进行求解.首先对问题进行了......
智能电网具有可靠、优质、高效、兼容、互动等特点，是未来电网的发展方向。实时电价(RTP)作为智能电网的一种理想定价机制，具有节能......
基于多智能体系统的分布式优化算法近年来在无线传感器网络与交通运输控制等领域应用广泛,本文在国内外学者对此研究的基础上,针对......
物理设计是大规模集成电路设计过程中非常重要的环节,影响着集成电路的整体性能。随着人们对制造工艺要求的提高,传统的人工设计变......
本文主要探究了几种特殊变分不等式问题的迭代算法,讨论了我们所提出算法的收敛性质。全文分为五部分:第一部分介绍了变分不等式理......
数学优化是应用数学的一个重要分支,为诸多科学和应用问题提供了研究与建模的统一框架。由于凸性的良好性质,凸优化已经被众多学者......
随机规划作为一种优化工具,一直以来广泛应用于经济、工业等领域。除了传统的随机线性规划之外,目前研究最多的就是随机二次规划问......
近年来,关于多智能体网络的分布式优化问题引起了许多学者的关注,其中分布式凸优化问题是大家研究的重点之一。目前针对分布式凸优......
无线通信和电子技术的进步使得低成本、低功耗、多功能传感器节点性能得到极大的提高,这些微小的传感器节点由传感、数据处理和通......
随着生产社会化的发展,分布式系统作为一个描述和分析复杂系统模型,受到了各个研究领域的关注。分布式优化问题是复杂系统,如大型......
多个体系统在生物、人工智能和协调控制等具有广泛的应用，多个体分布式凸优化算法就是利用多个体之间的相互协作来解决凸优化问题。......
随着云计算和虚拟化技术的发展,为云资源管理提供了一种更高层次的调度选择：一个作业不再只能分配到一台物理机上,而是可将一台或多......
本文提出了一种解凸可行问题的次梯度算法，此算法运用一种特殊的方法控制松弛参数的选取，从而使算法相对于传统的正交投影算法更简单......
摘 要 次梯度法是解决大规模凸优化问题的经典和有效的方法之一， 步长的选取对次梯度法的收敛性起着至关重要的作用. Goffino等（1999......
针对一类带最小批量约束的计划问题，提出了基于拉格朗日松弛策略求解算法．通过拉格朗日松弛策略，将原问题转为一系列带最小批量约束的......
针对利用次梯度算法处理拉格朗日松弛对偶问题时,计算过程容易出现振荡,求解效率较低的问题,首先提出了一种基于模糊理论的次梯度......
提出了点和边都带有成本约束的最短路问题,证明了该问题是NP-完全的.建立了这类问题的数学规划模型,并采用拉格朗日松弛算法对模型......
首先导出了经济调度问题的对偶问题,利用分布式次梯度算法求解了该对偶问题,最后通过强对偶条件得到了原经济调度问题的最优解,同......
研究在传输合同约束条件下当编码子图给定时编码分组网络的效用最大化问题。基于提出的网络效用最大化模型,通过对偶分解理论,提出......
由于已有的分布式次梯度算法大多基于理想的假设:网络拓扑是有向平衡的,构成网络的个体间通信的是各个个体某个状态变量的完全精确......
文章研究了存在通信时延情况下的多个体分布式次梯度优化算法。通过系统扩维，将存在通信时延情形的优化问题转化为无时延情形的优化......
实时电价是需求侧管理策略的重要手段,是解决智能电网供需平衡的理想需求响应机制,能起到削峰填谷的作用。为此,为智能电网设计了......
为了提高冷链物流的运输效率,解决越库在冷链物流中的应用问题,提出了基于拉格朗日松弛算法的冷链物流的越库调度方法.首先进行了......
对基于网络编码方案的分组网络（即编码分组网络）的效用最大化问题进行研究。利用网络编码和网络流的对应关系以及组播树分解方法提出......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
组合优化问题广泛存在于科学研究和工程应用中的各个领域。设计快速、可靠的最优化算法一直是研究者不懈努力的目标。随着现代社会......
针对无线多跳网络承载多媒体服务所面临的可扩展性、能量有效性和服务质量保证的挑战,研究了多个可伸缩编码(scalable video codin......
次梯度算法是求解非光滑凸优化问题的一种经典的方法,是解决大规模凸优化问题的经典和有效的方法.因为次梯度算法不是下降算法,所......
本文将已有的网络广告放置问题进行了扩展,并采用了运筹学的手法对问题进行了求解,主要内容如下：第一章简要的介绍了网络广告优化问......
本文以最短路问题为研究对象,探讨了路网上基于场景数据的随机静态和随机时变最短路问题。具体来说,考虑到现实的交通网络中各种不......
研究了切换网络的多个体分布式次梯度优化算法。在有向切换网络是周期强连通的且对应的邻接矩阵是随机的而非双随机的条件下,利用......
本文从Job-Shop调度角度出发,以列车为待加工的＂工件＂,将车站接车进路、到发线和发车进路看作＂加工机器＂,列车在车站的走行与停站看做......
