对偶算法相关论文
非线性Lagrange函数在求解约束优化问题中扮演着重要的角色.本论文主要研究一族求解具有不等式约束的非线性优化问题的非线性Lagra......
凸优化问题在自动控制系统、图像处理、通讯和网络以及金融等领域中都具有广泛的应用，尤其是图像处理问题作为飞速发展的时代产物受......
随着计算机和通信技术的发展,Internet在过去的十几年中迅猛发展,随之而来的拥塞问题亦越来越严重,现有的拥塞控制算法远远无法满......
图像分割是依据边缘、区域、噪声分布、颜色、纹理、光流场等特征及相关先验知识(诸如先验形状)将图像划分为不同区域。借助变分水......
在图像处理的范畴中,图像恢复是一类很基础的课题.图像在获取、传输等过程中难免会受到外界环境、机器硬件、压缩或重建算法带来的......
图像在生成、传输与存储过程中由于外界因素的干扰经常导致质量下降,进而影响分割、重建、融合与识别等后续工作的处理质量,因此研......
工程中的许多实际问题都可以用抛物型变分不等式来描述，如在物理、力学以及优化控制方面。因此对于抛物型变分不等式算法的研究就显......
该文主要研究非线性优化中的一类对偶算法,包括无约束极大极小问题的对偶算法和约束非线性规划问题的一类对偶算法的理论与相应的......
该文以石油工程中的非直井(定向井、水平井、侧钻井、侧钻水平井、大位移井、分支井)轨迹控制为背景,研究了一类约束优化与最优控......
非线性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)的数值方法有很多,传统方......
最近几年来在网络拥塞控制的动力学分析方法上有了很大的进展,尤其是在利用控制与优化理论分析和设计拥塞控制算法方面。首先介绍......
首先描述了线性规划对偶性和最小费用流问题，提出了最小费用流的对偶算法。简单的证明了此算法的正确性，并说明通过此算法可以获得最......
用Rosen(1961)的投影梯度的方法求解约束凸规划化问题的对偶问题,在计算投影梯度方向时,涉及求关于原始变量的最小化问题的最优解.......
基于区域的变分活动轮廓模型能够较好地处理图像模糊边界并且不易受初始轮廓线和噪声的影响。然而，传统区域模型通常以粗划分区域内......
非线性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判据,研究了各通信回路时延不同条件下网络系统在连接节点处的拥塞控制算法.借助复数域中的矩阵理......
带约束最长公共子序列（CLCS）问题有很深的生物学应用背景，常被用来表示同源基因序列相似性的度量，但计算CLCS时间代价很高，最早的CLCS算......
本文提出了在需求侧增加能源设备,并通过智能电表实时交互用电量、电量存储等情况,分析三种并网模式下的总效益,鼓励用户将私人能......
为保护图像的几何结构,该文提出加权的小波变分修复模型。该模型充分利用权函数在平滑区域增强去噪,在边缘处保护边缘等特性来增强......
本文提出了一类求解不等式约束非线性规划问题的构造性对偶算法…我们证明了在适当的条件下,势函数的罚参数存在一个阀值,当罚参数......
自Zadeh于1973年首次基于模糊分离规则模型(即Fuzzy Modus Ponen简写为FMP)提出CRI(compositional rule of inference)算法以后,以......
提出了一种新的基于非线性控制理论的显式拥塞控制算法XPCP。XPCP在原有方案上增加了显式价格信号反馈，改变SumNet结构为MaxNet结构......
逐次差分代换算法（SDS）在不等式机器证明领域是有力工具.原来的逐次差分代换算法虽然可以被应用于带有逻辑连词“∧”（and）类型的不等......
最优设计的数值算法是近20年发展起来的最优回归设计理论中的一个新分支。本文在Fedorov,Atwood,Silvey等人工作的基础上,深入地研......
科学和网络技术的不断发展，数据的产生量急速增加，海量数据中知识发现成为人工智能领域研究的重要课题。决策树、神经网络、Bayesian......
本文主要用几何分析方法,包括变分法,PDE等讨论视频图像的去抖动、运动目标跟踪,图像分割,彩色图像的色度去噪、着色及分割,复杂噪......
图像处理是一门与国计民生紧密相联的应用科学,它已经渗透到人们生活和工作的各个领域,如航空航天、生物医学工程、工业检测、机器......
Logit型随机用户均衡模型由于具有结构简单,可解释性强等特点,在交通规划中有着广泛的应用,一直是人们研究的热点。本文运用非线性......
针对多相材料结构的拓扑优化出现的棋盘格问题，研究了周长约束控制方法。根据多相材料组分情况下结构有限单元密度变量的定义特点，拓......
针对以多工况载荷下结构柔顺度最小为目标函数,结构体积为约束条件的优化问题,提出了一种新的拓扑优化求解方法。首先,参考限界公......
本文构造了双线铁路行车调度调整的优化模型，论证了该模型可不带任何离散型约束。设计了一个简单的求解策略。为了求解上述策略的子......
本文基于几何变分理论,偏微分方程理论,信息论理论,主要讨论了图像处理中的图像配准问题.根据实际应用的需要,本文从单模态非刚性......
组合投资最优化问题一直是经济研究的核心问题,经过五十多年的发展,投资组合理论日趋完善。由于现实中组合最优化问题的解析解一般......
由于图像采集设备以及成像手段的日益更新，在图像处理领域中图像放大技术已经得到越来越多的关注和重视。基于对偶策略，文中提出了一......
为了克服基于对偶迭代的分割方法在要求达到较高精度的分割时收敛较慢的缺点，提出了对二相位分片常数Mumford—Shah模型的一个子问......
