非凸规划相关论文
组合同伦内点法(Combined Homotopy Interior Point Method,简记为CHIP方法)不但对凸规划问题具有大范围的收敛性,而且对满足一定条......
最优化是一门应用相当广泛的学科,它讨论决策问题的最佳选择之特性,构造寻求最佳解的计算方法,研究这些计算方法的理论性质及实际......
近年来随着人工智能时代的来临,机器学习作为人工智能的核心及实现方式也得到了全面的发展.机器学习通过使用各种算法对大量的数据......
凸规划与非凸规划为管理科学、统计学、经济学及生物学等领域中的众多问题供了强有力的工具.随着大数据时代的到来,需要研究的实际......
二层规划问题最早来源于stackelberg博弈问题.今天二层规划问题在运输、管理、优化设计、化工、电力、网络设计等领域都有非常广泛......
自1984年求解线性规划问题的Karmarkar算法发表以来,关于线性规划和凸非线性规划的内点法的研究受到了极大重视,产生了丰富的研究成......
DC规划是非凸规划中最重要和最受关注的部分之一,在经济和工程等领域有着广泛的应用。本论文主要研究DC规划的理论和算法。在论文的......
全局优化问题广泛见于农业预测、网络设计、金融经济、生产管理、选址问题、交通运输等诸多领域.它主要是建立数学规划模型来解决......
非凸规划问题作为一类重要的优化问题,能广泛应用于经济金融、信息技术、工业制造等多个重要领域.通常情况下,该类问题往往存在多个......
本论文主要研究了求解线性分式和规划问题和一类非凸可因子分解规划问题的全局优化方法.全文分为两部分,主要内容如下:
第一部......
非凸规划问题是一类重要的优化问题,在经济、金融和投资、管理科学、系统工程等很多领域都有广泛应用.一般情况,这类问题通常会有多......
组合同伦内点法由Feng等[1]提出,是求解有界区域上的非凸数学规划的一种大范围收敛性方法.本文证明此算法适用于某些无界区域上的......
本文给出基于球形的一类满足拟法锥条件区域的拟法锥构造方法,基于该可行域的拟法锥,建立求解在该类非凸区域上的规划问题的K-K-T......
针对非凸区域上的凸函数比式和问题,给出一种求其全局最优解的确定性方法.该方法基于分支定界框架.首先通过引入变量,将原问题等价......
给出了求解无界非凸规划的K-K-T系统的一种连续化方法,在适当的条件下,得到了连接可行域内部任意给定的点和非凸规划的K-K-T点的同......
针对现有交通流分配理论难以处理路段拥挤状态的问题,以直线型反λ交通流量、密度和速度基本关系图为基础,提出了给定路段交通状态......
本文对一类非凸规划问题(NP)给出一确定性全局优化算法.这类问题包括:在非凸的可行域上极小化有限个带指数的线性函数乘积的和与差,广......
本文在利用组合内点同伦方法求解约束非凸规划问题时,得到了一些新的收敛性定理.证明了同伦映射为正则映射的条件下,选取合适的同伦方......
针对由二次约束函数构成的一类典型多尖非凸区域上的非凸规划问题,给出了动约束函数的具体构造方法,利用在原约束函数中添加参数t......
给出了求解一类外凸带洞非凸域上函数极值的动约束同伦方程,并证明了同伦路径的存在性、有界性和收敛性,它不需要初始点为可行集的......
利用同伦方法求解非凸规划时,一般只能得到问题的K—K—T点.本文得到无界域上同伦方法求解非凸规划的几个收敛性定理,证明在一定条件......
文[1]讨论了线性无关约束规格下,利用组合同伦内点法求解非线性规划问题的K-K-T点的问题.本文构造了一种新的组合同伦方程,并在较......
利用组合同伦内点方法求解目标函数为凸的一类非凸规划问题,证明了在同伦映射为正则映射的条件下,同伦方法一定收敛到局部极小解,并得......
利用不可行的内点同伦方法(CHIIP)求解非凸规划问题的KKT点.证明了当非凸规划问题的可行域满足法锥条件时,跟踪同伦方程产生的同伦曲线......
使用同伦算法研究混合约束的非凸非线性规划问题.当规划问题为混合约束(带有等式约束)时,可行域变成一个边界区域,并没有内点.通过对可行......
考虑非凸规划组合同伦算法的复杂性问题,假设目标函数在一个相当大的范围内有界,避免了可行域非凸情形下算法产生的迭代点列不在可行......
主要研究多个能量搜集充电的设备到设备(D2D)用户非正交复用一个蜂窝用户信道资源时的功率分配问题。在保障蜂窝用户的服务质量前提......
给出了约束优化问题测试算例的一个构造方法,分别给出了非凸规划、凸规划测试函数的构造方法,构造的约束优化问题在可行域边界达到......
针对非凸规划,本文引进一简单的惩罚函数将其局部凸化,然后用凸规划的方法求解.在此基础上,提出了一种数值解法,并证明它的收敛性.......
讨论二次约束非凸规划问题的解与Lagrange乘子的若干关系,并举例说明对于一般凸规划问题,这种关系不易刻划清楚.......
本文给出了一个新的求解非凸规划问题的同伦方法,称为动边界同伦方程,并在较弱的条件下,证明了同伦路径的存在性和大范围收敛性.与已有......
从数据库搜索引擎给出的大量多肽谱匹配(PSM)中鉴定出正确匹配称为多肽鉴定。它是目前基于高通量串联质谱平台鉴定蛋白质的关键步......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们......
对非凸域上函数极小化问题的同伦方法进行了讨论。首先,简述了其发展历程;其次,介绍了用组合同伦算法求解此类问题的有关非凸可行域的......
对于目标函数为凸的一类非凸规划,证明了其K-K-T点一定是局部极小点。在求解此类非凸规划时,基于可行域满足较法锥条件更弱的拟法......
同伦方法求解非凸规划的收敛点只是问题的K-K-T点。对于目标函数为凸的一类非凸规划,得到了同伦方法求解的一个新的收敛性定理,证......
针对目前静态交通流分配理论难以处理网络流量演化的问题,给出了基于交通流反λ基本图的流量分配新模型.通过不断求解新模型更新路......
二次约束二次规划问题来源于科学与工程、经济与社会许多领域,如无线通信、网络安全、数据挖掘、图像处理、经济金融、生态环保等.......
本文考虑带势约束的投资组合优化模型,并以投资组合的风险和收益的比值作为目标函数,这一目标函数的优点在于降低了投资者对风险和......
车辆自组织网络把数字化、网络化和智能化延伸到移动的车辆和道路,使车辆终端能够随时方便的接入互联网,从而及时得到各种信息和服务......