非凸规划相关论文
组合同伦内点法（Combined Homotopy Interior Point Method,简记为CHIP方法）不但对凸规划问题具有大范围的收敛性,而且对满足一定条......
最优化是一门应用相当广泛的学科,它讨论决策问题的最佳选择之特性,构造寻求最佳解的计算方法,研究这些计算方法的理论性质及实际......
近年来随着人工智能时代的来临,机器学习作为人工智能的核心及实现方式也得到了全面的发展.机器学习通过使用各种算法对大量的数据......
凸规划与非凸规划为管理科学、统计学、经济学及生物学等领域中的众多问题供了强有力的工具.随着大数据时代的到来,需要研究的实际......
最优化在实际生活中应用十分广泛,故对全局优化问题的相关理论和方法的研究受到了高度的重视.其中非凸规划全局优化问题的局部极小......
给出了一种关于非凸规划问题的求解法—最优性准则法．该方法用于求解交叉梁系结构，具有收敛速度快、理论比强、适用普遍．
A solution......
提出了一种优化非凸可分离大系统的新方法．该方法通过引入辅助变量，将非西大系统分解成凸的子系统进行优化．文中举了一个应用本算法解......
对较一般的非凸规划的K-K-T方程组,构造了一种连续化内点同伦,并且分析了收敛于此类规划K-K-T点的同伦解曲线及其求解方法,数值结......
该文主要研究求解非线性规划问题的组合同伦点法.首先定义了关于约束梯度正独立映射和区域的毛发映射的概念,并且讨论了这类映射的......
自1984年求解线性规划问题的Karmarkar算法发表以来，关于线性规划和凸非线性规划的内点法的研究受到了极大重视，产生了丰富的研究成......
DC规划是非凸规划中最重要和最受关注的部分之一，在经济和工程等领域有着广泛的应用。本论文主要研究DC规划的理论和算法。在论文的......
全局优化问题广泛见于农业预测、网络设计、金融经济、生产管理、选址问题、交通运输等诸多领域.它主要是建立数学规划模型来解决......
非凸规划问题作为一类重要的优化问题，能广泛应用于经济金融、信息技术、工业制造等多个重要领域.通常情况下，该类问题往往存在多个......
本论文主要研究了求解线性分式和规划问题和一类非凸可因子分解规划问题的全局优化方法.全文分为两部分，主要内容如下:
第一部......
非凸规划问题是一类重要的优化问题，在经济、金融和投资、管理科学、系统工程等很多领域都有广泛应用.一般情况，这类问题通常会有多......
组合同伦内点法由Feng等[1]提出,是求解有界区域上的非凸数学规划的一种大范围收敛性方法.本文证明此算法适用于某些无界区域上的......
本文给出基于球形的一类满足拟法锥条件区域的拟法锥构造方法,基于该可行域的拟法锥,建立求解在该类非凸区域上的规划问题的K-K-T......
针对非凸区域上的凸函数比式和问题,给出一种求其全局最优解的确定性方法.该方法基于分支定界框架.首先通过引入变量,将原问题等价......
给出了求解无界非凸规划的K-K-T系统的一种连续化方法,在适当的条件下,得到了连接可行域内部任意给定的点和非凸规划的K-K-T点的同......
针对现有交通流分配理论难以处理路段拥挤状态的问题,以直线型反λ交通流量、密度和速度基本关系图为基础,提出了给定路段交通状态......
本文对一类非凸规划问题（NP）给出一确定性全局优化算法.这类问题包括：在非凸的可行域上极小化有限个带指数的线性函数乘积的和与差,广......
本文在利用组合内点同伦方法求解约束非凸规划问题时，得到了一些新的收敛性定理．证明了同伦映射为正则映射的条件下，选取合适的同伦方......
针对非凸区域上的凸函数比式和问题,给出一种求其全局最优解的确定性方法.该方法基于分支定界框架.首先通过引入变量,将原问题等价......
对较一般的非凸规划的K－K－T方程组，构造了一种连续化内点同伦，并且分析了收敛于此类规划K－K－T点的同伦解曲线及其求解方法，数值结果亦图示......
针对由二次约束函数构成的一类典型多尖非凸区域上的非凸规划问题,给出了动约束函数的具体构造方法,利用在原约束函数中添加参数t......
给出了求解一类外凸带洞非凸域上函数极值的动约束同伦方程,并证明了同伦路径的存在性、有界性和收敛性,它不需要初始点为可行集的......
利用Ｃｌａｒｋｅ广义梯度定义的Ｌｉｐｓｃｈｉｔｚ函数的广义凸性条件，首先讨论了非凸非光滑多目标规划的最优性，建立了其充分性条件与Ｋｕｈｎ－Ｔｕｃｋｅｒ型必要条件；然后讨论了非凸非......
利用同伦方法求解非凸规划时，一般只能得到问题的K—K—T点．本文得到无界域上同伦方法求解非凸规划的几个收敛性定理，证明在一定条件......
文[1]讨论了线性无关约束规格下,利用组合同伦内点法求解非线性规划问题的K-K-T点的问题.本文构造了一种新的组合同伦方程,并在较......
考虑一个实际的几何布局问题，平面上ｎ个大小不一，位置可以自由移动的圆，在互不重叠条件下，求出包络它们的最小圆，确定这些圆的相对位置，用......
...
利用组合同伦内点方法求解目标函数为凸的一类非凸规划问题，证明了在同伦映射为正则映射的条件下，同伦方法一定收敛到局部极小解，并得......
利用不可行的内点同伦方法（CHIIP）求解非凸规划问题的KKT点．证明了当非凸规划问题的可行域满足法锥条件时，跟踪同伦方程产生的同伦曲线......
使用同伦算法研究混合约束的非凸非线性规划问题．当规划问题为混合约束（带有等式约束）时，可行域变成一个边界区域，并没有内点．通过对可行......
考虑非凸规划组合同伦算法的复杂性问题，假设目标函数在一个相当大的范围内有界，避免了可行域非凸情形下算法产生的迭代点列不在可行......
主要研究多个能量搜集充电的设备到设备（D2D）用户非正交复用一个蜂窝用户信道资源时的功率分配问题。在保障蜂窝用户的服务质量前提......
给出了约束优化问题测试算例的一个构造方法,分别给出了非凸规划、凸规划测试函数的构造方法,构造的约束优化问题在可行域边界达到......
针对非凸规划,本文引进一简单的惩罚函数将其局部凸化,然后用凸规划的方法求解.在此基础上,提出了一种数值解法,并证明它的收敛性.......
针对一类满足拟法锥条件的非凸区域，给出一种拟法锥的构造方法，在给定的拟法锥条件下，建立求解在该类非凸区域上函数极小化问题的K-K-......
讨论二次约束非凸规划问题的解与Lagrange乘子的若干关系,并举例说明对于一般凸规划问题,这种关系不易刻划清楚.......
本文给出了一个新的求解非凸规划问题的同伦方法，称为动边界同伦方程，并在较弱的条件下，证明了同伦路径的存在性和大范围收敛性．与已有......
针对一类非线性规划问题的解存在的新等价性条件，给出了大范围收敛的连续化方法及证明了收敛性的结论．......
R.R.Egudo 和M.A.Hanson 在文[2]中讨论了如下一类多目标数学规划的对偶性其中f:R<sup>n</sup>→R<sup>k</sup>,g:R<sup>n</sup>→......
针对一类非凸规划问题（NP）提出有效的分支定界算法.首先,利用目标函数的特性将其转化为等价的极小化问题（P）,通过对其可行域的细分和求......
从数据库搜索引擎给出的大量多肽谱匹配(PSM)中鉴定出正确匹配称为多肽鉴定。它是目前基于高通量串联质谱平台鉴定蛋白质的关键步......
