凸二次规划相关论文
二次规划问题是非线性优化的一个重要研究领域,其在现实生活中有着诸多运用,而本文的主要研究对象则是线性约束下的凸二次规划问题......
非线性规划问题一直以来都是运筹学的一个重要分支,被广泛应用于信息处理,智能控制,投资组合等领域。近年来,随着互联网和大数据产......
学位
针对混合约束中同时具有等式、不等式和简单凸集约束的二次规划问题,在消除不等式约束的基础上,通过引入新变量将问题等价转化为可......
非线性规划是运筹学的一个重要分支,在实际问题中有着非常广泛的应用.作为非线性规划中一类较简单的凸规划,因其与线性规划存在着某......
本文研究了支持向量机(SupportVectorMachine,SVM)的序列最小优化算法(SequentialMinimalOptimization,SMO)[2],并对算法进行了改进,分......
本文第一章介绍了支持向量机的产生背景以及研究现状:间隔最大化概念的提出和完善,支持向量网的提出,支持向量机的完善与发展。第二......
本文针对支持向量机中的分类问题进行了一些研究。支持向量机以其独特的优点得到相关学者的关注,同时在不同的领域得到广泛的应用。......
本文的主要工作由两部分组成.第一部分,首先,定义了一种新的半正定非线性规划问题——半正定乘性规划,并设计了半正定规划的OAE算法;其......
在科学研究与工程应用中,经常会碰到约束优化问题。传统的数值计算方法涉及到复杂的迭代过程,需要大量的计算时间,因此限制了它在大规......
云计算是一种基于互联网的交付模式,可以为用户提供各种按需服务.外包计算作为云计算提供的基础服务之一,可以为用户提供强大的计......
内点算法是求解线性规划的有效的算法之一,它具有多项式复杂性,实际计算性能也可以与单纯型法媲美,尤其对大规模问题更显高效性.第一......
支持向量机是由Bell实验室的Vapnik等人提出的一种针对分类和回归问题的新型机器学习方法,是借助于最优化方法解决机器学习问题的新......
与线性规划相比,半定规划是把向量变量由矩阵变量代替,向量的非负性由矩阵的半正定性代替。因此,半定规划是线性规划的推广。求解半定......
二次规划是一类非常重要的数学规划问题,广泛应用在许多不同的学科和工程领域中,例如投资组合问题,混合流水车间调度问题,调水决策......
1984年,著名学者N.Karmarkar提出了第一个具有实用性的多项式内点算法(势函数投影变换法).此后20多年,在国内外众多优化专家学者......
凸二次规划是非线性规划中最基础的一类问题,现实生活中很多的问题都可以描述成这类问题,因此研究凸二次规划问题的求解算法不但有助......
基于煤炭企业安全投资问题,考虑安全技术措施、卫生措施、安全宣传教育、劳动保护用品、日常安全管理5个投资因素,建立了一般模型,......
在Banach空间Y无自反和从Banach空间X到Y的线性算子T无闭值域和稠定的假定下,利用Banach空间几何方法证明了Banach空间中线性算子......
基于代数等价变换和在KMM算法的框架基础上,在原始一对偶内点方法的牛顿方程里嵌入一种自调节功能.从而对凸二次规划提出了一种新......
对凸二次规划问题提出了一种新的原始-对偶路径跟踪算法,算法迭代方向的求解是不同于传统的牛顿法,而是借助于一种新的工具找到搜......
投影神经网络算法被誉为最有希望解决优化问题的算法之一,可用于求解优化问题的前提是它应具有全局收敛性。根据凸二次规划约束条......
本文对一类利用对数障碍函数法求解凸二次规划问题的内点算法进行了改进,使得改进后的算法在每次迭代中只需考虑目标函数Hesse阵的......
研究绝对值函数的3个光滑逼近函数的性质,并采用图像展示了逼近效果。进而提出求解凸二次规划问题的新方法:将凸二次规划转化为非......
最近Peng等人使用新的搜索方向和自正则度量为求解线性规划问题提出了一个原始对偶内点法.本文将这个长步法延伸到凸二次规划.在线性......
对于求解凸二次规划问题,基于尺度中心路径,我们提出了一个预估—校正光滑化方法.在适当的假设条件下,证明了该方法具有全局收敛性......
本文给出了无界域上不定二次规划一个算法,该算法将不定二次规划转化为一系列凸二次规划,并证明了算法的收敛性.......
1引言二次规划问题的求解是数学规划和工业应用等领域的一个重要课题,同时也是解一般非线性规划问题的序列二次规划算法的关键.求......
该文构造了连续型神经网络求解凸二次规划问题,结合投影算子可用逐段激励函数来实现的特性,给出了一种求解凸二次规划的初始神经网......
企业效益是以规模为基础的,但也决非规模与效益成正比。为了获得最优效益,企业要找到最优规模。通过建立企业基本凸二次规划模型,将K......
本文介绍离散线宽的单根互连线时延优化的一种算法:改进激活集合法(MASM).基于Elmore时延模型,单根互连线的优化问题能被表述为凸......
基于一类新的核函数对凸二次规划(CQP)设计了一种大步校正内点算法.通过应用新的技术性结果和这类核函数良好的性质,证明了算法的......
支持向量回归(support vector regression,简称SVR)训练算法需要解决在大规模样本条件下的凸二次规划(quadratic programming,简称......
提出了等式约束下凸二次规划问题的新算法。该算法利用增广Lagrange函数将该约束问题转化为无约束问题,保留了共轭梯度法和乘子法的......
利用变分不等式和基于信息熵的凝聚函数把有摩擦接触问题模型化为一个标准的凸二次规划问题,极大地简化了这一复杂的问题,同时引入......
介绍了一种新的支持向量机(SVM),其优化问题的对偶问题为具有简单界约束的凸二次规划问题;探讨了将活跃集迭代法运用于这种SVM的学......
主要研究合作对策解的问题:首先根据核心及Shapley值的特点引入了最公平核心的概念,再将最公平核心转化为具有线性约束的凸二次规......
乘坐舒适度最优是地铁列车自动驾驶研究中的典型问题。文章在考虑地铁列车的牵引/制动特性、运行准点和精确停车等要求的基础上,建......
给出了一种求解凸二次规划及线性规划的新方法,通过把凸二次规划或线性规划转化为不可微的非线性方程组,采用一种改进的和声搜索算......
该文对一般的凸二次规划问题,给出了一个不可行内点算法,并证明了该算法经过O(n2L)步迭代之后,要么得到问题的一个近似最优解,要么......
推广了Goldfarb与Idnani 提出的严格凸二次规划的对偶方法,使其可以用于求解一类凸二次规划,且举例说明此方法的有效性.......
用微分代数方法求解凸二次规划问题,先把凸二次规划转化为带障碍项的凸规划,然后用微分代数方法求解,结果表明微分代数方法求解凸......
针对球约束凸二次规划问题,利用Lagrange对偶将其转化为无约束优化问题,然后运用单纯形法对其求解,获得原问题的最优解。最后,对文中给......
提出了一个等式约束下凸二次规划问题的拟牛顿算法。利用增广Lagrange函数将该约束问题化为无约束问题,当线性搜索采用Armijo原则时......
Mehrotra型预估–校正算法是众多基于内点算法的优化软件包的核心算法.最近,Salahi等人对线性规划提出一种新的Mehrotra型预估–校......
主要讨论了经济中常用的凸二次参数规划的逆问题、相关逆规划的等价性,并给出一定条件下的凸二次参数规划的逆规划就是一个线性规......