对偶算法相关论文
非线性Lagrange函数在求解约束优化问题中扮演着重要的角色.本论文主要研究一族求解具有不等式约束的非线性优化问题的非线性Lagra......
带约束最长公共子序列(CLCS)问题有很深的生物学应用背景,常被用来表示同源基因序列相似性的度量,但计算CLCS时间代价很高,最早的C......
会议
凸优化问题在自动控制系统、图像处理、通讯和网络以及金融等领域中都具有广泛的应用，尤其是图像处理问题作为飞速发展的时代产物受......
随着计算机和通信技术的发展,Internet在过去的十几年中迅猛发展,随之而来的拥塞问题亦越来越严重,现有的拥塞控制算法远远无法满......
图像分割是依据边缘、区域、噪声分布、颜色、纹理、光流场等特征及相关先验知识(诸如先验形状)将图像划分为不同区域。借助变分水......
针对Berkels提出的无约束严格凸的图像分割模型，在Bermudez-Moreno对偶算法的基础上提出了一种不仅易于实现并能快速得到全局极......
该文提出了有杉对偶算法进行电力系统无功优化的新方法。文中以系统有功损耗为目标函数，以各支路无功潮流，节点电压、节点无功补偿容......
二次规划求解是逐次二次规划算法的核心。该文针对传统的二镒规划有效集方法寻优初始可行点不易确定，计算工作量大的缺点，在逐次二次......
网络拥塞已经成为制约网络发展和应用的瓶颈，而通过“反复试验”来改进拥塞控制算法的方法已经不能适应网络的快速发展。因此，拥塞控......
在图像处理的范畴中,图像恢复是一类很基础的课题.图像在获取、传输等过程中难免会受到外界环境、机器硬件、压缩或重建算法带来的......
图像在生成、传输与存储过程中由于外界因素的干扰经常导致质量下降,进而影响分割、重建、融合与识别等后续工作的处理质量,因此研......
工程中的许多实际问题都可以用抛物型变分不等式来描述，如在物理、力学以及优化控制方面。因此对于抛物型变分不等式算法的研究就显......
该文主要研究非线性优化中的一类对偶算法,包括无约束极大极小问题的对偶算法和约束非线性规划问题的一类对偶算法的理论与相应的......
该文以石油工程中的非直井(定向井、水平井、侧钻井、侧钻水平井、大位移井、分支井)轨迹控制为背景,研究了一类约束优化与最优控......
非线性Lagrange函数是经典的Lagrange函数的修正形式，它关于乘子向量或约束函数是非线性函数，基于非线性Lagrange函数建立的求解优化......
自Zadeh 于1973年首次基于模糊分离规则模型（即Fuzzy Modus Ponen 简写为FMP）提出CRI（compositional rule of inference）算法以后，以模......
集合覆盖问题 (Set Covering Problem,简称SCP)是运筹学中典型的组合优化问题之一,已被广泛地应用于资源分配、设 施 选 址 、......
GAC模型在图像分割领域内受到了人们的广泛关注,然而此模型的分割结果仍不尽人意.本文基于GAC模型提出一种新的图像分割模型,并对......
1.引言 考虑下述形式的不等式约束优化问题:其中fi(x):IRn IR1,i=0,1,…,m,是连续可微函数.求解(1.1)的数值方法有很多,传统方......
为有不平等限制的优化问题的有效方法的一个班是由构造光滑的潜在的功能转变这个问题到一个非强迫的优化问题。在这篇论文，我们为抑......
针对目标函数具有递增斜率的分段线性规划问题,提出了一种快速的对偶算法。算法基于单纯形的思想,引入指针的概念来建立问题最优性......
对于变量是有上界限制的运输问题在〔1〕中给出了一种原始算法,但计算量往往很大,因此本文给出一种简便的新的对偶算法.(仍属表上......
最近几年来在网络拥塞控制的动力学分析方法上有了很大的进展,尤其是在利用控制与优化理论分析和设计拥塞控制算法方面。首先介绍......
首先描述了线性规划对偶性和最小费用流问题，提出了最小费用流的对偶算法。简单的证明了此算法的正确性，并说明通过此算法可以获得最......
用Rosen(1961)的投影梯度的方法求解约束凸规划化问题的对偶问题,在计算投影梯度方向时,涉及求关于原始变量的最小化问题的最优解.......
基于区域的变分活动轮廓模型能够较好地处理图像模糊边界并且不易受初始轮廓线和噪声的影响。然而，传统区域模型通常以粗划分区域内......
1 引言随机规划中的概率约束问题在工程和管理中有广泛的应用．因为问题中包含非线性的概率约束，它们的求解非常困难．如果目标函数是线......
本文利用Wolfe对偶将一个不可微规划问题转化为一个可微的约束非线性规划问题,并证明了相应的等价性定理,给出了实用算法5,初步数......
非线性Lagrange函数是经典Lagrange函数的修正形式,是基于非线性Lagrange函数而建立的求解优化问题的对偶方法。由于对偶方法对原......
指出了在经典逻辑学中，MT是MP的等价形式；明确了三IFMT是与三IFMP不同的算法，且三IFMP与三IFMT这两种算法是对偶算法，表明三I算法的两......
本文提出了求解最小平均长度回路问题的一个有效算法。从本质上来说,这一算法是原始——对偶算法。该算法通过反复求解一系列织合......
提出了一种改进的对偶算法解Tv．Allen—Cahn模型的一个子问题，该算法能克服TV—Allen—Cahn模型不可微性引起的数值求解困难．利用局部......
时变最短路问题是最短路问题的一个推广．假设图C=（V，A）是一个有向图且有唯一的源点s，图G中的每条弧（i,j）∈A都附有两个参数：弧的传送时间b（i......
基于Carroll(1961)建立的罚函数,本文给出了不等式约束优化问题的一个势函数,并且讨论了该函数的性质.最后证明了在此基础上建立的......
本文提出了一个求解不等式约束优化问题的非线性Lagrange函数，并构造了基于该函数的对偶算法，证明了当参数σ小于某一阈值σ0时，由算......
提出了Auction算法在无圈网络中的一种改进.在改进的新算法中,采取了新的推进(extension)方式,从而成功地降低了算法的复杂性.改进......
无线网络中数据传输的往返时间RTT（roundtrip time）比有线网络中的RTT大，这使得针对有线网络设计的以时延作为拥塞信号的拥塞控制对偶......
求解非线性规划问题的常用方法有最速下降法、罚函数方法等等,文中主要考虑了应用对偶算法来讨论一类非线性规划(正项非线性规划)......
运用时延微分方程中的Pontryagin判据,研究了各通信回路时延不同条件下网络系统在连接节点处的拥塞控制算法.借助复数域中的矩阵理......
对单线铁路列车运行调整的优化问题，构造了一个变量数上限为（ｍ－１）ｎ的“约束可选择的”线性规划模型（ｍ为区段内车站数，ｎ为所涉及到的列车数），并说......
本文介绍一种求解线性规划问题的新方法,该方法的特点是初始基不必是可行基。...
带有L_1模拟项的稀疏正则化其正则化项以及罚项均为不可微的,这使得该问题难于求解.采用多参数正则化方法,对带有L_1罚项的稀疏正......
带约束最长公共子序列（CLCS）问题有很深的生物学应用背景，常被用来表示同源基因序列相似性的度量，但计算CLCS时间代价很高，最早的CLCS算......
本文提出了在需求侧增加能源设备,并通过智能电表实时交互用电量、电量存储等情况,分析三种并网模式下的总效益,鼓励用户将私人能......
提出了一种隐式开曲面上多相图像分割的变分模型并设计了相应的对偶方法和Split Bregman算法。任意拓扑结构的开曲面用符号距离函......
为保护图像的几何结构,该文提出加权的小波变分修复模型。该模型充分利用权函数在平滑区域增强去噪,在边缘处保护边缘等特性来增强......
本文提出了一类求解不等式约束非线性规划问题的构造性对偶算法…我们证明了在适当的条件下,势函数的罚参数存在一个阀值,当罚参数......
这份报纸为与不平等限制解决非线性的编程问题基于修改 Fischer-Burmeister NCP 功能建议非线性的 Lagrangians。当惩罚参数是时，这......
The dual algorithm for minimax problems is further studied in this paper. The resulting theoretical analysis shows that ......
